Algorithm 具有已知代价的A*算法

Algorithm 具有已知代价的A*算法,algorithm,a-star,heuristics,Algorithm,A Star,Heuristics,我正在研究A*算法。 我有以下问题: 是否可以在同一搜索过程中使用不同的启发式算法?对于某些节点,我有从每个节点到结束节点的实际成本。我可以使用这个成本作为这些节点的启发式,而对于我不知道结束节点的成本的其他节点,我可以使用欧几里德或其他度量计算启发式吗?我试过了,但是算法找不到结束节点!!! 我有一部分搜索空间是用*搜索的。搜索空间增加了,我指的是原始搜索空间周围的边界。如何使用原始搜索过程中的信息,使新的搜索过程在增加的搜索空间中更加知情?如果有与这些主题相关的论文,请通知我! 非常感谢您提

我正在研究A*算法。 我有以下问题:

是否可以在同一搜索过程中使用不同的启发式算法?对于某些节点,我有从每个节点到结束节点的实际成本。我可以使用这个成本作为这些节点的启发式,而对于我不知道结束节点的成本的其他节点,我可以使用欧几里德或其他度量计算启发式吗?我试过了,但是算法找不到结束节点!!! 我有一部分搜索空间是用*搜索的。搜索空间增加了,我指的是原始搜索空间周围的边界。如何使用原始搜索过程中的信息,使新的搜索过程在增加的搜索空间中更加知情?如果有与这些主题相关的论文,请通知我!
非常感谢您提供的任何信息。

1只要您的启发式算法是可接受的,算法就会找到答案。可接受的启发式是一种从不高估目标距离的启发式


2您可以使用已知的值作为扩展空间启发式的一部分。

增加搜索空间是什么意思?您的意思是添加了新节点吗?对于到末端节点有实际距离的节点,是否也有到它们和末端之间每个节点的距离?