腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
最优
运输
的Sinkhorn
算法
、
、
我正在尝试编写Sinkhorn
算法
,尤其是当熵正则化的强度收敛到0时,我是否可以计算出两个度量之间的
最优
传输。 例如,让我们将$0;1$上的统一度量$U$传输到$1;2$上的统一度量$V$中。二次海岸的
最优
测度是$(x,x-1){#} U$。 让我们离散化$0;1$,度量$U$,$1;2$和度量$V$。使用辛克霍恩,我应该得到一个度量,使得支持度在行$y = x-1$的图形中。
浏览 167
提问于2019-12-24
得票数 1
1
回答
公交数据库设计与
算法
?
、
运输
算法
必须给乘客提供
最优
线路。我想看看你在数据库和
算法
设计方面的宝贵想法。非常感谢你的回答。
浏览 1
提问于2012-02-07
得票数 0
回答已采纳
2
回答
TSP
最优
巡游
、
、
、
我写了一个细菌进化
算法
来解决TSP问题。我选择XQF131实例()来测试我的
算法
。这个问题是用协和
算法
解决的,
最优
路径
是564。但我计算了显示的
最优
线路长度,它是567,2029。()使用我的
算法
,我找到了更好的解决方案566,4142。我的问题是:协和
算法
是如何工作的?它计算
最优
解或近似值? 谢谢你的回答!
浏览 2
提问于2015-04-28
得票数 4
2
回答
启发式求解带额外约束的旅行推销员的思路
、
、
、
我试图提出一种快速、合理的优化
算法
来解决以下类似TSP/hamiltonian
路径
的问题:每次送货时,收件都需要在卸货前。规划师可以在中途行驶,所以车辆将从一些已经被接上的工作和一些已经占用的能力开始。一个近乎
最优
的解决方案应该最小化每个
路径
点之间的总成本(为了简单、距离)。如果由于时间限制而不存在解决方案,我需要找到一个延迟交付次数最少的解决方案。一个示例
浏览 2
提问于2015-04-27
得票数 3
回答已采纳
2
回答
如何选择能够容纳有OptaPlanner的指定数量的员工的车辆?
、
雇员: private Long id; }}
运输
能力- 20,4,6,2雇员- 6 问题是,该
算法
选择优先的传输,并满足给定的限制。例如,为了解决这个问题,<
浏览 7
提问于2022-07-25
得票数 1
回答已采纳
2
回答
世界空间中的分组单元
、
我想,我打算为组订单生成一条
最优
路径
,然后使用群集
算法
将这些单元“粘合”在一起,因为它们都遵循这条
最优
路径
。但是,如果单元是从两个不同的位置排序的,那么简单的实现就会失败--必须计算出两个
最优
路径
。因此,对于一组单元,我需要将它们分组为子组,它们都可以共享相同的
最优
路径
。 现在,我想的是在这个小组中选择一个任意的单位,然后在一个相对较小的半径范围内挑选所有的单位。是否有将单元分组为子组的现有
算法
?
浏览 0
提问于2012-04-22
得票数 2
1
回答
快速任意角度寻路
、
、
、
我正在为移动设备开发一个游戏,在为我的人工智能使用哪种
路径
查找
算法
时遇到了一些困难。我的游戏是在一个大小为200x200的静态网格地图上进行的。玩家可以向任何方向移动。由于游戏是针对移动设备的,因此
算法
需要非常快,并且可以牺牲
最优
性。到目前为止,我已经看过几种
算法
: HPA* -在我看来,A* + JPS可以更快一些,但不是
最优
的,也可以找到离散的
路径
。Theta* -这条
路径</e
浏览 6
提问于2014-07-14
得票数 2
1
回答
修改Dijkstra
算法
以计算两个节点之间的最短第二条和第三条
路径
、
如何在中修改Dijkstra
算法
来计算两个节点之间的最短第二条和第三条
路径
?
浏览 0
提问于2017-01-25
得票数 0
1
回答
启发式
算法
总是低估A*
算法
最优
性的证明
、
、
、
我理解为什么A*
算法
总是给出通向目标状态的
最优
路径
,而启发式
算法
总是低估了它,但我不能为它创建一个正式的证明。据我所知,对于每条被考虑的
路径
,随着它越来越深,f(n)的准确性会增加,直到目标状态,在那里它是100%准确的。此外,不会忽略任何不正确的
路径
,因为估计值小于实际成本;从而导致
最优
路径
。
浏览 0
提问于2012-04-18
得票数 10
回答已采纳
2
回答
迷宫求解
最优
无左转
算法
、
我们被要求使用回溯
算法
和
最优
(时间)
算法
实现我们的程序。 我想知道是否有人能为我指出一个
最优
<
浏览 4
提问于2011-04-09
得票数 6
回答已采纳
2
回答
线性密码分析中如何寻找
最优
路径
、
我的理解是,我们应该选择活动数量最少的S-Box
路径
,并且最大限度地增加
路径
的偏差(实际上,在将线性密码分析应用于对称加密
算法
时,寻找
最优
路径
似乎是最重要的一步)。在我看来,这就像某种动态规划问题,但我不知道是否有一个通用的
算法
来解决寻找
最优
路径
的问题(或者至少是一系列候选
路径
)。
浏览 0
提问于2022-02-24
得票数 2
回答已采纳
1
回答
dijkstra
算法
-从A到B
、
我知道dijkstra的
算法
是什么我知道,当用于查找从A到所有其他可能节点的所有
路径
时,这是
最优
的。然而,如果你试图找到从A到B的
路径
,这是
最优
的吗?换句话说,在搜索从A到B的
路径
时是否应该使用它,或者对于这个用例是否有其他更好的
算法
。 编辑:如果我在找到我的目标节点后才中断循环,我认为它将无法工作。假设我有一个图,我试图从A到D,因为这个
算法
是贪婪的,它首先会是A->B,B->F(死胡同),B->E,E->D,总重量是9。虽然
浏览 1
提问于2018-05-26
得票数 2
回答已采纳
1
回答
求解最短
运输
顺序
路径
的图
算法
、
、
、
我有一个简单的网络应用程序,这是建模
运输
公司的信息系统。我想实现自动计算给定订单的最短
路径
的功能。 有没有适合解决这类问题的图
算法
?
浏览 1
提问于2016-10-19
得票数 0
1
回答
检查最佳
路径
、
、
我正在尝试找出我编写的
算法
是否返回了访问图中每个节点的
最优
路径
。我试着遍历图表,就像你用吸尘器修剪草坪或清理房屋,或耕田一样。我得到了一条返回的
路径
,但有没有一种方法可以检查它是否是
最优
的。我已经研究了Dijkstra和A*
算法
以及BFS和DFS,但我不确定如何验证我得到的
路径
是最有效的。谢谢
浏览 0
提问于2013-08-25
得票数 0
2
回答
有人在OPL中使用过Dijkstra
算法
吗?
、
、
我正在努力添加到模型中,以使用矿山(露天矿)内的最短
路径
来
运输
矿石和废物。为此,我在考虑Dijkstra的
算法
。我找不到任何在OPL中使用Dijkstra
算法
的例子。
浏览 39
提问于2019-09-22
得票数 0
2
回答
路径
图的最大权无关集问题
、
、
在使用类时,其中一个问题询问
路径
图的最大权重独立集问题。a[i] = max(a[i - 1], a[i - 2] + w[i]) 如果一个顶点被排除在两个连续子问题的
最优
解之外,那么它就被排除在所有较大子问题的
最优
解之外。如果一个顶点被排除在子问题的
最优
解之外,那么
浏览 1
提问于2018-12-25
得票数 2
回答已采纳
1
回答
在选定的下一个状态上运行Minimax/Expectimax
、
、
如果我对当前状态或开始状态运行一个极小极大/预期值,并假设根有三个子节点(机会节点),并运行极小极大/预期最大
算法
。假设它找到了
最优
的终端节点,然后得到根的
最优
子节点。我们调用从根到终端状态的
路径
,
路径
P。我们假设对方的玩家也做出了预期的移动,而这个移动是在
路径
P中,那么我们应该在新的状态下再次运行expectimax/minimax
算法
,或者我们只可以看到
路径
P,并且猜测
路径
P中下一个节点的下一个移动。
浏览 4
提问于2015-09-04
得票数 0
回答已采纳
2
回答
Anylogic中两个传输车队之间的优先级,以实现无冲突移动
我有两个
运输
舰队A和B这两个
运输
舰队在
路径
引导导航中移动。如果两个传输器A和B都面临碰撞的情况(比方说相隔1米),那么传输器B应该停止,并且传输器A应该继续在
路径
上。当冲突距离到达时,应该为传输器A在网络的所有
路径
上的移动提供更高的优先级。 我知道自动路由
算法
做类似的工作,但在这里,我必须优先考虑一个
运输
车队。 Edit1:让我们举一个单向
路径
的例子。传送器A(比传送器B更快)在同一
路径
中到达传送器B的后面。当传送器A到达碰撞距离(例
浏览 65
提问于2021-11-08
得票数 0
1
回答
什么是
最优
子结构的直觉?
、
整体
最优
解包含两个相关子问题的
最优
解。 谢谢
浏览 5
提问于2012-10-24
得票数 2
1
回答
寻找最小生成
路径
的
算法
?
、
受这个漫画的启发 我知道有许多
算法
可以找到加权图的最小生成树,但是我一直在努力寻找任何能够找到最小生成“
路径
”的
算法
。对于漫画来说,如果我们根据每对关系对每条边进行加权,那么社会
最优
排列将是最小跨越“
路径
”,即一条跨越所有顶点的
路径
。有人能帮忙吗?
浏览 5
提问于2012-05-24
得票数 5
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Terraswap推出代币兑换自动搜寻最优路径功能
RRT路径规划算法
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
机器学习中的最优化算法总结
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券