求解旅行商问题的混合粒子群优化算法

摘要：

结合遗传算法、蚁群算法和模拟退火算法的思想,提出用混合粒子群算法来求解著名的旅行商问题.与模拟退火算法、标准遗传算法进行比较,24种混合粒子群算法的效果都比较好,其中交叉策略D和变异策略F的混合粒子群算法的效果最好,而且简单有效.对于目前仍没有较好解法的组合优化问题,通过此算法修改很容易解决.

关键词：粒子群算法、遗传算法、模拟退火算法、蚁群算法、旅行商问题

所属期刊栏目：19

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

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

页数：共4页

页码：1286-1289