Естественные и технические науки, № 5, 2016 Информатика, вычислительная техника и управление Системный анализ, управление и обработка информации Андрусенко А.С., соискатель Ямченко Ю.В., соискатель Карпенко А.П., доктор физико-математических наук, профессор Соколянский В.В., кандидат медицинских наук, доцент (Московский государственный технический университет им. <...> Н.Э. Баумана) РОЕВАЯ МОДИФИКАЦИЯ КЛАССИЧЕСКОГО ГЕНЕТИЧЕСКОГО АЛГОРИТМА ГЛОБАЛЬНОЙ ОПТИМИЗАЦИИ В первом разделе работы дана постановка задачи и описаны основные этапы классического генетического алгоритма. <...> Во втором разделе представлена схема используемой гибридизации генетического алгоритма и алгоритма роя частиц. <...> Третий раздел посвящен программной реализации гибридного алгоритма и исследованию его эффективности в сравнении с эффективностью исходного генетического алгоритма. <...> Исследование выполнено на следующих тестовых функциях: сферическая; функция Розенброка; функция Растригина. <...> Введение В XX веке в связи с ростом размеров производства и осознанием ограниченности ресурсов Земли остро встала проблема оптимального использования энергии, материалов, рабочего времени, а также большую актуальность приобрели вопросы наилучшего в том или ином смысле управления различными процессами в науке, технике, экономике и т.д. <...> Сюда относится, например, следующие задачи: задача организации производства с целью получения максимальной прибыли при заданных затратах ресурсов; задача управления системой гидростанций и водохранилищ с целью получения максимального количества электроэнергии; задача о наилучшем гашении вибраций [1]. <...> Особенностями современных задач оптимизации являются нелинейность, недифференцируемость, многоэкстремальность (мультимодальность), овражность, отсутствие аналитического выражения (плохая формализованность) и высокая вычислительная сложность кри111 Естественные и технические науки, № 5, 2016 териев оптимальности <...>