|
|||||
|
|
| 求解TSP问题的改进离散蝴蝶优化算法 | |
| 作者单位： | ;1.广西大学行健文理学院 |
| 摘 要： | 针对离散蝴蝶优化算法求解TSP问题时精度低和收敛速度慢等问题,提出一种改进离散蝴蝶优化算法.为了提升搜索效率,利用贪婪机制初始化种群,同时结合2-opt算子、改进的2-opt算子和模拟退火等策略来提高寻优能力.通过标准TSPLIB数据库中几十个实例仿真实验,并与一些经典、新型的智能算法比较,结果表明提出的算法在寻优能力和鲁棒性方面表现优越. |
| 关 键 词： | TSP问题 蝴蝶优化算法 模拟退火算法 2-opt算子 |
An Improved Discreate Butterfly Optimization Algorithm for Solving TSP Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |