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