共 3 条
一种求解旅行商问题的新算法
被引：3
作者：
彭丹平
王江晴
机构：
[1] 中南民族大学计算机科学学院
来源：
关键词：
旅行商问题;
遗传算法;
子集;
启发式交叉算子;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
分析了旅行商问题的时间复杂度特点,针对用遗传算法求解旅行商问题中存在的一些问题提出了改进算法,此算法将群体分为若干小子集,并用启发式交叉算子,以较好地利用父代个体的有效信息,达到快速收敛的效果.实验结果表明:此算法能提高寻优速度,解的质量也有所提高.
引用
收藏
页码：79 / 80+87
+87
页数：3
相关论文