heuristics 相关问题

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

为什么修饰符“public”对这个项目无效,而它对其他 3 个类似类型的实现有效?

这是 4 种搜索算法 BFS、DFS、GBFS 和 A* 的基本实现,其中代理(机器人)在带墙的 5 x 11 网格中导航,以到达两个目标位置之一。我实现了 BFS,D...

回答 0 投票 0

如何使用机器学习来预测 A 星级搜索的启发式

我的问题是如何使用机器学习来预测更好的 A 星搜索启发式算法。具体来说, 我们是否应该训练一个可以采用任意节点并输出更好的 heuri 的模型...

回答 1 投票 0

加权图上 A* 算法的启发式函数

我目前正在做 A* 算法的作业。我得到了一个邻接表形式的图,告诉我哪个节点可以去哪个节点以及距离,起始节点,结束节点......

回答 0 投票 0

在使用 A 星的 N 拼图搜索问题中,2 倍加权曼哈顿距离是否仍然是可接受的?

我知道曼哈顿距离是一个可接受的启发式函数,因为它不会高估将瓷砖移动到正确位置的成本。但我的问题是 如果我加倍 h,说扩大每个...

回答 0 投票 0

AMPL 错误:我收到这个错误,我已经提到并附加了 mod 和 dat 文件

下面是我的 ampl 的 dat 和模式文件。 我收到以下错误: hw3.dat,第 14 行(偏移量 262): b[1] 已经定义 上下文:1 1 >>> ; <<< hw3.dat, line 14 (offset 2...

回答 0 投票 0

通过扭曲参数空间来处理Nelder-Mead优化中的箱体约束问题。

我有一个关于Nelder-Mead算法(1)的具体实现的问题,这个算法以一种不寻常的方式处理箱形约束。我在任何论文(25篇论文)、教科书(......)中都找不到任何关于它的资料。

回答 1 投票 0

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



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