№ 2 УДК 681.3+681.5 ЭФФЕКТИВНОСТЬ РАЗЛИЧНЫХ ВИДОВ МУТАЦИИ ПРИ РЕШЕНИИ МИНИМАКСНОЙ ЗАДАЧИ ГЕНЕТИЧЕСКИМ АЛГОРИТМОМ НА БАЗЕ МОДЕЛИ ХОЛАНДА 2012 г. В.Г. Кобак*, А.Ю. Чижов**, А.А. Ренсков**, Д.В. Плешаков* *Донской государственный технический университет, г. Ростов-на-Дону **Южно-Российский государственный технический университет (Новочеркасский политехнический институт) *Donskoy State Technical University, Rostov-on-Don **South-Russian State Technical University (Novocherkassk Polytechnic Institute) Рассмотрены некоторые из наиболее распространенных видов мутации с целью выявления наиболее эффективной для решения однородной или неоднородной распределительной задачи. <...> Также приведены результаты работы различных видов кроссовера (ввиду того, что основная задача данной работы – рассмотрение и сравнение эффективности различных видов мутации, подробное рассмотрение кроссовера опущено). <...> Ключевые слова: теория расписаний; модель Холанда; однородная распределительная задача; неоднородная распределительная задача; мутация; кроссовер; генетические алгоритмы. <...> Annotation are in this work examined some of the most common forms of mutation for the purpose of the development of the uniform or heterogeneous distributive task most effective for the solution. <...> Keywords: scheduling theory; the model of Kholanda; uniform distributive task; heterogeneous distributive task; mutation; crossover; genetic algorithms. <...> Введение Существует множество различных подходов для решения распределительной задачи. <...> Таковыми являются различные списочные алгоритмы, комбинаторные или же генетические. <...> Помимо этого существуют различные смешанные алгоритмы, когда для получения конечного решения применяется поэтапное решение задачи то одними, то другими алгоритмами. <...> Например, списочные алгоритмы довольно быстро дают решение, но далеко не оптимальное, в то время как различные комбинаторные алгоритмы дают довольно близкое к оптимальному, а иногда и оптимальное, решение, но значительно проигрывают по времени расчетов. <...> Зачастую для решения распределительной задачи комбинаторные алгоритмы просто неприемлемы для решения задачи в связи с колоссальными <...>