腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
启发式
算法是如何工作
的
?
、
、
、
最近我正在学习一些
启发式
算法,比如A*
搜索算法
。我知道一些关于
启发式
搜索算法
的
基本事实,如f(n)=g(n)+h(n),我也知道每种方法
的
可容许性和一致性。但让我困惑
的
是
启发式
算法是如何工作
的
?如果
启发式
值更接近成本
的
实际值,为什么会更好?谢谢!
浏览 8
提问于2013-10-07
得票数 0
回答已采纳
6
回答
启发式
函数与评价函数
的
区别
、
、
我正在阅读关于
搜索算法
和
启发式
搜索
的
文章,我对
启发式
和评估函数有点困惑。人们似乎非常自由地使用它们来描述看似相同
的
事物。我遗漏了什么?
浏览 2
提问于2014-04-12
得票数 3
回答已采纳
1
回答
传教士和食人族
启发式
我想用python实现不同
搜索算法
的
传教士和食人族。其中一种算法是Greedy或A*,它们需要一个
启发式
函数才能工作。 我想不出任何正确
的
启发式
方法来工作。你能推荐一个
启发式
方法吗?
浏览 10
提问于2018-01-19
得票数 3
回答已采纳
2
回答
为什么容许
启发式
有效?
、
、
我在A*
搜索算法
的
上下文中遇到了允许
启发式
这个术语。有人能解释(或给出直觉)为什么
启发式
函数h只有在不高估实际距离
的
情况下才是可接受
的
?
浏览 3
提问于2013-10-27
得票数 0
回答已采纳
1
回答
A*
搜索算法
的
实现
、
、
、
、
我是一个初学者,试图实现A*
搜索算法
的
实践,我想知道什么是
最好
的
方式。我创建了一个图结构(邻接矩阵),我
的
计划是将A*应用于一个初始
的
目标顶点。在我继续
的
过程中,还创建了
启发式
,并对其进行了改进。我看过其他实现,他们使用了不同
的
数据结构。
浏览 0
提问于2016-08-13
得票数 0
回答已采纳
5
回答
加减一组数字以达到一个值
、
、
、
GOAL尽可能接近
的
结果。float GOAL = 4.9;+ 0.32 - 0.0004 + 12.78 + (-9.2) + 1.1 = 4.9996std::vector<bool> solution { true, false, true, true, true } 我们只需遍历所有可能
的</
浏览 5
提问于2017-01-02
得票数 2
1
回答
NetworkX中
的
启发式
算法
、
、
我正在实现图上
的
A*
搜索算法
。我在Python中使用NetworkX来避免定义自己
的
图结构,但是我找不到为每个节点分配
启发式
的
方法。谢谢
浏览 0
提问于2014-02-20
得票数 0
回答已采纳
1
回答
明星搜索:曼哈顿距离是否主宰了8字谜
的
失踪瓷砖数量?
、
、
、
考虑8-puzzle
的
三种
启发式
方法: h1(n) = number of misplaced tiles h3(n) = max(h1, h2) 在一个8字游戏中,我执行了不同
的
游戏,并注意到h3
启发式
函数(max)似乎提供了与总曼哈顿距离
启发式
相同
的
解决方案。这是使用A星形
搜索算法
。 我想知道曼哈顿总距离
的
启发式
函数是否总是控制错放
的
瓷砖数量
浏览 49
提问于2020-10-11
得票数 0
回答已采纳
2
回答
为什么提出
启发式
?
我有点混淆了
启发式
的
性质。但是,为什么要提出
启发式
呢?
浏览 4
提问于2014-02-25
得票数 1
回答已采纳
1
回答
令人钦佩
的
启发式
总是单调
的
(一致
的
)吗?
对于A*
搜索算法
,如果提供了一个
启发式
h,则假设h是令人钦佩
的
。 这能保证
启发式
是单调
的
吗?
浏览 0
提问于2015-06-01
得票数 2
2
回答
“爬山”和“分枝定界”
搜索算法
有什么不同?
、
、
、
、
爬山搜索和分枝定界是人工智能中使用
的
两种
启发式
搜索算法
。这两种方法
的
区别是什么?
浏览 4
提问于2013-01-31
得票数 6
1
回答
快速向下计划器
、
、
我知道规划器接收一个domain.pddl文件和一个problem.pddl文件,此外,它还接收一个
搜索算法
和一个
启发式
函数。 许多计划者(不仅仅是快速向下
的
- ex。pyperplan planner)使我们有机会修改或创建新
的
搜索算法
以获得解决方案。但是正如我所看到
的
,已经有很多
搜索算法
了。我
的
问题是:实现我们自己
的
搜索算法
的
想法是什么?
浏览 2
提问于2017-05-29
得票数 0
2
回答
在什么情况下,BFS和DFS比A*
搜索算法
更有效?
、
、
、
、
我测试了A*搜索和广度优先搜索(BFS)和深度优先搜索(DFS),发现使用A*扩展
的
节点较少。 我理解A*通过使用
启发式
和边缘代价函数来扩展已经比较便宜
的
路径。在什么情况下,与A*
搜索算法
相比,BFS和DFS更有效?
浏览 2
提问于2018-04-19
得票数 11
6
回答
什么是
启发式
函数
举个例子,如果你必须找到某个东西
的
启发式
函数,它应该是什么样子
的
呢?对于水壶问题 设计并解释一个可容许
的
启发式
函数(h),而不是平凡
的
h(n) = 0。一个动作
的
成本被定义为执行动作
的
1个单位,移动每加仑水(加满,倒空)
的
额外1个单位,以及浪费每加仑水(空)
的
额外1个单位。路径成本(g)是所有动作
的
成本之和。
浏览 2
提问于2014-10-01
得票数 9
1
回答
在道路网络图中,欧几里德
启发式
函数是否一致?
、
在公路网图中,节点用坐标(x,y)表示,边
的
权重等于两个连通节点之间
的
欧氏距离。 在路网图上执行
的
A*
搜索算法
中,
启发式
定义为任意边(m,n)
的
欧氏距离一致(h(m)<=h(n)+d(m,n))吗?
浏览 10
提问于2022-08-08
得票数 1
2
回答
曼哈顿距离是一个可接受
的
启发吗?
、
、
、
当计算一个瓷砖
的
移动数时,是不是会导致其他瓷砖达到它们
的
目标状态?因此,计算每一块瓷砖可以给我们一个比达到目标状态所需
的
最小移动数还要多
的
数目?我们能用曼哈顿距离作为N-难题
的
一种允许
的
启发式
方法吗?要实现A*搜索,我们需要一个可接受
的
启发式
。曼哈顿启示法是候选人吗?如果是,你如何
浏览 3
提问于2010-12-31
得票数 9
回答已采纳
2
回答
15谜团
启发式
、
、
15 Puzzle是一个经典
的
启发式
建模算法问题。对于这个问题,常用
的
启发式
方法包括计算错位瓷砖
的
数量,并找出每个块之间
的
曼哈顿距离之和及其在目标配置中
的
位置。请注意,这两种算法都是可接受
的
,也就是说,它们从不高估剩余
的
移动数,这确保了某些
搜索算法
(如A* )
的
最优性。你认为什么是正确
的
,Heuristic似乎很好,你有一个例子吗,也许在c或java中
浏览 8
提问于2011-03-20
得票数 3
回答已采纳
1
回答
启发式
被认为是可接受
的
意味着什么?
、
、
我被告知,一个可接受
的
启发式
搜索算法
是一个从来没有高估
的
最短路径
的
目标。然而,非目标状态节点
的
启发式
值为0是有效
的
,还是它们
的
可接受性规则也说明只有目标状态可能具有0
的
启发值?例如,节点与目标状态D之间
的
最短路径如下:B = 4D = 0B = 4D = 0 这种启发是否也是有效
的
(同时也是无用
的</
浏览 1
提问于2016-09-16
得票数 0
回答已采纳
1
回答
A*算法
的
最小化布尔函数
启发式
、
、
、
我必须用python编写一个最小化布尔函数
的
程序,但问题是我必须使用
搜索算法
,例如A*或更简单
的
算法BFS或类似的算法。我写了一个使用迭代加深
的
程序,它解决了每个问题,但它太慢了(每个问题
的
上限是20秒)。所以我写了另一个使用A*算法
的
程序(我们被告知,如果我们想要更好
的
分数,我们必须使用这个),但我设法使它比使用迭代加深
的
程序慢10倍,这是因为我找不到合适
的
启发式
算法。我不知道有效最小化
的
标准是什
浏览 2
提问于2011-11-14
得票数 1
1
回答
8-拼图
的
复合
启发式
、
、
、
在阅读“人工智能”(一种现代方法)时,我遇到了从给定问题
的
子问题
的
解决成本中得出
启发式
的
概念。此外,与简单
的
启发式
方法(如 )相比,这种方法
的
性能有了很大
的
提高。 我一直试图把我
的
头脑集中在复合
启发式
算
浏览 3
提问于2016-03-18
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
脱离迷宫的搜索算法
什么是穷举搜索算法?详述穷举搜索算法的原理?用C语言实现穷举搜索算法。内附完整代码。
苹果悄悄调整了App Store的搜索算法
Google搜索算法是如何越来越懂你的?
思必驰推出启发式对话系统,关注知识传播的会话精灵
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券