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

• 作 者: 胡玉兰
• 机 构: 沈阳工业学院信息科学与工程分院
• 出 处: 控制工程
• 发表日期: 2002年06期
• 关键词: 遗传算法 旅行商问题 组合优化

从应用的角度讨论了基于遗传算法的旅行商问题 (TravellingSalesmanProblem ,简称TSP)的求解方法 ,在应用遗传算法求解旅行商问题时 ,参数值的不同设定对解有不同的影响 ,结合旅行商问题具体实例 ,对参数值的变化进行了观察 ,当选择 pc=0 5 ,pm=0 0 0 1时 ,得到了较为理想的最短旅行路径。