№ 2 ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ INFORMATICS, COMPUTER ENGINEERING AND CONTROL УДК 681.3.681.5 DOI: 10.17213/0321-2653-2016-2-3-9 ИССЛЕДОВАНИЕ ВЛИЯНИЯ РАЗЛИЧНЫХ ВИДОВ МИГРАЦИЙ ПРИ РЕШЕНИИ МИНИМАКСНОЙ ЗАДАЧИ ОСТРОВНОЙ МОДЕЛЬЮ RESEARCH OF THE EFFECT OF DIFFERENT TYPES OF MIGRATION IN THE SOLUTION OF THE MINIMAX PROBLEM OF THE ISLAND MODEL 2016 г. Н.И. Щербинина, В.Г. Кобак, А.Г. Жуковский Щербинина Наталья Игоревна – аспирант, кафедра «Вычислительные системы и информационная безопасность», Донской государственный технический университет, г. Ростов-на-Дону, Россия. <...> E-mail: TrotsyukNaTa@yandex.ru Кобак Валерий Григорьевич – д-р техн. наук, профессор, кафедра «Вычислительные системы и информационная безопасность» и кафедра «Программное обеспечение вычислительной техники и автоматизированных систем», Донской государственный технический университет, г. Ростов-на-Дону, Россия. <...> E-mail: zhykovskij@mail.ru Shcherbinina Natalya Igorevna – postgraduate student, department «Computer Systems and Information Security», Don State Technical University, Rostov-on-Don, Russia. <...> E-mail: TrotsyukNaTa@yandex.ru Kobak Valerij Grigorevich – Doctor of Technical Sciences, professor, department «Computer Systems and Information Security» and «Software Computer Technology and Automated Systems», Don State Technical University, Rostov-on-Don, Russia. <...> E-mail: valera33305@mail.ru Zhukovskiy Aleksandr Georgievich – Doctor of Political Sciences, Candidate of Technical Sciences, assistant professor, department «Software Computer Technology and Automated Systems», Don State Technical University, Rostov-on-Don, Russia. <...> E-mail: zhykovskij@mail.ru Рассматриваются однородная и неоднородная задачи теории расписаний, относящиеся к классу NP-полных задач. <...> Для решения поставленных задач был рассмотрен генетический алгоритм – модель Голдберга и его различные модификации, позволяющие улучшить результаты работы алгоритма с точки зрения минимаксного критерия и получить решение с лучшим значением данного критерия. <...> Модификации модели Голдберга в качестве улучшений используют принцип участия каждой особи в кроссовере, а также островную модель с миграциями и без. <...> Для анализа полученных алгоритмов был проведен вычислительный эксперимент, по результатам которого сделаны выводы о работе модификаций. <...> Ключевые слова: теория расписаний; NP-полные <...>