算法请教确定起点终点并且中间点要求都至少经过一次的TSP问题

weixin_45373711 2019-07-07 09:26:27

指定起点终点我会做但是要求至少经过一次和原本的有且只有一次的区别大吗在线等挺急的

...全文

342 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

qq_41760448 2019-08-23

打赏
举报

回复

会了吗
。。。？

本文用贪婪算法和最小路径算法解决TSP问题，包含源代码，并且已经调试过了，可以使用

遗传算法求解TSP旅行商问题，C语言源代码。人工智能经典算法

MTSPF_GA 固定多重旅行商问题 (M-TSP) 遗传算法 (GA) 通过设置找到 M-TSP 变体的（接近）最优解向上 GA 搜索最短路线（所需的最短距离）每个推销员从起点到各个城市然后回到原来的起点）概括： 1. 每个推销员都是从第一个点开始，到第一个点结束点，但旅行到中间的一组独特的城市2. 除了第一个，每个城市只有一个推销员注意：Fixed Start/End 位置被视为第一个 XY 点输入：具有零个或多个以下字段的 USERCONFIG（结构）： - XY (float) 是一个 Nx2 的城市位置矩阵，其中 N 是城市的数量- DMAT (float) 是一个城市到城市距离或成本的 NxN 矩阵- NSALESMEN（标量整数）是访问城市的推销员数量- MINTOUR（标量整数）是任何一个的最小游览长度销售员，不包括起点/终点- POPSIZE（标量整数）是人口

遗传算法解决5种多旅行商问题（mtsp）的matlab程序分别为以下5中情况： 1.从不同起点出发回到起点（固定旅行商数量） 2.从不同起点出发回到起点（旅行商数量根据计算可变） 3.从同一起点出发回到起点 4.从同一起点出发不会到起点 5.从同一起点出发回到同一终点（与起点不同）

------简单代码源代码系列------该程序利用遗传算法解决了TSP旅行商问题，在传统的遗传算法基础上引入了灾变的概念，能够有效的跳出局部最优。程序的计算能力强，可以轻易计算500-1000个城市的TSP。本资源包含该程序的全部源代码，并附相关文档，请用Visual Studio 2003 打开解决方案。

数据库及相关技术

1,178

社区成员

18,939

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章