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

摘要：

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

关键词：粒子群算法、贪婪交叉、混沌粒子、旅行商问题

所属期刊栏目：46

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目61300122;2013年江苏水利科技项目2013025

在线出版日期：2018-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：218-221,235