基于遗传算法的小规模TSP问题研究分析

• 作者: 王港华
• 来源期刊: 物流工程与管理
• 学科: 经济
• 关键词: 旅行商问题 遗传算法 MATLAB 路径优化
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 交通运输|Traffic & Transportation
• 页码范围: 111-114,29
• 页数: 5页
• 分类号: F252
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2022.03.031

摘要

旅行商问题是一个经典的路径规划问题,传统TSP假设客户位置和客户之间旅行时间是固定不变的,而在现实生活中交通状况和客户要求可能会随着时间而改变,为了找到最经济的路线,可在业务员完成对每个客户的服务后做出实时决策.遗传算法具有全局搜索的性能,成为处理组合优化问题的常用方法.在此运用遗传算法,并借助MATLAB在实例中进行分析验证,结果证明利用遗传算法对求解小规模TSP问题可以得到较好的优化结果.