Ресурс, излагающий иерархию поисковых алгоритмов?

Question

Я хотел бы лучше понять, как различные общие алгоритмы поиска связаны друг с другом.Кто-нибудь знает ресурс, такой как иерархическая диаграмма или краткое текстовое описание этого?

Небольшой пример того, что я имею в виду:

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

и т. Д.

Спасибо!

Answer 1

Иерархии как таковой нет, просто набор разных алгоритмов с разными чертами.

например.* Можно считать основанным на Дейкстре с добавленной эвристикой.Или его можно считать основанным на эвристическом поиске по принципу «лучший сначала», с дополнительным фактором стоимости пути до сих пор.

Аналогично, A * реализован во многом так же, как и типичная широта.Первый поиск (т. е. с очередью узлов).Итеративно углубляющееся A * (IDA *) основано на A * в том смысле, что оно использует те же затраты и эвристические измерения, но фактически реализовано как метод поиска в глубину.

Существует также большое пересечение с оптимизациейАлгоритмы здесь.Некоторые люди думают о генетических алгоритмах как о комплексных попытках восхождения на гору, но другие считают это формой поиска луча.

Обычно алгоритмы поиска и оптимизации черпают свойства из более чем одного источника и смешиваюти сопоставлять подходы, чтобы сделать их более релевантными как для области поиска, так и для вычислительных требований, поэтому вместо иерархии методов вы найдете подборку тем, которые встречаются в разных подходах.

Answer 2

Попробуйте это http://en.wikipedia.org/wiki/Search_algorithm#Classes_of_search_algorithms