自调节种群的演化算法求解旅行商问题

被引：3

作者：

廖飞雄 ^{[1
,2
]}

马良 ^{[1
]}

机构：

[1] 上海理工大学管理学院

[2] 上海系统科学研究院

来源：

系统仿真学报 | 2009年 / 09期

关键词：

自调节; 演化计算; 旅行商问题; 启发式交叉;

D O I：

10.16182/j.cnki.joss.2009.09.056

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了一种自调节种群的演化算法(SaPEA)求解旅行商问题,算法根据当前最优适应度改进的情况提出一种更精细调节种群规模的模式,并根据演化的进程选择强化操作或者分化操作。这样不仅有利于保持种群的多样性开发新的解,还可以加快收敛速度探索到更好的解。同时,还对现有的启发式交叉算子和3-opt局部搜索算法进行了改进。通过对TSPLIB中实例进行测试,表明了SaPEA算法的优越性。

引用

页码：2595 / 2598

页数：4

共 4 条

[1] 可变种群规模的遗传算法 [J].