腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
启发式
算法
是如何工作的?
、
、
、
最近我正在学习一些
启发式
算法
,比如A*搜索
算法
。我知道一些关于
启发式
搜索
算法
的基本事实,如f(n)=g(n)+h(n),我也知道每种方法的可容许性和一致性。但让我困惑的是
启发式
算法
是如何工作的?如果
启发式
值更接近成本的实际值,为什么会更好?谢谢!
浏览 8
提问于2013-10-07
得票数 0
回答已采纳
4
回答
图同构
启发式
解
、
、
、
我正在尝试实现一个
启发式
解决方案来从给定的图集中识别同构图类。目前,我正在使用相邻节点的度数的多集合来标记每个节点(WL
算法
)。谢谢!
浏览 3
提问于2015-04-19
得票数 4
2
回答
随机
算法
与
启发式
算法
的区别
、
、
扩展,我想问一下随机
算法
和
启发式
算法
之间的区别。 可以说随机
算法
实际上是一种
启发式
算法
吗?
浏览 4
提问于2015-01-22
得票数 10
回答已采纳
3
回答
启发式
算法
和A*
算法
、
、
我读到了dijkstra
算法
和A* star
算法
。我知道不同之处在于所使用的
启发式
。但是,什么是
启发式
,这对
算法
有何影响?
启发式
只是一种测量距离的方法?但是dijkstra也考虑了距离?对不起,我的问题是关于
启发式
的,它意味着什么,为什么要使用它们……(我已经读过了,但不理解)另一个问题:每一个应该在什么时候使用? 谢谢
浏览 0
提问于2011-02-21
得票数 1
2
回答
求解N-难题的A*
启发式
算法
比较
、
、
、
、
我正在尝试使用A*
算法
和3个不同的
启发式
函数来解决N-难题。我想知道如何在时间复杂度方面比较每种
启发式
算法
。我使用的
启发式
算法
是:曼哈顿距离,曼哈顿距离+线性冲突,N-max交换。
浏览 19
提问于2017-02-24
得票数 0
1
回答
多处理时序不一致性
、
、
、
每个过程包含10个输入(逻辑表达式),每个过程的任务是找到求解每个逻辑输入的最快的
启发式
算法
(我有大约5个
启发式
算法
)。例如,当单独运行进程时,输入1(在p1中)发现第一个
启发式
算法
是最快的方法,但是当并行时,相同的输入发现第五个
启发式
算法
更快!原因是否是CPU会在并行进程之间切换,并导致时序混乱,从而无法给出每个
启发式
算法
用于解决输入问题的正确时间? 解决办法是什么?减少进程数到一半可以减少错误结果吗?(我在服务器
浏览 2
提问于2016-11-17
得票数 0
回答已采纳
1
回答
optaplanner工作台默认
算法
在optaplanner工作台中,此时不可能为求解器指定所需的构造
算法
和局部搜索元
启发式
。那么,默认的构造
算法
和默认的局部搜索元
启发式
算法
是什么呢? 提前感谢!
浏览 2
提问于2016-05-24
得票数 2
回答已采纳
1
回答
装箱中
启发式
算法
与近似
算法
的区别
、
、
我正在研究的解决方案:下一次拟合、第一次拟合、最佳拟合、最坏拟合、第一次拟合递减、最佳拟合递减
启发式
:对于一些困难的问题,很难在一个很好的运行时间内得到一个可接受的解决方案,所以我们可以通过使用一些有知识的猜测或任意选择来得到一个“好”的解决方案。近似
算法
:这给出了一个近似解,对它的性能有一些“保证”(可能是一个比率,或者类似的)。 所以,我的问题是,这些
浏览 2
提问于2018-05-14
得票数 1
回答已采纳
3
回答
预置一种遗传
算法
我正在研究一个非常大规模的问题,我有一个
启发式
算法
,它给出了一个相当好的解决方案,此外,遗传
算法
的
启发式
效果也很好。我想知道是否有任何增益的预播种遗传
算法
与
启发式
解决方案,如果是的话,如何。
浏览 4
提问于2013-10-23
得票数 2
回答已采纳
1
回答
信息安全中的
启发式
评价
启发式
评价术语主要涉及可用性领域,尤其是雅各布·尼尔森( Jakob )提出的10个可用性
启发式
算法
。这些安全原则是否可以称为“
启发式
”,因为它们是通用的(链接)?我们根据这些原则评估实践的活动可以称为“
启发式
评估”吗? 基于这个链接,
启发式
算法
可以有助记符。那么,安全助记符,如中情局,大步等等,可以被称为“
启发式
”吗?
浏览 0
提问于2016-09-21
得票数 0
1
回答
传教士和食人族
启发式
我想用python实现不同搜索
算法
的传教士和食人族。其中一种
算法
是Greedy或A*,它们需要一个
启发式
函数才能工作。 我想不出任何正确的
启发式
方法来工作。你能推荐一个
启发式
方法吗?
浏览 10
提问于2018-01-19
得票数 3
回答已采纳
1
回答
如何确定
算法
的
启发式
,比如A*,是一个很好的方法。
、
我最近正在学习A*
算法
,我知道在寻找潜在路径时需要一个
启发式
值,而且我也明白什么是一致的,什么是可接受的。但我感到困惑的是,什么样的
启发式
是好的,为什么它是好的?顺便问一下,
启发式
算法
是如何工作的?
浏览 2
提问于2013-09-12
得票数 1
1
回答
容许
启发式
曼哈顿距离
、
、
、
我最近开始了一门人工智能入门课程,我被指派在Python中实现一个可接受的
启发式
函数,它解决了A*搜索中的15-难题。根据理论,如果
启发式
算法
从不高估实现目标的成本,那么
启发式
是可以接受的。这意味着
启发式
是乐观的,它返回的成本永远不会超过实际的成本。这是否意味着
浏览 10
提问于2014-11-09
得票数 7
回答已采纳
2
回答
A*
算法
中的
启发式
值
我正在学习A*
算法
和dijkstra
算法
。找出唯一的区别是A*
算法
所使用的
启发式
值。但是如何在我的图中得到这些启发值呢?我找到了一个A*
算法
的例子图(从A到J)。你们能帮我计算这些启发值吗。 我现在的问题是制造迷宫逃跑。
浏览 1
提问于2018-03-14
得票数 3
回答已采纳
1
回答
A*时间复杂度是什么?它是如何推导出来的?
、
、
我正在使用一个
启发式
算法
,它使用欧几里德距离来估计权重。
启发式
函数中没有循环。所以我认为
启发式
算法
的时间复杂度是O(1)。 考虑到这一点,A*复杂度是什么?它是如何推导出来的?
浏览 0
提问于2012-05-15
得票数 6
回答已采纳
1
回答
启发式
如何影响Dikstras
算法
,使其成为A*
算法
、
、
我正在开发一个A*
算法
,旨在解决传教士和食人族的问题。我不明白的是,
启发式
算法
是如何使搜索的节点比Dikstras
算法
少的。我知道程序会先使用
启发式
值+当前值来确定可能的值,然后根据最好的值进行搜索,但是
算法
如何知道何时停止搜索,而不是分支到其他节点?
浏览 18
提问于2019-02-14
得票数 1
1
回答
8-拼图的复合
启发式
、
、
、
h(n)= max{ h1(n), . . , hm(n) }我一直试图把我的头脑集中在复合
启发式
算法
和推理上。假设我们有两个
启发式
算法
,它们来自以下子问题的解决成本: [ * * * ] [ 6 7 8 ] 复合
启发
浏览 3
提问于2016-03-18
得票数 1
回答已采纳
3
回答
我应该采用哪种TSP
启发式
算法
?
、
、
与TSP
启发式
算法
相关的论文很多,而且每一篇论文都可能关注不同类型的TSP问题。谁能推荐几个性能很好的TSP
启发式
算法
,其性质如下: TSP问题的“城市大小”等于30。
浏览 1
提问于2013-06-18
得票数 0
1
回答
在模拟退火
算法
中,如何考虑MIP的约束?
、
、
、
、
本文针对一类组合优化问题(2E-OLRP),尝试构建模拟退火
启发式
算法
的MATLAB程序。所以,我想知道解决这个问题的正确方法是什么,它可以用SA
启发式
方法(或任何元
启发式
方法)表示为MIP。
浏览 14
提问于2022-06-21
得票数 0
回答已采纳
1
回答
如何使用python激活(或停用) Gurobi中的切分?我在哪里可以找到关于这些削减的文档?
、
、
我正在尝试改编一个模型,使用python,并试图通过停用和激活B&C的一些
启发式
算法
来改进它。为此,我正在寻找一些关于如何管理cut
启发式
算法
的参数以及我在Gurobi中有哪些类型的帮助。
浏览 16
提问于2019-05-24
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
一种基于FABRIK算法的连续体机器人启发式避障算法
从遗传算法到强化学习,一文介绍五大生物启发式学习算法
思必驰推出启发式对话系统,关注知识传播的会话精灵
认知走查、启发式评估、可用性测试傻傻分不清?
脑启发式电子系统可以大大减少人工智能的碳足迹
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券