Combinatorial Optimization Stochastic Local Search Tabu Search Discrete Mathematics Artificial Intellicence Decision Making
Issue Date:
2008
Publisher:
Institute of Information Theories and Applications FOI ITHEA
Abstract:
Рассматривается метаэвристический метод комбинаторной оптимизации, основанный
на использовании алгоритмов табу-поиска и ускоренного вероятностного моделирования. Излагается
общая вычислительная схема предложенного метода, названного алгоритмом GS-tabu. Приведены
результаты серии вычислительных экспериментов по решению известных задач коммивояжера и
квадратичных задач о назначении.