Операторы кроссовера и мутации

Одной из особенностей предлагаемого генетического алгоритма является отход от традиционной схемы "размножения", используемой в большинстве реализованных генетических алгоритмов и повторяющих классическую схему, предложенную Голландом. Классическая схема предполагает ограничение численности потомков путем использования так называемой вероятности кроссовера. Такая модель придает величине, соответствующей численности потомков, вообще говоря, недетерминированный характер. В качестве генетических операторов получения новых генотипов "потомков", используя генетическую информацию хромосомных наборов родителей я применял только один из двух типов кроссоверов - одноточечный. Вычислительные эксперименты показали, что даже для простых функций нельзя говорить о преимуществе одно- или двухточечного оператора. При решении более сложных задач, можно применять сразу оба варианта. Более того, было показано, что использование механизма случайного выбора одно- или двух точечного кроссовера для каждой конкретной брачной пары подчас оказывается более эффективным, чем детерминированный подход к выбору кроссоверов, поскольку достаточно трудно априорно определить который из двух операторов более подходит для каждого конкретного ландшафта приспособленности. Одноточечный более эффективен на тестовых функциях De Jong'а 2 и 5, на двумерной функции Griewank'а и на двумерной функции Растригина, однако для функции De Jong'а 3, функции Griewank'а и Растригина от 10 переменных можно говорить о преимуществе выбора двухточечного оператора. Для данной задачи было решено сначала реализовать одноточечный кроссовер, и как показала практика, его оказалось достаточно для хорошей сходимости, хотя в ряде случаев (функции Griewank'а, 10-мерная функция Растригина) применение случайного механизма в выборе кроссовера дало бы лучшие результаты по сравнению с детерминированными подходами. Повышение эффективности поиска при использовании случайного выбора операторов кроссовера повлияло на то, чтобы применить аналогичный подход при реализации процесса мутагенеза новых особей, однако в этом случае преимущество перед детерминированным подходом не так очевидно в силу традиционно малой вероятности мутации (в моих экспериментах вероятность мутации составляла 0.05 - 0.2).