|
|||||
|
|
| 一种基于启发式演化算法的最优-最差蚂蚁系统 | |
| 引用本文： | 李康顺,徐福梅,张文生,汤铭端.一种基于启发式演化算法的最优-最差蚂蚁系统[J].中南大学学报(自然科学版),2010,41(2). |
| 作者姓名： | 李康顺 徐福梅 张文生 汤铭端 |
| 作者单位： | 1. 江西理工大学,信息工程学院,江西,赣州,341000;华南农业大学,信息学院,广东,广州,510642;中国科学院,自动化研究所,北京,100190 2. 江西理工大学,信息工程学院,江西,赣州,341000 3. 中国科学院,自动化研究所,北京,100190 4. 航天科工集团,第二研究院,北京,100854 |
| 基金项目： | 国家重点基础研究发展计划("973"计划)项目，国家自然科学基金，江西省自然科学基金资助项目 |
| 摘 要： | 针对传统最优-最差蚂蚁系统(BWAS)存在搜索效率低、收敛速度慢的缺点,提出一种基于启发式演化算法的最优-最差蚂蚁系统(IEABWAS)算法。该算法通过加入启发式演化算子,在算法的每次迭代中将最优蚂蚁与次优蚂蚁执行启发式的演化算子操作,并将这种演化操作产生的较好个体替代系统中最差的个体,以达到快速收敛的目的。同时,为使搜索更加集中于最优解附近,对最优-最差蚂蚁的信息素更新方式进行适应性调整,以提高算法的全局搜索能力。使用该算法求解复杂旅行商问题(TSP),结果表明:与传统的最优-最差蚂蚁系统相比,该算法不但具有更强的全局搜索能力,而且能提高算法的收敛速度,算法性能得到明显改善。 |
| 关 键 词： | 蚁群算法 最优-最差蚂蚁系统 启发式演化算子 旅行商问题 |
An improved best-worst ant system based on heuristic evolutionary algorithm |
|
| LI Kang-shun,XU Fu-mei,ZHANG Wen-sheng,TANG Ming-duan.An improved best-worst ant system based on heuristic evolutionary algorithm[J].Journal of Central South University:Science and Technology,2010,41(2). | |
| Authors: | LI Kang-shun XU Fu-mei ZHANG Wen-sheng TANG Ming-duan |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |