Запретный поиск
-
Основы поиска по табу
- Поиск по табу — это метаэвристический метод локального поиска, который использует табу-списки для избегания локальных оптимумов.
- Метод основан на процедуре локального поиска, которая исследует окрестности решений, чтобы найти улучшения.
- Табу-списки представляют собой запрещенные решения, которые не будут исследованы в ближайшем будущем.
-
Структура памяти и критерии соответствия
- Память включает краткосрочные, среднесрочные и долгосрочные структуры, которые влияют на выбор решений для исследования.
- Критерии соответствия используются для отмены запретов на решения, которые соответствуют определенным критериям качества или разнообразия.
-
Сравнение с другими методами
- Поиск по табу часто сравнивают с другими метаэвристическими методами, такими как имитация отжига и генетические алгоритмы.
- Метод может быть объединен с другими методами для создания гибридных алгоритмов.
-
Пример задачи коммивояжера
- Задача коммивояжера используется для демонстрации эффективности поиска по табу.
- Методы цепочки выброса, основанные на поиске табу, позволяют эффективно находить высококачественные решения для этой задачи.
-
Псевдокод алгоритма
- Представлен упрощенный псевдокод алгоритма поиска по табу, который не включает структуры промежуточной и долгосрочной памяти.
- Алгоритм включает рудиментарную кратковременную память и отслеживает лучшее решение в текущей области.
-
Рекомендации и внешние ссылки
- Ссылки на конференции и архивы сообщества реактивного поиска доступны для дополнительной информации.
Полный текст статьи: