旅行商问题研究及混合粒子群算法求解

被引：5

作者：

孙聪

赵新超

机构：

[1] 北京邮电大学理学院数学系

来源：

计算机工程与应用 | 2009年 / 25期

关键词：

旅行商问题; 粒子群算法; 2-opt; 3-opt; 遗传算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

定性地分析了基本粒子群算法,结合遗传算法思想,构造了3种杂交和4种变异运算法则,从而得到了12种混合粒子群算法,并采用14城市算例对其检验和分析。为进一步验证混合算法的性能,根据分析结果挑选了几种较优的混合算法用以解决中国34城市(CTSP)问题和kroC100问题,其中CTSP问题很快达到最优解,对kroC100问题该文提供的算法获得了一个比现有已知结果更好的结果。

引用

页码：38 / 40+57 +57

页数：4

共 4 条

[1] 基于两阶段策略的粒子群优化 [J].