3回答
启发式算法是如何工作的？
、、、
最近我正在学习一些启发式算法，比如A*搜索算法。我知道一些关于启发式搜索算法的基本事实，如f(n)=g(n)+h(n)，我也知道每种方法的可容许性和一致性。但让我困惑的是启发式算法是如何工作的？如果启发式值更接近成本的实际值，为什么会更好？谢谢!
浏览 8提问于2013-10-07得票数 0
回答已采纳
4回答
图同构启发式解
、、、
我正在尝试实现一个启发式解决方案来从给定的图集中识别同构图类。目前，我正在使用相邻节点的度数的多集合来标记每个节点(WL算法)。
对于度规则图等情况，这显然会产生假阳性。我希望找到另一种廉价的可实现(时间和空间受限)的启发式算法，它可以绕过WL算法的角落情况。本质上，我正在寻找一对容易实现的启发式方法，它们之间会给出边缘的假阳性。除了WL
浏览 3提问于2015-04-19得票数 4
3回答
我读到了dijkstra算法和A* star算法。我知道不同之处在于所使用的启发式。但是，什么是启发式，这对算法有何影响？启发式只是一种测量距离的方法？但是dijkstra也考虑了距离？对不起，我的问题是关于启发式的，它意味着什么，为什么要使用它们……(我已经读过了，但不理解)另一个问题:每一个应该在什么时候使用？
谢谢
浏览 0提问于2011-02-21得票数 1
2回答
最新的图着色元启发式算法
、、、、
我一直在研究许多图着色启发式算法(GA，禁忌搜索……)，但我发现它们很难比较，也很难决定哪一个最适合我。有没有人有过大规模图着色的经验，可以推荐一种技术，或者告诉我这个领域目前最先进的算法？
谢谢。
浏览 7提问于2012-12-09得票数 3
2回答
求解N-难题的A*启发式算法比较
、、、、
我正在尝试使用A*算法和3个不同的启发式函数来解决N-难题。我想知道如何在时间复杂度方面比较每种启发式算法。我使用的启发式算法是:曼哈顿距离，曼哈顿距离+线性冲突，N-max交换。
浏览 19提问于2017-02-24得票数 0
1回答
多处理时序不一致性
、、、
每个过程包含10个输入(逻辑表达式)，每个过程的任务是找到求解每个逻辑输入的最快的启发式算法(我有大约5个启发式算法)。例如，当单独运行进程时，输入1(在p1中)发现第一个启发式算法是最快的方法，但是当并行时，相同的输入发现第五个启发式算法更快！原因是否是CPU会在并行进程之间切换，并导致时序混乱，从而无法给出每个启发式算法用于
浏览 2提问于2016-11-17得票数 0
回答已采纳
在optaplanner工作台中，此时不可能为求解器指定所需的构造算法和局部搜索元启发式。那么，默认的构造算法和默认的局部搜索元启发式算法是什么呢？
提前感谢！
浏览 2提问于2016-05-24得票数 2
回答已采纳
1回答
我正在研究的解决方案:下一次拟合、第一次拟合、最佳拟合、最坏拟合、第一次拟合递减、最佳拟合递减启发式:对于一些困难的问题，很难在一个很好的运行时间内得到一个可接受的解决方案，所以我们可以通过使用一些有知识的猜测或任意选择来得到一个“好”的解决方案。近
浏览 2提问于2018-05-14得票数 1
回答已采纳
3回答
我正在研究一个非常大规模的问题，我有一个启发式算法，它给出了一个相当好的解决方案，此外，遗传算法的启发式效果也很好。我想知道是否有任何增益的预播种遗传算法与启发式解决方案，如果是的话，如何。
浏览 4提问于2013-10-23得票数 2
回答已采纳
1回答
启发式评价术语主要涉及可用性领域，尤其是雅各布·尼尔森( Jakob )提出的10个可用性启发式算法。在信息安全领域，我们有Saltzer和Schroeder的安全原则，NIST 800-14中普遍接受的系统安全原则等等。这些安全原则是否可以称为“启发式”，因为它们是通用的(链接)？我们根据这些原则评估实践的活动可以称为“启发式评估”吗？
基于这个链接，启发式算法可以有助记符。那么
浏览 0提问于2016-09-21得票数 0
1回答
我想用python实现不同搜索算法的传教士和食人族。其中一种算法是Greedy或A*，它们需要一个启发式函数才能工作。
我想不出任何正确的启发式方法来工作。你能推荐一个启发式方法吗？
浏览 10提问于2018-01-19得票数 3
回答已采纳
我最近正在学习A*算法，我知道在寻找潜在路径时需要一个启发式值，而且我也明白什么是一致的，什么是可接受的。但我感到困惑的是，什么样的启发式是好的，为什么它是好的？顺便问一下，启发式算法是如何工作的？
浏览 2提问于2013-09-12得票数 1
1回答
容许启发式曼哈顿距离
、、、
我最近开始了一门人工智能入门课程，我被指派在Python中实现一个可接受的启发式函数，它解决了A*搜索中的15-难题。根据理论，如果启发式算法从不高估实现目标的成本，那么启发式是可以接受的。这意味着启发式是乐
浏览 10提问于2014-11-09得票数 7
回答已采纳
2回答
我正在学习A*算法和dijkstra算法。找出唯一的区别是A*算法所使用的启发式值。但是如何在我的图中得到这些启发值呢？我找到了一个A*算法的例子图(从A到J)。你们能帮我计算这些启发值吗。
我现在的问题是制造迷宫逃跑。
浏览 1提问于2018-03-14得票数 3
回答已采纳
1回答
我正在使用一个启发式算法，它使用欧几里德距离来估计权重。启发式函数中没有循环。所以我认为启发式算法的时间复杂度是O(1)。
考虑到这一点，A*复杂度是什么?它是如何推导出来的？
浏览 0提问于2012-05-15得票数 6
回答已采纳
我正在开发一个A*算法，旨在解决传教士和食人族的问题。我不明白的是，启发式算法是如何使搜索的节点比Dikstras算法少的。我知道程序会先使用启发式值+当前值来确定可能的值，然后根据最好的值进行搜索，但是算法如何知道何时停止搜索，而不是分支到其他节点？
浏览 18提问于2019-02-14得票数 1
1回答
8-拼图的复合启发式
、、、
在阅读“人工智能”(一种现代方法)时，我遇到了从给定问题的子问题的解决成本中得出启发式的概念。此外，与简单的启发式方法(如 )相比，这种方法的性能有了很大的提高。
我一直试图把我的头脑集中在复合启发式<
浏览 3提问于2016-03-18得票数 1
回答已采纳
3回答
与TSP启发式算法相关的论文很多，而且每一篇论文都可能关注不同类型的TSP问题。谁能推荐几个性能很好的TSP启发式算法，其性质如下: TSP问题的“城市大小”等于30。
浏览 1提问于2013-06-18得票数 0
1回答
本文针对一类组合优化问题(2E-OLRP)，尝试构建模拟退火启发式算法的MATLAB程序。所以，我想知道解决这个问题的正确方法是什么，它可以用SA启发式方法(或任何元启发式方法)表示为MIP。
浏览 14提问于2022-06-21得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
