Другие журналы
|
научное издание МГТУ им. Н.Э. БауманаНАУКА и ОБРАЗОВАНИЕИздатель ФГБОУ ВПО "МГТУ им. Н.Э. Баумана". Эл № ФС 77 - 48211. ISSN 1994-0408
Глобальная безусловная оптимизации роем частиц на графических процессорах архитектуры CUDA
# 04, апрель 2010 DOI: 10.7463/0410.0142202
Файл статьи:
Article_4.pdf
(841.86Кб)
В работе рассмотрен параллельный метод GIPSO глобальной оптимизации роем частиц для ГПУ, а также соответствующий алгоритм GIPSO и его программная реализация с использованием технологии CUDA. Выполнено широкое экспериментальное исследование различных аспектов эффективности метода. На представительном классе тестовых функций показано, что, по сравнению с классическим последовательным методом роя частиц, метод GIPSO обеспечивает более высокую скорость сходимости. Исследование показало также, что метод обеспечивает значительное ускорение по сравнению с последовательным аналогом и хорошую масштабируемость относительно размера задачи. На основе результатов работы можно констатировать, что многие задачи глобальной оптимизации могут быть эффективно решены на графических процессорах методом GIPSO. В развитие работы предполагается разработка и реализация методов метаоптимизации метода GIPSO. Публикации с ключевыми словами: глобальная оптимизация, метод роя частиц, параллельный алгоритм Публикации со словами: глобальная оптимизация, метод роя частиц, параллельный алгоритм Смотри также: Тематические рубрики: Поделиться:
|
|
||||||||||||||||||||||||||||||||
|