www.mashizdat.ru ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ УДК 004.272.2 ГЛОБАЛЬНАЯ ОПТИМИЗАЦИЯ ФУНКЦИЙ МНОГИХ ПЕРЕМЕННЫХ НА ГРАФИЧЕСКИХ ПРОЦЕССОРАХ Григорьев И.В., Мустафина С.А. <...> ФГБОУ ВПО «Башкирский государственный университет», г. Стерлитамак, Российская Федерация На основе метода роя частиц был разработан алгоритм параллельного поиска глобального экстремума. <...> На языке C в системе параллельного программирования реализован метод роя частиц для глобальной минимизации функций. <...> Ключевые слова: глобальный экстремум, метод роя частиц, параллельные вычисления, многопроцессорные системы, Nvidia CUDA. <...> Mustafina FSBEI НРЕ «Bashkir State University», Sterlitamak, Russian Federation e-mail: grigoryevigor@mail.ru Based on the method of particle swarm algorithm is developed in parallel global extremum search. <...> C language for parallel programming in the system implements a method of particle swarm to the global minimization of functions. <...> Keywords: global extremum, the method of particle swarm, parallel computing, multiprocessor systems, Nvidia CUDA. <...> Большинство задач оптимизации являются очень сложными для решения их аналитическим способом. <...> Подобные методики дают приближенное решение, которое при увеличении точности стремится к аналитическому решению. <...> Но с увеличением точности, а подчас и при простейшей реализации численного алгоритма требование к производительности вычислительной машины может возрастать чуть ли не экспоненциально. <...> В этом случае необходимо использовать нестандартные подходы к написанию программ, основанные на использовании технологии параллельного программирования. <...> 42 Для определенности рассмотрим задачу поиска безусловного минимума целевой функции f(x) в nмерном арифметическом пространстве Rn: xRn fx fx* min ( ) = ∈ ( ) . <...> Данный метод, как и все алгоритмы, принадлежащие к семейству эволюционных алгоритмов, является стохастическим, не требующим вычисления градиента, что позволяет использовать его в случаях, где вычисление градиента невозможно, либо имеет высокую вычислительную сложность. <...> Том 23 ¹ 2 (98) 2016 www.mashizdat.ru ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В методе роя частиц агентами являются частицы в пространстве параметров <...>