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

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

Ключевые слова

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

Литература

1. Вычисления на ГПУ [Электронный ресурс] // URL: http://www.nvidia.ru/page/gpu_computing.html (дата обращения: 13.12.2010).
2. NVIDIA CUDA C SDK Code [Электронный ресурс] // URL: http://developer.download.nvidia.com/compute/cuda/sdk/website/samples.html (дата обращения: 13.12.2010).
3. Карпенко, А.П. Глобальная безусловная оптимизация роем частиц на графических процессорах архитектуры CUDA / А.П. Карпенко, Е.Ю. Селиверстов // Наука и образование: электронное научно-техническое издание [Электронный ресурс]. - 2010. - № 4. // URL:http://technomag.edu.ru/doc/142202.html (дата обращения: 13.12.2010).
4. Штойер, Р. Многокритериальная оптимизация. Теория, вычисления и приложения / Р. Штойер. - М.: Радио и связь, 1992. - 504 с.
5. Карпенко, А.П. Глобальная оптимизация методом роя частиц. Обзор / А.П. Карпенко, Е.Ю. Селиверстов // Информационные технологии. - 2010. - № 2. - С. 25 - 34.
6. Hu, X. Multiobjective optimization using dynamic neighborhood particle swarm optimization / X. Hu, R. Eberhart // World Congress on Computational Inelligence. - 2002. - P. 1677 - 1681.
7. Srinivas, N. Multiobjective optimization using nondominated sorting in genetic algorithms / N. Shinvas, K. Deb // Evolutionary Computation. - 1994. - V.2. - P. 221 - 248.
8. Антух, А.Э. Построение множества Парето методом роя частиц на графических процессорах архитектуры CUDA / А.Э. Антух, А.С. Семенихин, Р.В. Хасанова // Научный сервис в сети Интернет: суперкомпьютерные центры и задачи: тр. междунар. суперкомпьютер. конф. (21 - 26 сентября 2009 г., г. Новороссийск). - М., 2010. - С. 274 - 280.
9. Фролов, В. Введение в технологию CUDA // URL: http://cgm.computergraphics.ru/issues/issue16/cuda (дата обращения: 13.12.2010).