一种求解欧式平面TSP问题的混合算法

• 作者: 王兴起 薛晓春
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 旅行商问题 组合优化 凸多边形 交叉算子
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 33-35,39
• 分类号: TP301.6
• 字数: 3341字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2010.05.010

摘要

TSP问题是一个经典的组合优化问题.本文采用基于凸多边形的插入方法来构造路径,然后使用调整算法对路径进行调整以缩短回路长度,最后采用遗传算法中的交叉算子,再对路径进行优化.实验结果表明,该算法具有较高精度和较强实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛晓春	北京航空航天大学航空科学与工程学院	18	141	6.0	11.0
2	王兴起	北京航空航天大学航空科学与工程学院	1	0	0.0	0.0