Анализ эффективности распараллеливания популяционных методов оптимизации с помощью прокси-приложений
Автор: Ершов Николай Михайлович
Журнал: Сетевое научное издание «Системный анализ в науке и образовании» @journal-sanse
Статья в выпуске: 3, 2018 года.
Бесплатный доступ
Работа посвящена описанию модели и ее программной реализации для автоматического распараллеливания эволюционных и роевых алгоритмов оптимизации. В работе рассматривается классификация паттернов взаимодействия между особями популяции, на основе которой предлагается метод автоматического распараллеливания алгоритмов данного класса с учетом различных моделей параллельного выполнения. Показывается, как в рамках предложенной модели можно строить параметризованные прокси-приложения, эмулирующие параллельное выполнение заданного алгоритма, с целью исследования эффективности распараллеливания, а также для оптимальной настройки аппаратных средств
Эволюционные алгоритмы, роевые алгоритмы, оптимизация, параллельные вычисления
Короткий адрес: https://sciup.org/14122666
IDR: 14122666
Список литературы Анализ эффективности распараллеливания популяционных методов оптимизации с помощью прокси-приложений
- Карпенко А.П. Современные алгоритмы поисковой оптимизации. - М.: Издательство МГТУ им. Н.Э. Баумана, 2014.
- EDN: VCPWAJ
- Полуян С.В., Ершов Н.М. Применение параллельных эволюционных алгоритмов оптимизации в задачах структурной биоинформатики // Вестник УГАТУ. - 2017. - Т. 21, № 4.
- EDN: ZWSQPN
- Ершов Н.М., Попова Н.Н. Естественные модели параллельных вычислений. - М.: Изд-во МАКС Пресс, 2016.
- EDN: XXBYYT