求解TSP问题的一种混合遗传算法

被引：11

作者：

魏平

李利杰

熊伟清

不详

机构：

[1] 宁波大学科学与技术学院

[2] 宁波大学计算机科学与技术研究所宁波

[3] 宁波

来源：

计算机工程与应用 | 2005年 / 12期

关键词：

遗传算法; 组合优化; NP-完全; TSP问题; 2OPT;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

文章针对TSP问题的特点,设计了一个求解TSP问题的混合遗传算法。该算法中设计了贪婪子路交叉算子,引入2OPT算子增强遗传算法的局部搜索能力,在选择算子设计中引入稳定状态选择机制。通过KroB100、pr136、pr144、kroB150、CHC144…问题的求解结果表明该遗传算法设计在求解TSP问题中是高效的。

引用

页码：70 / 73

页数：4