№ 1 УДК 681.3+681.5 DOI: 10.17213/0321-2653-2016-1-41-46 РАЗЛИЧНЫЕ ПОДХОДЫ К РЕШЕНИЮ ОДНОРОДНОЙ МИНИМАКСНОЙ ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ ЭВРИСТИЧЕСКИМИ АЛГОРИТМАМИ DIFFERENT APPROACHES TO THE SOLUTION OF A HOMOGENEOUS MINIMAX PROBLEM OF SCHEDULING HEURISTIC ALGORITHMS 2016 г. В.Г. Кобак, А.Г. Жуковский, О.А. Золотых, А.Н. Ростов Кобак Валерий Григорьевич – д-р техн. наук, профессор, Донской государственный технический универсистет, г. Ростов-на-Дону, Россия. <...> Ростов Адрей Николаевич – магистрант, Институт энергетики и машиностроения Донского государственного технического университета, г. Ростов-на-Дону, Россия. <...> Kobak Valery Grigorievich – Doctor of Technical Sciences, professor, Don State Technical University, Rostov-on-Don, Russia. <...> E-mail: valera33305@mail.ru Zhukovsky Alexander Georgievich – Doctor of Technical Sciences, professor, Don State Technical University, Rostov-onDon, Russia. <...> E-mail: zhykovskij@mail.ru Zolotykh Oleg Anatolievich – assistant professor, Don State Technical University, Rostov-on-Don, Russia. <...> Rostov Andrei Nikolayevich – post-graduate student, Institute for Energy and Engineering, Don State Technical University, Rostov-on-Don, Russia. <...> Впервые предлагаются два новых метода решения однородной минимаксной задачи: модель Голдберга c использованием в начальной популяции элиты, получаемой на основе использования эвристического алгоритма Крона, и алгоритм Крона, где для формирования начального распределения используется модель Голдберга. <...> Целью работы является сравнение по точности исходной модели Голдберга и алгоритма Крона, а также их модификаций, полученных в результате совмещения исходных алгоритмов. <...> Так как алгоритмы и их модификации используют множество случайных параметров, аналитически невозможно определить, какой из них даст более точное решение, поэтому при исследовании алгоритмов и их модификаций проводились вычислительные эксперименты, позволившие сформировать выводы, характеризующие эффективность исследованных алгоритмов. <...> Ключевые слова: генетический алгоритм; однородная система; минимаксная задача; метод Крона; элитная особь; эвристический алгоритм. <...> In this paper first proposed two new methods of solution of the homogeneous minimax problem: a model of Goldberg using <...>