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

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

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-19/ibs-19-p31.pdf