Аннотация: Предлагается методология построения кооперативных метаэвристических методов решения задач комбинаторной оптимизации на основе моделе-ориентированных алгоритмов. Ее особенностью является решение задачи путем поиска (оптимизации) в пространстве моделей, который проводится на основе частных моделей, сформированных базовыми (составными) алгоритмами. Описана схема таких методов, разработана кооперативная метаэвристика на основе алгоритмов оптимизации муравьиными колониями, проведено исследование эффективности предлагаемой методологии на основе анализов результатов вычислительного эксперимента.

Ключевые слова: комбинаторная оптимизация, моделе-ориентированные методы, кооперативные метаэвристики, оптимизация муравьиными колониями.

ACM Classification Keywords: G.1.6 Numerical Analysis Optimization, I.2.8 Artificial Intelligence: Problem Solving, Control Methods, and Search – Heuristic methods, General Terms: Algorithms.

Link:

КООПЕРАТИВНЫЕ МОДЕЛЕ-ОРИЕНТИРОВАННЫЕ МЕТАЭВРИСТИКИ ДЛЯ ЗАДАЧ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ

Леонид Гуляницкий, Сергий Сиренко

http://foibg.com/ibs_isc/ibs-15/ibs-15-p22.pdf