回答情况：
提问时间：
问题标签：
1回答
我对最近邻启发式和最小增量启发式之间的区别感到困惑。最近邻启发式：在下一个点读取，并将其添加到最近点之后的当前浏览中。最小增长启发式：在下一个点读取，并将其添加到当前的旅游点之后，从而使旅游长度增加的可能性最小。如果有多个点，将其插入到您发现的第一个这样的点之后。对于第二种启发式，最接近的点不是给出了总距离最小的增长吗？那么，这两种启发式方法到底有什么区别呢？
如果你们能提供任何意见，我将不胜感激。
浏览 1提问于2015-12-19得票数 0
var x = { a: 1, b: 2, c: 3 }x.d = 4x.f = 6
[ 6, 2, 5, 3, 4, 1, null, null, null, null ]
想知道v8在
浏览 0提问于2018-04-24得票数 0
回答已采纳
2回答
我想更大的批次大小总是会更好，但似乎在某一点上，您只会得到一个微小的提高，在准确性的每一批大小的增长。在寻找最佳批次大小时是否有启发式或经验法则？我正在使用NVIDIA GTX 1080，它有8G的内存。
浏览 2修改于2017-05-23得票数 2
回答已采纳
我用MATLAB编写了一些元启发式程序。最近，我一直在研究一个解决工业工程问题的算法。我与MATLAB的问题是“内存不足”错误。在MATLAB中运行该算法时(中型问题需要4000~5000 cpu秒)，即使我预先分配了变量，代码也不要求动态数组调整大小，也不添加新变量，我观察到该算法的内存使用量持续增长。我使用的计算机运行该算法有8GB的内存和win8 64位。
浏览 4修改于2014-09-05得票数 0
回答已采纳
1回答
在阅读“人工智能”(一种现代方法)时，我遇到了从给定问题的子问题的解决成本中得出启发式的概念。此外，与简单的启发式方法(如 )相比，这种方法的性能有了很大的提高。 [ * * * ] [ 6
浏览 3修改于2016-03-18得票数 1
回答已采纳
考虑8-puzzle的三种启发式方法： h1(n) = number of misplaced tiles h3(n) = max(h1, h2) 在一个8字游戏中，我执行了不同的游戏，并注意到h3启发式函数(max)似乎提供了与总曼哈顿距离启发式相同的解决方案。我想知道曼哈顿总距离的启发式函数是否总是控制错放的瓷砖数量？
浏览 49提问于2020-10-11得票数 0
回答已采纳
我尝试过使用来限制进程的工作集，但是没有帮助，进程的工作集一直在增长，超过了最大值。我可以更改Windows的内存映射文件分页的启发式吗？
浏览 0修改于2012-02-20得票数 5
回答已采纳
我正在尝试使用A*算法和3个不同的启发式函数来解决N-难题。我想知道如何在时间复杂度方面比较每种启发式算法。我使用的启发式算法是:曼哈顿距离，曼哈顿距离+线性冲突，N-max交换。特别是一个8字谜和15个字谜。
浏览 19修改于2017-02-24得票数 0
我的问题是，除了实际遍历算法并查看增长速度之外，是否有一种启发式方法可以快速发现其中一种与另一种？即。一个算法是否有某些快速可观察的特性，使其明显地成为一个或另一个？
相关讨论：
浏览 5修改于2017-05-23得票数 4
回答已采纳
Wiki说，在这种情况下，启发式函数是估计从当前节点到目标的距离。是我对吗？.，例如，我有三个顶点的图。我必须有三个启发式从每个顶点到目标顶点，我设置了设置顶点？矩阵(重量)：1 0 3每个顶点的启发式函数(值是指从当前顶点到目标的启发式成本，例如从2到目标的成本为3)：这是个奇怪的假设，不是吗？在这一步，我如何建立启发式函数？
还是？.我有3个顶点和9个启发式</em
浏览 4提问于2014-04-10得票数 0
回答已采纳
我已经学习了几个启发式函数，它们可以用来处理经典的8字谜问题，我知道你可以将一个因子乘以一个可接受的函数，使其不可接受，然而，我想知道是否有其他不可接受的启发式函数来处理8字谜问题？
浏览 1提问于2011-01-28得票数 3
回答已采纳
2回答
我已经建立了一个8字谜解决方案使用宽度优先搜索。我现在想要修改代码以使用启发式。如果有人能回答以下两个问题，我将不胜感激：我们如何决定一个8的谜题是否可以解？最短解编辑:为什么一个可接受的启发式总是提供最优解？我们如何测试一个启发式是否是可接受的？我将使用所列的启
浏览 2修改于2013-02-17得票数 8
1回答
我最近开始了一门人工智能入门课程，我被指派在Python中实现一个可接受的启发式函数，它解决了A*搜索中的15-难题。根据理论，如果启发式算法从不高估实现目标的成本，那么启发式是可以接受的。这意味着启发式是乐观的，它返回的成本永远不会超过实际的成本。当初始状态如下(0表示空槽)：0 6 7 8<
浏览 10修改于2016-06-30得票数 7
回答已采纳
我必须使用两个启发式的A*算法实现一个8解谜器。第一种启发式方法仅仅是异地瓷砖之和，第二种方法是所有瓷砖与目标状态的曼哈顿距离之和，我们将其定义为：3 4 5我们给出了不同深度的样本测试。我使用第一个启发式的实现通过了所有这些情况，但是第二个启发式在达到14的深度时不会通过某些测试用例：2 5 7 6 8 0
Expected depth o
浏览 1提问于2018-04-18得票数 1
回答已采纳
[30] => Array [0] => 5 )
[35] =>10)60[6][5||8][7||9||14||26]|12|10|22$arr = array_map(f
浏览 2修改于2015-04-23得票数 1
回答已采纳
我用曼哈顿的启发式和曼哈顿的线性冲突启发式编码了15个拼图的A星算法。
我的问题是，对于某些特定的谜题实例，线性冲突会导致更多的节点被创建和探索，而不是仅仅使用a-Star的曼哈顿启发式？由于我尝试通过我的程序解决的大多数谜题都需要在适当的时间内用曼哈顿来解决给定的内存，并以启发式的方式结合线性冲突进行更快的求解，而需要>50次移动的实例会导致程序无限期地运行并挂断我的机器，但是对于一个需要42次移动的具体问题，我的程序用曼哈顿在大约8秒内解决了，但在同样的情况下使用线性冲突会导致程序无限期地运行，
浏览 5修改于2016-02-22得票数 4
回答已采纳
我有一个简单的图表，我需要找到这个图表的启发式成本。我创建了这个遗传成本矩阵：9 0 2 4 6 4 13 1 5 0 1 7 82 1 6 3 7 0 5总结一下：
首先，我的算法发现了错误的路径(可能是因为错误的启发式)。而且，老师说，我的启发式成本阻止了算法找到好的路径，但对他没有帮助。我在将他说的话翻译成英语时
浏览 0修改于2014-07-08得票数 0
我理解A*搜索所具有的一些启发式，如直线距离(欧几里得距离)、曼哈顿距离和错位的瓷砖(用于8个益智游戏)。
对于二维网格世界，这是一个比直线距离更好的允许启发式算法.我在想曼哈顿的距离。
浏览 2修改于2015-04-20得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号