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

Свойства алгоритма

Алгоритм считается полным , если он гарантирует нахождение максимума, и считается оптимальным , если найденный максимум является глобальным .

Виды алгоритмов оптимизации

К алгоритмам локального поиска и оптимизации относят

• Поиск восхождением к вершине
• Алгоритм имитации отжига
• Генетический алгоритм
• Лучевой поиск

В статье не хватает ссылок на источники (см. рекомендации по поиску ). Информация должна быть проверяема , иначе она может быть удалена. Вы можете статью, добавив ссылки на авторитетные источники в виде сносок . ( 6 января 2015 )