改进的麻雀搜索算法及其求解旅行商问题

作者：张月栋; 莫愿斌^*

来源：计算机系统应用, 2022, 31(02): 200-206.

DOI：10.15888/j.cnki.csa.008308

• 麻雀搜索算法
• 群体智能
• 高斯变异
• 寻优能力
• 旅行商问题

旅行商问题(TSP)是经典的NP难问题,对该问题的研究从未停止,也得到了很多的近似求解算法,但每一种算法都各有特色,正因如此,对旅行商问题总有新的算法在提出.麻雀算法是新近提出的算法,本文对麻雀搜索算法(SSA)的原理、搜索策略以及算法的基本流程进行研究分析,针对SSA搜索接近全局最优时,种群的多样性减少,容易陷入局部最优等问题提出一种改进的麻雀搜索算法(ISSA).使用6个标准测试函数与基本SSA以及其他群体智能算法进行仿真实验,测试ISSA的性能.最后应用ISSA对旅行商问题进行求解.实验表明,改进的麻雀搜索算法的能够改善麻雀搜索算法的缺点,提升寻优能力,并且验证了其求解旅行商问题的可行性与优越性.

• 出版日期2022
• 单位广西民族大学