计算机应用

作者：徐小平, 唐阳丽, 王峰

单位：1.西安理工大学 理学院，西安 710054；2.西安交通大学 数学与统计学院，西安 710049

关键词：人工协同搜索算法,旅行商问题,Sigmoid函数,差分进化,拟反向学习

基金：国家自然科学基金资助项目(61773016);陕西省创新能力支撑计划项目(2020PT-023);陕西省自然科学基础研究计划项目(2018JQ1089)

针对传统人工协同搜索（ACS）算法求解精度不高、收敛速度慢等问题，提出一种基于Sigmoid函数的反向人工协同搜索（SQACS）算法求解旅行商问题（TSP）。首先，利用Sigmoid函数构造比例因子，增强算法的全局搜索能力；其次，在变异阶段，加入差分进化（DE）算法的DE/rand/1变异策略，对当前种群进行二次变异，提高算法的计算精度和种群的多样性；最后，在算法后期的开发阶段，引入拟反向学习策略，进一步提高解的质量。对TSP测试库TSPLIB中的4个实例进行仿真实验，结果显示，SQACS算法在最短路径与花费时间上均优于麻雀搜索算法（SSA）、DE、阿基米德算法（AOA）等7种对比算法，并且具有良好的鲁棒性；与其他求解TSP的改进算法综合对比，SQACS算法也显示了良好的性能。实验结果表明，SQACS算法在求解小规模TSP时是有效的。

来源：2022年第6期

《计算机应用》期刊编辑部

查看计算机应用杂志2022年第6期