腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
TSP
最优
巡游
、
、
、
我写了一个细菌进化
算法
来解决TSP问题。我
选择
XQF131实例()来测试我的
算法
。这个问题是用协和
算法
解决的,
最优
路径
是564。但我计算了显示的
最优
线路长度,它是567,2029。()使用我的
算法
,我找到了更好的解决方案566,4142。我的问题是:协和
算法
是如何工作的?它计算
最优
解或近似值? 谢谢你的回答!
浏览 2
提问于2015-04-28
得票数 4
2
回答
世界空间中的分组单元
、
我想,我打算为组订单生成一条
最优
路径
,然后使用群集
算法
将这些单元“粘合”在一起,因为它们都遵循这条
最优
路径
。但是,如果单元是从两个不同的位置排序的,那么简单的实现就会失败--必须计算出两个
最优
路径
。因此,对于一组单元,我需要将它们分组为子组,它们都可以共享相同的
最优
路径
。 现在,我想的是在这个小组中
选择
一个任意的单位,然后在一个相对较小的半径范围内挑选所有的单位。是否有将单元分组为子组的现有
算法
?
浏览 0
提问于2012-04-22
得票数 2
2
回答
路径
图的最大权无关集问题
、
、
在使用类时,其中一个问题询问
路径
图的最大权重独立集问题。a[i] = max(a[i - 1], a[i - 2] + w[i]) 如果一个顶点被排除在两个连续子问题的
最优
解之外,那么它就被排除在所有较大子问题的
最优
解之外。如果一个顶点被排除在子问题
浏览 1
提问于2018-12-25
得票数 2
回答已采纳
2
回答
线性密码分析中如何寻找
最优
路径
、
我的理解是,我们应该
选择
活动数量最少的S-Box
路径
,并且最大限度地增加
路径
的偏差(实际上,在将线性密码分析应用于对称加密
算法
时,寻找
最优
路径
似乎是最重要的一步)。在我看来,这就像某种动态规划问题,但我不知道是否有一个通用的
算法
来解决寻找
最优
路径
的问题(或者至少是一系列候选
路径
)。
浏览 0
提问于2022-02-24
得票数 2
回答已采纳
1
回答
导航网格中的节点表示
正如我所理解的,如果您
选择
三角形质心点或边缘中点作为节点,
路径
将不是
最优
的,但是您可以使用漏斗
算法
来优化它。什么是首选的或
最优
的
选择
?
浏览 0
提问于2019-12-06
得票数 1
1
回答
在选定的下一个状态上运行Minimax/Expectimax
、
、
如果我对当前状态或开始状态运行一个极小极大/预期值,并假设根有三个子节点(机会节点),并运行极小极大/预期最大
算法
。假设它找到了
最优
的终端节点,然后得到根的
最优
子节点。这意味着它将
选择
特定的移动,从而导致具有最佳效用的终端状态。我们调用从根到终端状态的
路径
,
路径
P。我们假设对方的玩家也做出了预期的移动,而这个移动是在
路径
P中,那么我们应该在新的状态下再次运行expectimax/minimax
算法
,或者我们只可以看到<em
浏览 4
提问于2015-09-04
得票数 0
回答已采纳
1
回答
遗传
算法
改进
、
、
、
1-个体
路径
变异的概率--1代的种群规模(RoutePop) 3--比赛
选择
的大小。在遗传
算法
中,我如何
选择
这三个元素(2-2-3)从结果中得到
最优
解,或者是否有具体的方程来确定它们与我想要找到
最优
解的元素数之间的关系,如果可能的话,我如何改进遗传
算法
,因为我致力于寻找这两个轨道之间的最短距离
浏览 1
提问于2021-12-26
得票数 -2
1
回答
如果需要重新访问BFS中访问的节点,那么时间复杂度是多少?
、
、
我正在研究一个
算法
问题。给定一个m*n矩阵,用一组特殊点,在这个矩阵中找到从点A到点B的一条
最优
路径
。
最优
路径
是一条通过最少特殊点的
路径
。如果有多条特别点最少的
路径
,请
选择
最短的
路径
。如果仍然有多条
路径
,请在其中随机
选择
一条。 BFS绝对可以解决这一问题。若要保持队列,请记录每一个点的信息。如果找到更好的
路径
,更新信息并将此点放入队列。
浏览 0
提问于2018-06-15
得票数 1
回答已采纳
1
回答
对于多个入口和多个出口,什么是合适的类似BFS的最佳
路径
算法
?
、
、
、
、
我正在寻找一种
最优
路径
算法
,它从任何一个起始节点到最近的出口节点都能找到
最优
路径
。到目前为止,我要多次执行BFS,每次退出一次,并将结果组合起来。虽然我怀疑这是最有表现力的方法。
浏览 2
提问于2016-03-23
得票数 0
回答已采纳
1
回答
如果我使用4x曼哈顿距离作为15个难题的启发式
算法
,为什么A*更快
、
、
我已经实现了一个A*
算法
来解决15个难题。我做了一个研究,寻找一些可行的或可接受的启发式方法,寻找快速的解决方案,我发现使用4*曼哈顿距离作为启发式方法总是在不到一秒的时间内解决任何15个难题。
浏览 1
提问于2012-10-26
得票数 4
回答已采纳
1
回答
快速任意角度寻路
、
、
、
我正在为移动设备开发一个游戏,在为我的人工智能使用哪种
路径
查找
算法
时遇到了一些困难。我的游戏是在一个大小为200x200的静态网格地图上进行的。玩家可以向任何方向移动。由于游戏是针对移动设备的,因此
算法
需要非常快,并且可以牺牲
最优
性。到目前为止,我已经看过几种
算法
: HPA* -在我看来,A* + JPS可以更快一些,但不是
最优
的,也可以找到离散的
路径
。Theta* -这条
路径</e
浏览 6
提问于2014-07-14
得票数 2
1
回答
如何证明一个动态规划策略是否适用于一个
算法
?
、
对于贪婪
算法
,我们可以通过证明子问题具有拟阵性质来证明。对于dp
算法
,有这样的方法吗?
浏览 0
提问于2012-03-18
得票数 4
1
回答
启发式
算法
总是低估A*
算法
最优
性的证明
、
、
、
我理解为什么A*
算法
总是给出通向目标状态的
最优
路径
,而启发式
算法
总是低估了它,但我不能为它创建一个正式的证明。据我所知,对于每条被考虑的
路径
,随着它越来越深,f(n)的准确性会增加,直到目标状态,在那里它是100%准确的。此外,不会忽略任何不正确的
路径
,因为估计值小于实际成本;从而导致
最优
路径
。
浏览 0
提问于2012-04-18
得票数 10
回答已采纳
1
回答
修改Dijkstra
算法
以计算两个节点之间的最短第二条和第三条
路径
、
如何在中修改Dijkstra
算法
来计算两个节点之间的最短第二条和第三条
路径
?
浏览 0
提问于2017-01-25
得票数 0
2
回答
图遍历-为两个实体寻找2条最短
路径
,因为它们从未接触过(都位于同一节点)
、
、
、
找到从第一个开始到第一个目的地的
最优
路径
,另一个开始到另一个目的地,这样如果两个实体沿着这些
路径
旅行,它们就永远不会在同一个节点上。我的第一个想法(虽然我真的不知道)是使用任何最短
路径
算法
,比如说Dijkstra
算法
,为第一个实体运行一次
算法
,并将为数组中的每个步骤
选择
的节点存储起来。第二次为第二个实体运行该
算法
,如果步骤中
选择
的节点与该数组索引下的第一个实体相同,则它们将发生冲突,因此
选择
下一个最
浏览 0
提问于2014-04-17
得票数 2
回答已采纳
1
回答
蚁群优化问题:如何正确输出结果,
算法
和其他
算法
的结果如何?
、
、
、
我在做蚁群优化
算法
。我有几个问题要问。我试图搜索“抛出”,但什么也没找到。我有一些图表,我需要找到从起点到终点的
最优
路径
,对吗?该
算法
不像dijkstra
算法
那样工作(该
算法
找到一条最短
路径
)。这里面有一个概率因素。经过10个循环和5000只蚂蚁之后,最坏的
路径
可以被
选择
,尽管事实如此,在更好的
路径
上的信息素将是1000倍以上。我的意思是,第5000种蚂蚁可以
选择
浏览 2
提问于2014-04-17
得票数 1
回答已采纳
2
回答
最优
选择
算法
、
最近我们讨论了用于
算法
优化的动态规划,现在我们将实现一个使用动态规划的
算法
。因此,我们有一个简单的游戏,我们将编写一个
算法
,以找到最佳可能的策略,以获得最佳的可能得分(假设双方的游戏优化)。在第一个任务中,我们应该简单地实现“一种简单的递归解决这个问题的方法”,其中我只使用了一个很适合自动化测试的极小极大
算法
。然而,在第二个任务中,我陷入了困境,因为我们现在将使用动态编程技术。从这个表中,我至少可以读到上面提到的3 -> 4 -> 7 -> 2 (-1 + 5)的
最优
策略,所以我
浏览 0
提问于2019-06-04
得票数 1
回答已采纳
2
回答
迷宫求解
最优
无左转
算法
、
我们被要求使用回溯
算法
和
最优
(时间)
算法
实现我们的程序。 我想知道是否有人能为我指出一个
最优
<
浏览 4
提问于2011-04-09
得票数 6
回答已采纳
4
回答
为什么A*找不到
最优
路径
?
、
、
、
、
问题是我的代理无法预知
路径
。这就是为什么他不总是
选择
最优
路径
的原因。 我怎样才能让探路者预见到更短的
路径
呢?一旦代理走错了路,也会出现死胡同的问题。
浏览 0
提问于2013-06-11
得票数 2
回答已采纳
1
回答
图中的最短
路径
、
、
找出从顶点1到顶点N的最短
路径
,或者声明该
路径
不存在。谁能告诉我解决这个问题的最好方法。 谢谢
浏览 3
提问于2016-07-28
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
一种基于权重自动选择最优iSCSI访问路径的方法
Terraswap推出代币兑换自动搜寻最优路径功能
RRT路径规划算法
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券