自动生成A *的启发式函数？

Question

有没有人根据训练数据创建了一个成功的算法来确定好的启发式函数？它甚至可能吗？

Answer 1

如果您正在谈论培训数据，我假设您正在考虑机器学习算法？

如果您希望A *算法保证为您提供最佳解决方案（如果存在），则必须使用可接受的启发式功能。这是一个永远不会高估两个节点之间距离的函数。

我假设您认为的训练数据看起来像一张大桌子，每一行都有一对节点，每一行都标有真实距离。然后我假设您正在考虑训练机器学习算法来估计节点对之间的距离，并使用该距离估计作为启发式。这绝对是可能的，我认为即使在某些情况下也可能会得到不错的结果，但我不认为您可能会保证这种启发式方法仍然可以接受。因此，使用这样的技术可能会导致失去寻找最佳解决方案的理论保证。但是，在实践中，找到（不一定是最优的）解决方案可能仍然有用。