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