社区
数据库及相关技术
帖子详情
算法请教 确定起点终点 并且中间点要求都至少经过一次的TSP问题
weixin_45373711
2019-07-07 09:26:27
指定起点终点我会做 但是要求至少经过一次和原本的有且只有一次的区别大吗 在线等 挺急的
...全文
387
1
打赏
收藏
算法请教 确定起点终点 并且中间点要求都至少经过一次的TSP问题
指定起点终点我会做 但是要求至少经过一次和原本的有且只有一次的区别大吗 在线等 挺急的
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
qq_41760448
2019-08-23
打赏
举报
回复
会了吗
。。。?
贪婪
算法
和最小路径
算法
解决
TSP问题
matlab源代码
本文用贪婪
算法
和最小路径
算法
解决
TSP问题
,包含源代码,并且已经调试过了,可以使用
tsplib上的数据att48
tsplib上的数据att48,这是一个对称
TSP问题
,城市规模为48,其最优值为10628.其距离计算方法参见我的博客。
遗传
算法
matlab源代码
遗传
算法
(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。遗传
算法
可以解决多种优化问题,如:
TSP问题
、生产调度问题、轨道优化问题等,在现代优化
算法
中占据了重要的地位,本例使用遗传
算法
求解最优解。
使用蚁群
算法
加邻域搜索
算法
解决带有
起
点
和
终
点
的
TSP问题
(python)
经典的
TSP问题
,是通过随机初始化蚂蚁的起始地
点
,然后设置每个城市都可以访问,访问完所有的城市那么结束循环,来形成回路的。 带有起始
点
的
TSP问题
就是,初始化时蚂蚁的初始
点
只能是
起
点
,并且如果没访问的城市还有两个或者以上那么就设置
终
点
不可访问(当访问的城市只剩最后一个时候打开即可,我的程序中是设置open_table的布尔值)。 所以带有
起
点
和
终
点
的
TSP问题
相对于经典的
TSP问题
使用蚁群
算法
进行求解的时候只用改两行代码即可,非常的简单。 这个蚁群
算法
是使用op2优化(邻域搜索优化)的蚁群,基本上100个城
【
TSP问题
】基于遗传
算法
求解单
起
点
多
终
点
多旅行商最短距离问题MTSP附Matlab代码
旅行商问题 (Traveling Salesperson Problem, TSP) 是一个经典的组合优化问题,其目标是在给定一组城市的情况下,找到一条访问所有城市
一次
且仅
一次
并回到
起
点
的最短路径。然而,在实际应用中,许多场景需要解决更复杂的多旅行商问题 (Multi-Traveling Salesperson Problem, MTSP),其中有多个旅行商需要从同一个
起
点
出发,访问所有城市并返回
起
点
。本文将介绍一种基于遗传
算法
的解决方案,用于解决单
起
点
多
终
点
多旅行商问题 (MTSP)。
数据库及相关技术
1,178
社区成员
18,939
社区内容
发帖
与我相关
我的任务
数据库及相关技术
C++ Builder 数据库及相关技术
复制链接
扫一扫
分享
社区描述
C++ Builder 数据库及相关技术
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章