Экспериментально подтверждено сокращение числа узлов на 90% и более в N-Puzzle и TSP при задержках FOCAL. PFS сочетает эвристическое руководство с вероятностным продвижением нижней границы для расширения FOCAL.
PFS ускоряет поиск с ограниченной субоптимальностью
Предложен метод Probabilistic Focal Search (PFS) для ускорения поиска с ограниченной субоптимальностью.
Источник: arxiv.org
Открыть в ArenaPulse