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

Впервые предлагаются два новых метода решения однородной минимаксной задачи: модель Голдберга c использованием в начальной популяции элиты, получаемой на основе использования эвристического алгоритма Крона, и алгоритм Крона, где для формирования начального распределения используется модель Голдберга. Целью работы является сравнение по точности исходной модели Голдберга и алгоритма Крона, а также их модификаций, полученных в результате совмещения исходных алгоритмов. Так как алгоритмы и их модификации используют множество случайных параметров, аналитически невозможно определить, какой из них даст более точное решение, поэтому при исследовании алгоритмов и их модификаций проводились вычислительные эксперименты, позволившие сформировать выводы, характеризующие эффективность исследованных алгоритмов

• Кобак В.Г.
• Золотых О.А.
• Жуковский А.Г.
• Ростов А.Н.

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

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