Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/search/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Search 资源概述搜索算法的层次结构?_Search_Resources_Artificial Intelligence_Graph Theory_Graph Algorithm - Fatal编程技术网

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*,因为它使用相同的成本和启发式度量,但实际上是作为深度优先搜索方法实现的

这里还有一个大型交叉优化算法。有些人认为遗传算法是一组复杂的爬山尝试,但另一些人认为它是一种波束搜索形式。 搜索和优化算法通常从多个源中提取属性,混合和匹配方法,使其与搜索域或计算需求更相关,因此,您将发现不同方法中出现的主题选择,而不是方法的层次结构