基于遗传算法的旅行商问题仿真实现

• 作者: 胡玉兰
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 遗传算法 旅行商问题 组合优化
• 年，卷（期）: 2002,（6）
• 所属期刊栏目: 控制理论与应用
• 页码范围: 79-81
• 页数: 3页
• 分类号: TP301.6
• 字数: 1787字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7848.2002.06.024

摘要

从应用的角度讨论了基于遗传算法的旅行商问题(Travelling Salesman Problem,简称TSP)的求解方法,在应用遗传算法求解旅行商问题时,参数值的不同设定对解有不同的影响,结合旅行商问题具体实例,对参数值的变化进行了观察,当选择p\-c=0.5,p\-m=0.001时,得到了较为理想的最短旅行路径.