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

被引：103

作者：

高尚

韩斌

吴小俊

杨静宇

机构：

[1] 江苏科技大学电子信息学院

[2] 南京理工大学计算机系

来源：

关键词：

粒子群算法; 遗传算法; 模拟退火算法; 蚁群算法; 旅行商问题;

D O I：

10.13195/j.cd.2004.11.86.gaosh.020

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：1286 / 1289

页数：4