【TSP问题】基于遗传算法实现TSP问题matlab源码

已于 2024-06-18 18:25:02 修改
阅读量83 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 智能优化算法教程型matlab完整代码 文章标签： matlab 算法 线性代数
于 2021-09-07 00:21:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_59747472/article/details/120127995

一、理论基础

"旅行商问题"常被称为"旅行推销员问题"，是指一名推销员要拜访多个地点时，如何找到在拜访每个地点一次后再回到起点的最短路径。规则虽然简单，但在地点数目增多后求解却极为复杂。以42个地点为例，如果要列举所有路径后再确定最佳行程，那么总路径数量之大，几乎难以计算出来。多年来全球数学家绞尽脑汁，试图找到一个高效的算法，在大型计算机的帮助下才取得了一些进展。

TSP问题

TSP问题在物流中的描述是对应一个物流配送公司，欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。

TSP问题最简单的求解方法是

了解本专栏 订阅专栏 解锁全文