| 离散型细菌觅食算法求解TSP |
| |
| 引用本文： | 王勇臻,陈燕,李桃迎.离散型细菌觅食算法求解TSP[J].计算机应用研究,2014,31(12). |
| |
| 作者姓名： | 王勇臻 陈燕 李桃迎 |
| |
| 作者单位： | 大连海事大学交通运输管理学院,辽宁大连,116026 |
| |
| 基金项目： | 国家自然科学基金资助项目，辽宁省科技重大项目，辽宁省教育厅科学研究一般项目 |
| |
| 摘 要： | 旅行商问题(TSP)是组合优化问题的典型代表,针对TSP的求解提出一种离散型细菌觅食(DBFO)算法.该算法通过结合2-opt算法设计了一种适合处理离散型变量的趋化算子,将细菌觅食算法推广到了离散情形.同时,结合TSP的特点,在迁徙算子中引入基因库的思想来指导新个体的生成,提高了算法的搜索效率.通过对TSPLIB标准库中22个实例进行仿真实验.实验结果表明,该算法能够有效求解城市规模500以下的TSP,与混合蚁群算法和离散型萤火虫群算法相比,具有更好的全局收敛性和稳定性.
|
| 关 键 词： | 离散型细菌觅食优化算法 旅行商问题 2-opt 基因库 |
Discrete bacteria foraging optimization algorithm for solving TSP |
| |
| WANG Yong-zhen,CHEN Yan,LI Tao-ying.Discrete bacteria foraging optimization algorithm for solving TSP[J].Application Research of Computers,2014,31(12). |
| |
| Authors: | WANG Yong-zhen CHEN Yan LI Tao-ying |
| |
| Abstract: | |
| |
| Keywords: | discrete bacteria foraging optimization algorithm traveling salesman problem(TSP) 2-opt gene pool |
| 本文献已被 万方数据 等数据库收录！ |
|
