ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ ГЕНЕТИЧЕСКОГО АЛГОРИТМА НА БАЗЕ МОДЕЛИ ГОЛДЕНБЕРГА ЗА СЧЕТ ПРИМЕНЕНИЯ ЭЛИТЫ

Рассматривается способ повышения эффективности генетического алгоритма на базе модели Голденберга за счет использования элиты при решении неоднородной минимаксной задачи, которая подробно описана В.Ю. Алексеевым (1987), где приведен точный алгоритм решения. Данный метод основан на методе ветвей и границ, а потому имеет крайне ограниченное применение (для задач малой размерности). Модель Годенберга позволяет за приемлемое время решать задачи большой размерности. Рассмотрен вариант работы с элитой путем выбора лучших особей в популяции и вариант с генерацией элиты на основе решения, полученного алгоритмом Плотникова – Зверева.

• Кобак В.Г.
• Золотых О.А.
• Плешаков Д.В.
• Титов Д.В.

• Искусство. Декоративно-прикладное искусство. Фотография. Музыка. Игры. Спорт

• Технические науки. Промышленность