Применение гибридного алгоритма при решении неоднородной минимаксной задачи с использованием сильных мутаций

Аннотация

Кобак В.Г., Жуковский А.Г., Кузин А.П.

Дата поступления статьи: 11.12.2018

В статье рассматривается проблема решения минимаксной задачи, характерной для теории расписаний. В качестве возможного метода решения данной задачи рассматривается гибридная модель, которая является одной из новинок генетических алгоритмов. Описывается сравнение эффективности работы данной модели на основе оценки точности полученных результатов при использовании двухточечного кроссовера, простой мутации и использовании сильной мутации.

Ключевые слова: двухточечный кроссовер, гибридный алгоритм, модифицированная модель Голдберга, мутация, минимаксная задача, теория расписаний, сильная мутация, особь, поколение

05.13.01 - Системный анализ, управление и обработка информации (по отраслям)

`