RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование» // Архив

Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2011, выпуск 10, страницы 63–70 (Mi vyuru186)

Программирование

Исследование эффективности архитектуры CUDA для аппроксимации множества Парето с помощью метода роя частиц

А. Э. Антух, А. П. Карпенко, А. С. Семенихин

МГТУ имени Н. Э. Баумана (Россия, г. Москва)

Аннотация: Во многих практически значимых случаях при решении задачи многокритериальной оптимизации предварительно целесообразно построить аппроксимацию множества Парето этой задачи. Рассматривается комбинация известного метода приближенного построения множества Парето «недоминируемая сортировка» и метода глобальной оптимизации роем частиц. Целью работы является исследование эффективности указанной комбинации методов при их реализации на графических процессорных устройствах с архитектурой CUDA.

Ключевые слова: метод роя частиц, ГПУ, множество Парето.

УДК: 519.6

Поступила в редакцию: 04.07.2011



© МИАН, 2024