一种求解旅行商问题的改进混合粒子群算法
裴皓晨
娄渊胜
叶枫
黄倩
1.河海大学计算机与信息学院 南京2111002.河海大学计算机与信息学院 南京2111003.河海大学计算机与信息学院 南京2111004.河海大学计算机与信息学院 南京211100
摘要：为了使粒子群算法(PSO)在求解旅行商问题(TSP)时能在收敛速度和求解精度两方面都得到提升,提出一种改进的混合粒子群算法(IHPSO).在现有的混合粒子群算法的基础上,采用贪婪交叉算子来提高收敛速度,同时利用混沌运动的特性,在种群中引入一个独立的混沌粒子.该粒子并不是用来在解空间里寻找最优解,而是用于与其它粒子进行贪婪交叉,使其它粒子的搜寻范围得以扩大,从而提高求解精度.利用Matlab在TSPLIB中的数据集上进行实验,结果显示该算法在收敛速度和求解精度两方面均有明显提高.
关键词：粒子群算法贪婪交叉混沌粒子旅行商问题
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(61300122)江苏省水利科技项目(2013025)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 218-221,235 )
英文信息