1
Прочитав о взвешенных эвристических поисках, я узнал, что они плохо себя чувствуют в регионах депрессии; что такое ? "регионы депрессии"?Что такое «регионы депрессии» в эвристических поисках?
A
ответ
2
Per this paper, Multi-Эвристический * (. Айне и др, 2014), "депрессия регионов" может быть определена как:
... регионов в пространстве поиска где корреляция между эвристическими значениями и фактической стоимостью пути к цели слабая
Соответствующие ссылки:
- C. Hernandez и J. A. Baier. Устранение и устранение депрессии в эвристическом поиске в режиме реального времени. J. Artif. Интелл. Местожительство (JAIR), 43: 523-570, 2012.
- C. M. Wilt and W. Ruml. Когда взвешивается A * Fail? В SOCS. AAAI Press, 2012. [Link]
Первое обеспечивает аналогичное определение:
... ограниченные области пространства поиска, в котором эвристическая функция является неточной, по сравнению с реальной стоимостью, чтобы достичь решение.