ИССЛЕДОВАНИЕ ВЛИЯНИЯ РАЗЛИЧНЫХ ВИДОВ МИГРАЦИЙ ПРИ РЕШЕНИИ МИНИМАКСНОЙ ЗАДАЧИ ОСТРОВНОЙ МОДЕЛЬЮ

Рассматриваются однородная и неоднородная задачи теории расписаний, относящиеся к классу NP-полных задач. Для решения поставленных задач был рассмотрен генетический алгоритм – модель Голдберга и его различные модификации, позволяющие улучшить результаты работы алгоритма с точки зрения минимаксного критерия и получить решение с лучшим значением данного критерия. Модификации модели Голдберга в качестве улучшений используют принцип участия каждой особи в кроссовере, а также островную модель с миграциями и без. Для анализа полученных алгоритмов был проведен вычислительный эксперимент, по результатам которого сделаны выводы о работе модификаций.

• Кобак В.Г.
• Жуковский А.Г.
• Щербинина Н.И.

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

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