Search 资源概述搜索算法的层次结构?
我想更好地理解各种常见的搜索算法是如何相互关联的。是否有人知道某个资源,例如层次结构图或该资源的简明文本描述 我的意思的一个小例子是:Search 资源概述搜索算法的层次结构?,search,resources,artificial-intelligence,graph-theory,graph-algorithm,Search,Resources,Artificial Intelligence,Graph Theory,Graph Algorithm,我想更好地理解各种常见的搜索算法是如何相互关联的。是否有人知道某个资源,例如层次结构图或该资源的简明文本描述 我的意思的一个小例子是: A* Search -> Uniform-cost is a variant of A* where the heuristic is a constant function -> Dijkstra's is a variant of uniform-cost search with no goal -> Breadth
A* Search
-> Uniform-cost is a variant of A* where the heuristic is a constant function
-> Dijkstra's is a variant of uniform-cost search with no goal
-> Breadth-first search is a variant of A* where all step costs are +ve and identical
等等
谢谢 试试这个没有这样的层次结构,只有一堆具有不同特征的不同算法 A*可以被认为是基于Dijkstra的,带有一个附加的启发式。 或者它可以被认为是基于启发式的最佳优先搜索,加上迄今为止路径成本的额外因素 类似地,A*的实现方式与典型的广度优先搜索(即使用节点队列)基本相同。迭代深化A*(IDA*)基于A*,因为它使用相同的成本和启发式度量,但实际上是作为深度优先搜索方法实现的 这里还有一个大型交叉优化算法。有些人认为遗传算法是一组复杂的爬山尝试,但另一些人认为它是一种波束搜索形式。 搜索和优化算法通常从多个源中提取属性,混合和匹配方法,使其与搜索域或计算需求更相关,因此,您将发现不同方法中出现的主题选择,而不是方法的层次结构