Использование шаблонного метапрограммирования при реализации параллельных гибридных метаэвристических алгоритмов оптимизации

Abstract

Рассматривается подход к разработке параллельных метаэвристических алгоритмов оптимизации, реализованный в библиотеке параллельных метаэвристик HeO. Подход основан на использовании шаблонов проектирования, что позволяет получать универсальные и гибкие алгоритмы с возможностью гибридизации. Обсуждаются вопросы реализации параллельного генетического алгоритма, алгоритма имитационной нормализации и их гибридов. Приводятся результаты вычислительных экспериментов.