№ 4 ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ INFORMATICS, COMPUTER ENGINEERING AND CONTROL УДК 681.3.681.5 DOI: 10.17213/0321-2653-2016-4-3-10 ИССЛЕДОВАНИЕ ПОКОЛЕНЧЕСКОЙ СТРАТЕГИИ ПРИ РЕШЕНИИ ОДНОРОДНОЙ И НЕОДНОРОДНОЙ МИНИМАКСНОЙ ЗАДАЧИ РАЗЛИЧНЫМИ МОДИФИКАЦИЯМИ ГЕНЕТИЧЕСКОГО АЛГОРИТМА RESEARCH OF GENERATIONAL STRATEGIES FOR SOLVING HOMOGENEOUS AND HETEROGENEOUS MINIMAX PROBLEM BY VARIOUS MODIFICATIONS OF GENETIC ALGORITHM 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 – professor, department «Computer Systems and Information Security», department «Software Computer Technology and Automated Systems», Don State Technical University, Rostov-on-Don, Russia. <...> E-mail: valera33305@mail.ru Zhukovskiy Aleksandr Georgievich – Candidate of Technical Sciences, professor, department «Software Computer Technology and Automated Systems», Don State Technical University, Rostov-on-Don, Russia. <...> E-mail: zhykovskij@mail.ru Рассмотрены однородная и неоднородная минимаксные задачи теории расписаний из класса NPполных задач. <...> Для нахождения субоптимального решения поставленных задач в качестве базового алгоритма рассмотрена генетическая модель Голдберга и ее модификация, использующая принцип участия каждой особи в кроссовере. <...> Для улучшения базовых алгоритмов использована островная модель с миграциями и без, а также поколенческая стратегия. <...> Выполнен анализ эффективности предложенных модификаций алгоритмов, по результатам проведенного вычислительного эксперимента сделаны выводы о работе алгоритмов. <...> Ключевые слова: теория расписаний; NP-полные задачи; генетические алгоритмы; модель Голдберга <...>