旅行商问题的混沌混合离散蝙蝠算法

作者：戚远航; 蔡延光; 蔡颢; 汤雅连; 吕文祥

来源：电子学报, 2016, 44(10): 2543-2547.

• 旅行商问题
• 混沌初始化
• 蝙蝠算法
• 2-Opt

针对现有离散蝙蝠算法在求解旅行商问题时存在的收敛速度较慢、收敛率不高等问题,提出了混沌混合离散蝙蝠算法.该算法采用混沌初始化策略提高算法的寻优能力,引入2-Opt技术增强算法的局部搜索能力、加快算法的收敛速度.大量的仿真实验表明:所提出的算法在求解小规模TSP时能快速收敛到已知最优解;在求解大规模TSP时能在较短的时间内收敛到偏差0.4%以内的最优解.

• 出版日期2016
• 单位广东工业大学