Использование алгоритма ускоренного вероятностного моделирования в схеме табу-поиска

Гуляницкий Л., Турчин А.

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.

Завантажити файл публікації