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