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

摘要：

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

关键词：旅行商问题、遗传算法、MATLAB、路径优化

所属期刊栏目：44

分类号：F252(物资经济)

在线出版日期：2022-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：111-114,29