一种求解旅行商问题的改进混合粒子群算法

• 作者: 叶枫 娄渊胜 裴皓晨 黄倩
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 粒子群算法 贪婪交叉 混沌粒子 旅行商问题
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 算法与分析
• 页码范围: 218-221,235
• 页数: 5页
• 分类号: TP301
• 字数: 3122字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2018.02.002

摘要

为了使粒子群算法(PSO)在求解旅行商问题(TSP)时能在收敛速度和求解精度两方面都得到提升,提出一种改进的混合粒子群算法(IHPSO).在现有的混合粒子群算法的基础上,采用贪婪交叉算子来提高收敛速度,同时利用混沌运动的特性,在种群中引入一个独立的混沌粒子.该粒子并不是用来在解空间里寻找最优解,而是用于与其它粒子进行贪婪交叉,使其它粒子的搜寻范围得以扩大,从而提高求解精度.利用Matlab在TSPLIB中的数据集上进行实验,结果显示该算法在收敛速度和求解精度两方面均有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	娄渊胜	河海大学计算机与信息学院	38	335	10.0	17.0
2	叶枫	河海大学计算机与信息学院	24	156	7.0	11.0
3	黄倩	河海大学计算机与信息学院	10	30	3.0	5.0
4	裴皓晨	河海大学计算机与信息学院	1	9	1.0	1.0