Кооперативные моделе-ориентированные метаэвристики для задач комбинаторной оптимизации
Intelligent Support of Decision Making (Eds. K. Markov et al.) / Int. Book Series “Information science and computing”. N 10. – Sofia: ITHEA, 2009, N 15, р. 165–172.
Анотація:
Предлагается методология построения кооперативных метаэвристических методов решения задач комбинаторной оптимизации на основе моделе-ориентированных алгоритмов. Ее особенностью является решение задачи путем поиска (оптимизации) в пространстве моделей, который проводится на основе частных моделей, сформированных базовыми (составными) алгоритмами. Описана схема таких методов, разработана кооперативная метаэвристика на основе алгоритмов оптимизации муравьиными колониями, проведено исследование эффективности предлагаемой методологии на основе анализов результатов вычислительного эксперимента.
Ключові слова: комбинаторная оптимизация, моделе-ориентированные методы, кооперативные метаэвристики, оптимизация муравьиными колониями.