№ 5 УДК 681.3+681.5 ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ ГЕНЕТИЧЕСКОЙ МОДЕЛИ ПРИ ИСПОЛЬЗОВАНИИ РАЗЛИЧНЫХ ВИДОВ МУТАЦИИ 2012 г. В.Г. Кобак*, А.Ю. Чижов**, Д.В. Плешаков* *Донской государственный технический университет, г. Ростов-на-Дону **Южно-Российский государственный технический университет (Новочеркасский политехнический институт) *Donskoy State Technical University, Rostov-on-Don **South-Russian State Technical University (Novocherkassk Polytechnic Institute) Рассмотрена эффективность введения различных видов мутации в модель СНС для решения однородной и неоднородной минимаксной задачи. <...> Полученные для данных видов мутации результаты сравнивались как между собой для выявления наиболее эффективного вида мутации, так и со стандартной моделью с целью сравнения классической и модифицированной модели. <...> Ключевые слова: генетические алгоритмы; минимаксный критерий; однородная система; неоднородная система; мутация; модель СНС. <...> Введение С постоянно растущей потребностью в вычислительных ресурсах в последние годы все более широкое распространение получают многопроцессорные, многомашинные вычислительные комплексы, территориально распределенные, с различными программно-аппаратными платформами, объединенные в единую вычислительную систему. <...> Такие комплексы могут быть отнесены к критически важным объектам (КВО). <...> При нерациональных или несвоевременных распределениях нагрузок (заданий) возможны эксплуатационные перегрузки, экстремальные воздействия, ошибки операторов, не исключен выход КВО из строя. <...> Таким образом, нерациональное распределение эксплуатационных нагрузок (заданий) по своей сути снижает защищенность критически важных объектов, повышая вероятность их выхода из строя. <...> Задача поиска наилучшего распределения заданий (нагрузок) может быть решена применением различных алгоритмов. <...> Теоретическая сложность нахождения наи16 лучшего распределения связана с решением экстремальных задач комбинаторного типа, требующих больших вычислительных ресурсов <...>