遗传算法在求解旅行商问题中的应用

• 作者: 刘翔 梅红
• 来源期刊: 甘肃水利水电技术
• 学科: 数学
• 关键词: 旅行商问题 遗传算法 贪婪算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 设计与研究
• 页码范围: 276-278
• 页数: 3页
• 分类号: O24
• 字数: 4091字
• 语种: 中文

摘要

旅行商问题(TSP)是典型的非确定性多项式(NP)完全组合优化问题.分析了基本遗传算法用于求解TSP存在的优点以及不足,并针对基本算法的不足提出了一种改进的遗传算法.仿真结果表明,改进算法在求解TSP时计算速度不仅明显优于前者,而且稳定性有很大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梅红		1	1	1.0	1.0
2	刘翔		3	2	1.0	1.0