%0 Journal Article %A 戚远航 %A 蔡延光 %A 蔡颢 %A 汤雅连 %A 吕文祥 %T 旅行商问题的混沌混合离散蝙蝠算法 %D 2016 %R 10.3969/j.issn.0372-2112.2016.10.037 %J 电子学报 %P 2543-2547 %V 44 %N 10 %X

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

%U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2016.10.037