algorithm - 图搜索算法与图优化

Question

我一直在查看大量图表搜索 - 包括知情的和不知情的。我还查看并编写了一些优化问题，例如爬山。我的问题是，如何关联这两种算法？

为了更清楚一点，这里有一个例子:假设我运行了一个像深度优先迭代深化这样的图算法。我运行它一个深度并得到一个目标节点，然后我在不同的深度再次运行它并找到一个目标节点等等。所以现在，我有一组可能的目标节点。我可以运行像爬山这样的优化算法来根据不同的限制找到哪个是“最优”的吗？

Answer 1

您在图搜索算法中遇到的概念之一是最优性。您应该考虑到这里的最优性仅与算法有关，不与目标有关。这意味着，如果算法是最优的，它应该返回最小成本 解决方案。

现在，如果您想优化某些东西，那是完全不同的问题。在这种情况下，最重要的是解决方案的质量，而不是实现它的方式。
存在遗传算法、PSO 等算法以及更多优化方法来解决此问题。

顺便说一句，有时我们将像 A* 这样的图搜索方法与优化算法相结合，以便从优化算法中获得更好的结果。

---

注意:Graph Optimization 一词与 Graph Search 主题无关，根据您的问题，我认为这是您的主要主题。