A hybrid binary artificial bee colony algorithm for the max -bisection problem(求解最大二等分问题的混合二进制人工蜂群算法)
为更好地解决最大二等分问题，提出了一种求解该问题的混合二进制人工蜂群算法。首先，针对传统人工蜂群算法不能解决离散问题的缺陷，根据最大二等分问题的特点，重新设计了蜂群的食物源更新方法，新产生的食物源既继承了先前找到的高质量解的优良结构，又具有良好的多样性。其次，采用填充函数算法对新产生的食物源进行进一步优化，有效提高了人工蜂群算法的局部搜索能力。最后，通过比较混合二进制人工蜂群算法和其他现有算法对不同规模标准测试例子的计算结果，验证了本算法的优越性。...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2019-09-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2019.05.007 |
| _version_ | 1797235672180850688 |
|---|---|
| author | LINGeng(林耿) |
| author_facet | LINGeng(林耿) |
| author_sort | LINGeng(林耿) |
| collection | DOAJ |
| description | 为更好地解决最大二等分问题，提出了一种求解该问题的混合二进制人工蜂群算法。首先，针对传统人工蜂群算法不能解决离散问题的缺陷，根据最大二等分问题的特点，重新设计了蜂群的食物源更新方法，新产生的食物源既继承了先前找到的高质量解的优良结构，又具有良好的多样性。其次，采用填充函数算法对新产生的食物源进行进一步优化，有效提高了人工蜂群算法的局部搜索能力。最后，通过比较混合二进制人工蜂群算法和其他现有算法对不同规模标准测试例子的计算结果，验证了本算法的优越性。 |
| first_indexed | 2024-04-24T16:51:41Z |
| format | Article |
| id | doaj.art-4b0a24764b4647ccb9607b25f761f082 |
| institution | Directory Open Access Journal |
| issn | 1008-9497 |
| language | zho |
| last_indexed | 2024-04-24T16:51:41Z |
| publishDate | 2019-09-01 |
| publisher | Zhejiang University Press |
| record_format | Article |
| series | Zhejiang Daxue xuebao. Lixue ban |
| spelling | doaj.art-4b0a24764b4647ccb9607b25f761f0822024-03-29T01:58:39ZzhoZhejiang University PressZhejiang Daxue xuebao. Lixue ban1008-94972019-09-0146555656410.3785/j.issn.1008-9497.2019.05.007A hybrid binary artificial bee colony algorithm for the max -bisection problem(求解最大二等分问题的混合二进制人工蜂群算法)LINGeng(林耿)0https://orcid.org/0000-0002-1643-6859College of Mathematics and Data Science, Minjiang University, Fuzhou 350108, China(闽江学院 数学与数据科学学院，福建 福州 350108)为更好地解决最大二等分问题，提出了一种求解该问题的混合二进制人工蜂群算法。首先，针对传统人工蜂群算法不能解决离散问题的缺陷，根据最大二等分问题的特点，重新设计了蜂群的食物源更新方法，新产生的食物源既继承了先前找到的高质量解的优良结构，又具有良好的多样性。其次，采用填充函数算法对新产生的食物源进行进一步优化，有效提高了人工蜂群算法的局部搜索能力。最后，通过比较混合二进制人工蜂群算法和其他现有算法对不同规模标准测试例子的计算结果，验证了本算法的优越性。https://doi.org/10.3785/j.issn.1008-9497.2019.05.007最大二等分填充函数人工蜂群算法局部搜索 |
| spellingShingle | LINGeng(林耿) A hybrid binary artificial bee colony algorithm for the max -bisection problem(求解最大二等分问题的混合二进制人工蜂群算法) Zhejiang Daxue xuebao. Lixue ban 最大二等分 填充函数 人工蜂群算法 局部搜索 |
| title | A hybrid binary artificial bee colony algorithm for the max -bisection problem(求解最大二等分问题的混合二进制人工蜂群算法) |
| title_full | A hybrid binary artificial bee colony algorithm for the max -bisection problem(求解最大二等分问题的混合二进制人工蜂群算法) |
| title_fullStr | A hybrid binary artificial bee colony algorithm for the max -bisection problem(求解最大二等分问题的混合二进制人工蜂群算法) |
| title_full_unstemmed | A hybrid binary artificial bee colony algorithm for the max -bisection problem(求解最大二等分问题的混合二进制人工蜂群算法) |
| title_short | A hybrid binary artificial bee colony algorithm for the max -bisection problem(求解最大二等分问题的混合二进制人工蜂群算法) |
| title_sort | hybrid binary artificial bee colony algorithm for the max bisection problem 求解最大二等分问题的混合二进制人工蜂群算法 |
| topic | 最大二等分 填充函数 人工蜂群算法 局部搜索 |
| url | https://doi.org/10.3785/j.issn.1008-9497.2019.05.007 |
| work_keys_str_mv | AT lingenglíngěng ahybridbinaryartificialbeecolonyalgorithmforthemaxbisectionproblemqiújiězuìdàèrděngfēnwèntídehùnhéèrjìnzhìréngōngfēngqúnsuànfǎ AT lingenglíngěng hybridbinaryartificialbeecolonyalgorithmforthemaxbisectionproblemqiújiězuìdàèrděngfēnwèntídehùnhéèrjìnzhìréngōngfēngqúnsuànfǎ |