求解旅行商问题的一种混合遗传算法

被引：5

作者：

陈继业

谢政

机构：

[1] 国防科技大学理学院应用数学与系统科学系

[2] 国防科技大学理学院应用数学与系统科学系长沙

[3] 长沙

来源：

关键词：

旅行商问题; 遗传算法; 混合遗传算法; 最近邻算法; 解码变换;

D O I：

暂无

中图分类号：

TP183 [人工神经网络与计算];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

文章针对组合优化中的旅行商问题,设计了将溶入最近邻算法思想的混合遗传算法。它的特点在于用具有最邻近结构的基因片段完成个体的替代;目的在于修正部分适应度偏低的染色体,提高群体的平均适应度。

引用

页码：62 / 64+140 +140

页数：4