Использование алгоритма ускоренного вероятностного моделирования в схеме табу-поиска
Artificial Intelligence and Decision Making (Eds. A.Voloshin et al.) / International Book Series "Information science & computing", N 7. – Sofia: ITHEA, 2008. – P. 137 – 142.
Анотація:
Рассматривается метаэвристический метод комбинаторной оптимизации, основанный на использовании алгоритмов табу-поиска и ускоренного вероятностного моделирования. Излагается общая вычислительная схема предложенного метода, названного алгоритмом GS-tabu. Приведены результаты серии вычислительных экспериментов по решению известных задач коммивояжера и квадратичных задач о назначении.
Ключові слова: combinatorial optimization, stochastic local search, tabu search.