heuristics 相关问题

启发式是指使用算法来处理高度复杂的问题。

A*是否按成本递增顺序(像Dijkstra那样)从边缘弹出一致启发式的节点?

如果一个启发式从不高估从n到达目标节点的真实成本,那么这个启发式是可接受的。如果一个启发式是一致的,那么n的启发式价值永远不会大于它的成本。

回答 1 投票 0

我在Optapplaner求解器配置中可以调整什么来选择这一步?

我正在Optaplanner中为一个问题运行一个启发式构造。这就是初始化变量的设置方式。我不太明白,因为我所有的规划实体都是从空开始的。...

回答 1 投票 0

检查列表中是否已经存在元素间的差异。

我试图建立一个最简单可行的Golomb Ruler的启发式。从0到n,找到n个数字,使它们之间的所有差异都不同。这个启发式包括...

回答 1 投票 0

平铺算法

我面临一个必须解决难题的问题。例如。我有一个20x20(例如米)的(可变)区域。有许多给定的镶块具有可变的尺寸。例如4x3、4x2,...

回答 1 投票 3

曼哈顿距离是如何允许的启发式?

难道在计算1个磁贴的移动量时会导致其他磁贴达到目标状态吗?因此,对每个图块进行计数可以使我们获得的计数比......>

回答 2 投票 8

启发式A *搜索以收集2D网格中的最大硬币数量?

给出NxM网格的描述(起始单元,目标单元,不可达单元,具有硬币的单元),使用A *路径查找算法从起始单元到... ...遍历网格。]] >

回答 1 投票 0

nqueens min-conflic搜索性能低下

我正在实施Norque,S.,&Peter,J. R. and。提到的nqueens最小冲突搜索。 (2014)。人工智能是一种现代方法。在皮尔逊(第58卷,第12期)中。作者...

回答 1 投票 1

为以下问题找到很好的启发式(A *)

我正在尝试为以下问题找到一种启发式函数。您将得到n个油漆桶,它们的最大容量为max_i,当前容量为curr_i,其颜色为colour_i,i = 1,...

回答 1 投票 0

如何为启发式函数编写c ++概念

[我正在用c ++ 20实现具有启发式功能的搜索算法。我试图用类似这样的概念来限制我的算法可以使用的功能:template

回答 1 投票 1

具有“正确”启发式功能且没有负边缘的A-star(A *)

在A *启发式方法中,如果找到到该节点的更好的路由,则会更新该节点的值。但是,如果我们没有消极的边缘和正确的启发式功能(目标意识,安全和...

回答 1 投票 0

如何设计成本函数和启发式函数,以使用A *寻路算法找到最快的路线?

我目前正在制作一个道路网络寻路程序,希望能够使用A *寻路功能找到最短的路线(按距离)和最快的路线(时间)。对于最短的...

回答 1 投票 1

算法:10个城市之间的最短旅行路线

我有一个包含80个城市的图表。我需要找到一条穿过10个城市的最短路线。我必须从已经定义为起始城市的城市开始,用户将输入10个城市名称...

回答 1 投票 0



[A *算法人工智能中魔方的启发式函数

因此,我正在尝试使用C ++通过不同的算法来解决Rubik's Cube。我已经尝试了迭代加深搜索(IDS)并正确解决了问题,但是现在我陷入了A *算法的困境。我已经做了一些...

回答 1 投票 0

为什么贪婪算法是启发式的,而不是元启发式的?

AFAIK,启发式算法与问题相关,而元启发式与问题无关。1但是贪婪算法可以应用于许多问题,例如最小生成树...

回答 1 投票 0

Python中的8难题模式数据库

我最初试图为15个难题创建一个不相交的(6-6-3)模式数据库,但是我一直在苦苦挣扎,以至于我不得不首先尝试为8-难题创建一个完整的模式数据库。 ..

回答 1 投票 0

存在使用特定函数从数组的一个顺序转换到另一个顺序的算法吗?

我想知道哪种算法或方法能够解决以下问题。有两个数组:arr_start = [1,2,3,4,5,6] arr_finish = [5,3,6,1,4,2]并声明一些特定的...

回答 1 投票 0

解决难题(最佳解决方案)

我有一个3x3的数字拼图,如下所示:3 | 5 | 2 7 | 8 | 9 1 | 6 | 4解决方案:1 | 2 | 3 4 | 5 | 6 7 | 8 | 9规则是我只能移动附近的“零件”,直到获得解决方案为止。 ...

回答 1 投票 2

在时间序列中查找相似的子序列?

我有数千个时间序列(24维数据-一天中的每个小时为1维)。在这些时间序列中,我对看起来像这样的特定子序列或模式感兴趣:I'...

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.