Статистичний локальний пошук у евристичних та метаевристичних алгоритмах

Abstract

Використання алгоритмів локального пошуку для задач комбінаторної оптимізації наразі є дуже поширеною практикою, та набуває нової популярності через зміну поглядів на їх побудову. Вибір алгоритму для вирішення конкретної задачі комбінаторної оптимізації є темою окремих досліджень, результати яких відрізняються, в залежності від типу та розмірності самої проблеми. Емпіричні та теоретичні дослідження показують, що успіх локального пошуку сильно залежить від типу задачі та внутрішніх операторів пошуку.