|
|||||
|
|
| 基于蜂群的改进混合算法求解旅行商问题 | |
| 作者单位： | ;1.天津商业大学信息工程学院;2.河北工业大学控制科学与工程学院 |
| 摘 要： | 旅行商作为组合优化问题,在求解中存在收敛慢、易于陷入局部最优问题,模拟蜜蜂觅食行为并利用蜂群算法求旅行商问题的最优解,觅食过程中根据收益比因子动态转变角色,加速算法收敛。结合改进2-opt算法,有效改善蜂群算法在全局搜索中局部搜索能力较弱的缺陷,降低问题规模。对不同基准问题的测试结果进行了对比分析,分析结果表明:改进混合算法比标准蜂群算法能在短时间内求得最优解。 |
| 关 键 词： | 蜂群算法 TSP问题 局部优化 2-opt |
Improved Hybrid Algorithm Based on Bee Colony Optimization for Traveling Salesman Problem |
|
| Abstract: | |
| Keywords: | |