请问一下 有没有论文或者代码是逐步选边 构造最后TSP解的深度强化学习模型啊？
1条回答 默认 最新
关注"Reinforcement Learning for Solving the Travelling Salesman Problem with Time Windows"，这篇论文提出了一种基于深度强化学习的TSP求解方法，可以同时考虑时间窗口限制和车辆容量限制。该方法使用了一种逐步选边的策略，称之为Edge-picking。
还有一些其他的，博主感兴趣可以去了解一下本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2023-03-22 20:03回答 1 已采纳 "Reinforcement Learning for Solving the Travelling Salesman Problem with Time Windows"，这篇论文提出了一种基于深度
- 2016-12-15 13:27回答 3 已采纳 public static List sortPoint(char result[], int k){ String s = ""; if(k==result.le
- 2022-04-10 18:14回答 2 已采纳 TSP问题确实是需要知道每个城市的具体坐标的，可以求出任一城市到另外城市的距离。垃圾桶的问题如果不知道坐标，只知道临近距离的话，可以将这个问题转换为动态规划问题求解，比如1#垃圾桶，它的下一个位置（可
- 2022-04-19 17:52灰灰嗷的博客 论文精读与思考：深度强化学习的组合优化研究进展
- 2023-03-21 02:16回答 2 已采纳 该回答引用于gpt与OKX安生共同编写： 该回答引用于gpt与OKX安生共同编写： 在TSP问题中，我们需要找到经过每个点恰好一次的最短路径。因此，对于图中给出的子路径，我们可以将其视为两个点之间的
- 2021-12-25 10:31回答 1 已采纳 s = len(x) - 1 - - > 初始种群的长度-1就是种群最后一个元素的索引，称为s吧。以下好叙述 注释1：就是改良的次数，但必须保证u与v不同，改良才能生效 注释2： 随机从区间[0
- 2023-03-16 22:03回答 7 已采纳 基于最新版ChatGPT4的回答，望采纳!!!有其他问题也可以询问我哦、”(最新版更智能，功能更加强大) 你可以通过修改遗传算法来解决这个问题。在这种情况下，你可以将问题建模为一个从起点到三个终点之一
- 2022-12-03 18:45好奇小圈的博客 此文为文献阅读笔记。 [1]李凯文, 张涛, 王锐, 覃伟健, 贺惠晖, & 黄鸿. (2021). 基于深度强化学习的组合优化研究进展. 自动化学报, 47(11),
- 2017-06-09 11:11回答 1 已采纳 http://www.cnblogs.com/devymex/archive/2010/08/13/1798648.html
- 2019-07-11 13:06回答 1 已采纳 这个叫做 中国邮递员问题，你可以google下 https://www.cnblogs.com/WABoss/p/5140531.html
- 2017-04-14 13:37回答 1 已采纳 Yes, the answer can be different. For instance, if the graph has 4 vertices and the following undi
- 2022-01-30 15:38striving长亮的博客 组合优化问题广泛存在于国防、交通、工业、生活等各个领域, 几十年来, 传统运筹优化... 鉴于此, 近年来涌现出了多个利用深度强化学习方法解决组合优化问题的新方法, 为组合优化问题的求解提供了一种全新的思路......
- 2023-04-07 23:37回答 2 已采纳 类似于“有限制条件的动态规划旅行商问题”的方法，我们需要定义一个状态 (S, i, p)，其中S是已访问过的顶点集合（包括取件点和送货点），i是当前所在的顶点，p表示当前手中的包裹来源（取件点集合）。
- 2023-03-30 07:07运筹OR帷幄的博客 本文基于“分而治之”、“问题分解”的思想提出了一种分层强化学习框架H-TSP，用以求解大规模TSP。四个不同规模数据集上的大量实验证明了算法的性能与计算效率。通过消融实验，本文验证了所设计策略的有效性，并探索...
- 2023-07-27 17:28ywxkdxb的博客 深度学习，强化学习，机器学习论文代码常用代码补充知识。不定期在科研学习代码过程中更新，欢迎大家补充
- 2021-06-02 00:05PaperWeekly的博客 ©PaperWeekly 原创 · 作者 |王馨月学校 |四川大学本科生研究方向|自然语言处理摘要推许多解决组合优化问题的传统算法都涉及使用手工构造的启发式算法，这些启发式算法能够...
- 2022-05-27 22:44Not_Today.的博客 手动整理了一些深度学习及机器学习相关算法在实际应用中的项目，完全可以作为本科生当前较新的毕业设计题目选择方向。 大家在选择机器学习、深度学习算法应用的项目作为自己的毕业设计题目时确实可以避免自己编程...
- 2023-03-11 23:52@橘柑橙柠桔柚的博客 最近，深度强化学习（DRL）算法为解决具有共同特征的调度问题提供了一种可扩展的方法。一些基于学习的工作（Bengio， Lodi， & Prouvost， 2021）专注于其他类型的组合优化问题，例如旅行推销员问题（TSP）和车辆...
- 2023-02-13 17:08荔枝科研社的博客 最近，深度强化学习（DRL）算法为解决具有共同特征的调度问题提供了一种可扩展的方法。一些基于学习的工作（Bengio， Lodi， & Prouvost， 2021）专注于其他类型的组合优化问题，例如旅行推销员问题（TSP）和车辆...
- 2022-12-24 18:15米朵儿技术屋的博客 摘要组合最优化问题（COP）的求解方法已经渗透到人工智能、运筹学等众多领域。随着数据规模的不断增大、问题更新速度的变快,运用传统方法求解COP问题在速度、精度、泛化能力等方面受到很大冲击。近年来,强化学习（RL...
- 没有解决我的问题, 去提问
问题事件
系统已结题
4月21日
已采纳回答
4月13日-
创建了问题
3月22日
悬赏问题
- ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
- ¥20 软件测试决策法疑问求解答
- ¥15 win11 23H2删除推荐的项目，支持注册表等
- ¥15 matlab 用yalmip搭建模型，cplex求解，线性化处理的方法
- ¥15 qt6.6.3 基于百度云的语音识别 不会改
- ¥15 关于#目标检测#的问题：大概就是类似后台自动检测某下架商品的库存，在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
- ¥15 神经网络怎么把隐含层变量融合到损失函数中？
- ¥15 lingo18勾选global solver求解使用的算法
- ¥15 全部备份安卓app数据包括密码，可以复制到另一手机上运行
- ¥20 测距传感器数据手册i2c