求解TSP问题的自逃逸混合离散粒子群算法研究

摘要：

通过对旅行商问题(TSP)局部最优解与个体最优解、群体最优解之间的关系分析,针对DPSO算法易早熟和收敛慢的缺点,重新定义了离散粒子群DPSO的速度、位置公式,结合生物界中物种在生存密度过大时个体会自动分散迁徙的特性和局部搜索算法(SEC)后,提出了一种新的自逃逸混合离散粒子群算法(SEHDPSO).自逃逸思想是一种确定性变异操作,能使算法中陷入局部极小区域的粒子通过自逃逸行为进行全局寻优,从而克服算法易早熟的缺陷.仿真结果表明,SEHDPSO算法比混合蚁群算法(ACS+2-OPT)具有更好的收敛性和搜索效率.

关键词：离散粒子群算法、旅行商问题、自逃逸

所属期刊栏目：34

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

资助基金：教育部资助项目104262;重庆市科委科技计划CSTC-2006BB2328;西南大学校科研和校改项目SWNUQ2005005

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

页数：共3页

页码：143-144,195