|
|
Глобальная безусловная оптимизации роем частиц на графических процессорах архитектуры CUDA # 04, апрель 2010 Статья в PDF В работе рассмотрен параллельный метод GIPSO глобальной оптимизации роем частиц для ГПУ, а также соответствующий алгоритм GIPSO и его программная реализация с использованием технологии CUDA. Выполнено широкое экспериментальное исследование различных аспектов эффективности метода. На представительном классе тестовых функций показано, что, по сравнению с классическим последовательным методом роя частиц, метод GIPSO обеспечивает более высокую скорость сходимости. Исследование показало также, что метод обеспечивает значительное ускорение по сравнению с последовательным аналогом и хорошую масштабируемость относительно размера задачи. На основе результатов работы можно констатировать, что многие задачи глобальной оптимизации могут быть эффективно решены на графических процессорах методом GIPSO. В развитие работы предполагается разработка и реализация методов метаоптимизации метода GIPSO. Публикации с ключевыми словами: глобальная оптимизация, метод роя частиц, параллельный алгоритм Публикации со словами: глобальная оптимизация, метод роя частиц, параллельный алгоритм Смотри так же: Тематические рубрики: |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||