求解TSP问题的混合离散粒子群算法

摘要：

重新定义了离散粒子群算法DPSO的速度和位置公式,使其适宜求解离散问题.针对DPSO易早熟、收敛慢的缺陷,建立局部极小区域的扰动机制,在结合局部搜索算法PSEC后,提出了一种混合离散粒子群算法HDPSO.

关键词：离散粒子群算法、旅行商问题、组合优化

所属期刊栏目：29

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

资助基金：教育部资助项目104262;重庆市科技计划CSTC-2004BB2083;西南师范大学校青年基金SWNUQ2005005

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

页数：共4页

页码：85-88