УДК 681.3+681.5 ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ ГЕНЕТИЧЕСКОГО АЛГОРИТМА НА БАЗЕ МОДЕЛИ ГОЛДЕНБЕРГА ЗА СЧЕТ ПРИМЕНЕНИЯ ЭЛИТЫ 2014 г. В.Г. Кобак, Д.В. Титов, Д.В. Плешаков, О.А.Золотых Кобак Валерий Григорьевич – профессор, Донской государственный технический университет. <...> Плешаков Денис Валерьевич – аспирант, Донской государственный технический университет. <...> Kobak Valery Grigorievich – professor, Don State Technical University. <...> Titov Dmitry Vyacheslavovich – assistant professor, Don State Technical University. <...> Pleshakov Denis Valerievich – post-graduate student, Don State Technical University. <...> Zolotih Oleg Anatolievich – assistant professor, Don State Technical University. <...> Рассматривается способ повышения эффективности генетического алгоритма на базе модели Голденберга за счет использования элиты при решении неоднородной минимаксной задачи, которая подробно описана В.Ю. Алексеевым (1987), где приведен точный алгоритм решения. <...> Данный метод основан на методе ветвей и границ, а потому имеет крайне ограниченное применение (для задач малой размерности). <...> Модель Годенберга позволяет за приемлемое время решать задачи большой размерности. <...> Рассмотрен вариант работы с элитой путем выбора лучших особей в популяции и вариант с генерацией элиты на основе решения, полученного алгоритмом Плотникова – Зверева. <...> Ключевые слова: генетический алгоритм; неоднородная система; минимаксный критерий; модель Голденберга; алгоритм Плотникова – Зверева; элита. <...> Принцип элитизма Одной из модификаций генетического алгоритма (модель Голденберга) является применение элиты. <...> Суть данной модификации заключается в том, что на каждой итерации работы алгоритма определяется изначально заданное количество элитных особей E. <...> Количество особей является параметром работы алгоритма и является неизменным на протяжении всей работы алгоритма. <...> При обработке элитные особи не участвуют в кроссовере, и к ним не применяется мутация. <...> Элитные особи без каких-либо изменений сразу переходят в следующее поколение. <...> Однако данные особи могут быть выбраны в качестве партнеров при обработке не <...>