未找到相关数据
一种求解旅行商问题的高效混合遗传算法
被引：21
作者：
姜昌华
胡幼华
机构：
[1] 华东师范大学计算中心
[2] 华东师范大学计算机科学技术系 上海 华东师范大学计算机科学技术系上海
[3] 上海
来源：
关键词：
TSP;
混合遗传算法;
2-opt邻域搜索优化;
K近邻点集;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
旅行商问题(TravellingSalesmanProblemTSP)是一个典型的组合优化难题,论文提出一种求解旅行商问题的高效混合遗传算法。该算法结合遗传算法和2-opt邻域搜索优化技术,并针对旅行商问题的特点,提出K近邻点集以缩减搜索空间从而加快求解速度。基于典型实例的仿真结果表明,此算法的求解效率比较高。
引用
收藏
页码：67 / 70
页数：4
相关论文