AI中搜索算法的困惑

问题描述 投票:0回答:1

我正在我的大学学习人工智能。我必须提交项目。在其中,我必须解决流行的煎饼问题,并且必须使用BFS,DFS,UCS,Greedy(启发式),A *(可允许)获取搜索结果。另一个要求是,我必须找到Solution最优解我的解是否最优?。问题是,有些藻类不搜索最佳路径..所以当我使用它们来获取结果时..我怎么知道什么是最佳路径,以便可以比较我的结果?有什么建议么??

  • 解决方案是一个节点(节点类的对象)

  • 节点类具有变量(状态,成本,父节点,深度)

algorithm artificial-intelligence graph-algorithm
1个回答
0
投票

要清楚,并非您命名的所有算法都能找到最佳解决方案。例如,在贪婪搜索中,可能找到了解决该问题的方法,但可能不是最佳方法。但是,某些算法会找到最佳解,例如A *。因此,如下所示:

1. run all algorithms and find the solution
2. Base on the result of one algorithm (like A*) specify the optimal solution
3. Then compare the result of other algorithms with the optimal solution
© www.soinside.com 2019 - 2024. All rights reserved.