启发式是指使用算法来处理高度复杂的问题。
A*是否按成本递增顺序(像Dijkstra那样)从边缘弹出一致启发式的节点?
如果一个启发式从不高估从n到达目标节点的真实成本,那么这个启发式是可接受的。如果一个启发式是一致的,那么n的启发式价值永远不会大于它的成本。
我在Optapplaner求解器配置中可以调整什么来选择这一步?
我正在Optaplanner中为一个问题运行一个启发式构造。这就是初始化变量的设置方式。我不太明白,因为我所有的规划实体都是从空开始的。...
我试图建立一个最简单可行的Golomb Ruler的启发式。从0到n,找到n个数字,使它们之间的所有差异都不同。这个启发式包括...
我面临一个必须解决难题的问题。例如。我有一个20x20(例如米)的(可变)区域。有许多给定的镶块具有可变的尺寸。例如4x3、4x2,...
难道在计算1个磁贴的移动量时会导致其他磁贴达到目标状态吗?因此,对每个图块进行计数可以使我们获得的计数比......>
给出NxM网格的描述(起始单元,目标单元,不可达单元,具有硬币的单元),使用A *路径查找算法从起始单元到... ...遍历网格。]] >
我正在实施Norque,S.,&Peter,J. R. and。提到的nqueens最小冲突搜索。 (2014)。人工智能是一种现代方法。在皮尔逊(第58卷,第12期)中。作者...
我正在尝试为以下问题找到一种启发式函数。您将得到n个油漆桶,它们的最大容量为max_i,当前容量为curr_i,其颜色为colour_i,i = 1,...
[我正在用c ++ 20实现具有启发式功能的搜索算法。我试图用类似这样的概念来限制我的算法可以使用的功能:template
在A *启发式方法中,如果找到到该节点的更好的路由,则会更新该节点的值。但是,如果我们没有消极的边缘和正确的启发式功能(目标意识,安全和...
如何设计成本函数和启发式函数,以使用A *寻路算法找到最快的路线?
我目前正在制作一个道路网络寻路程序,希望能够使用A *寻路功能找到最短的路线(按距离)和最快的路线(时间)。对于最短的...
我有一个包含80个城市的图表。我需要找到一条穿过10个城市的最短路线。我必须从已经定义为起始城市的城市开始,用户将输入10个城市名称...
因此,我正在尝试使用C ++通过不同的算法来解决Rubik's Cube。我已经尝试了迭代加深搜索(IDS)并正确解决了问题,但是现在我陷入了A *算法的困境。我已经做了一些...
AFAIK,启发式算法与问题相关,而元启发式与问题无关。1但是贪婪算法可以应用于许多问题,例如最小生成树...
我最初试图为15个难题创建一个不相交的(6-6-3)模式数据库,但是我一直在苦苦挣扎,以至于我不得不首先尝试为8-难题创建一个完整的模式数据库。 ..
我想知道哪种算法或方法能够解决以下问题。有两个数组:arr_start = [1,2,3,4,5,6] arr_finish = [5,3,6,1,4,2]并声明一些特定的...
我有一个3x3的数字拼图,如下所示:3 | 5 | 2 7 | 8 | 9 1 | 6 | 4解决方案:1 | 2 | 3 4 | 5 | 6 7 | 8 | 9规则是我只能移动附近的“零件”,直到获得解决方案为止。 ...
我有数千个时间序列(24维数据-一天中的每个小时为1维)。在这些时间序列中,我对看起来像这样的特定子序列或模式感兴趣:I'...