Использование различных критериев при решении неоднородной мини-максной задачи

Аннотация

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

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

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

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

05.13.18 - Математическое моделирование, численные методы и комплексы программ

`