Cтраница 3
Что-то должно изменять существенно вероятность следующей случайной точечной мутации ( точнее, ее реализации) после предыдущей. На самом деле это означает существование начального плана. [31]
В заключение еще раз повторим, что эволюционные вычисления, в том числе и генетические алгоритмы, представляют собой подход к решению задачи поиска лучшего решения, а не четко определенный алгоритм. Для решения конкретной задачи, помимо ее формализации, формулировки генотипа и фенотипа, требуется создавать и конкретный генетический алгоритм. Для этого задают значения размера популяции, вероятности мутации, описывают процесс работы операторов отбора, скрещивания, мутации и редукции, что и было показано в рассмотренных примерах. И может оказаться, что алгоритм, успешно решающий одну задачу, совершенно не подходит для решения другой. [32]
Может быть, правильные и неправильные мутации одинаково вероятны, но мутации второго типа чаще оказываются летальными: организмы с соответствующими изменениями белков не выживают и исключаются отбором. А может быть, неправильные замещения преимущественно исключаются в самом процессе синтеза белка. Иными словами, сам генетический код устроен природой таким образом, что вероятность правильных мутаций больше, чем неправильных. [33]
Дальнейшее исследование показало, что теория мишени и вообще теория прямого действия излучения, хотя в целом и справедлива, но применительно к точечным мутациям требует модификации. Основной механизм и в этом случае химический. Вероятность мутагенного действия излучений чрезвычайно сильно зависит от растворенных в воде газов. Замена кислорода на инертный газ ( азот или аргон) понижает вероятность мутаций в несколько раз, а замена на окись углерода способствует увеличению числа мутаций. Все это указывает на химическую природу процесса. [34]
Нередко бывает полезно целиком перенести в следующее поколение генетический код самого сильного индивидуума. Выполнение этого условия наверняка сохранит хорошие множества решений и благоприятно скажется на ускорении алгоритма. Я пришел к выводу, что, приняв за вероятность кроссовера 0 2, а за вероятность мутации - 0 05, можно ускорить получение решения, при условии, что код наиболее приспособленного индивидуума сохраняется при переходе от одного поколения к другому - это удерживает алгоритм от вырождения в случайный поиск. [35]
Чем больше это значение, тем большее количество генов подвергается мутации. Если показатель мутации равен 1, то мутации подвергаются 100 % генов, выбираемых случайным образом. С учетом того, что в программе Evolver мутация всегда производится после скрещивания, задание показателя мутации равным 1 означает, что в этом случае эффект скрещивания не имеет никакого значения. Очевидно, что если показатель мутации равен 0, то мутация вообще не производится. Отметим, что определяемый таким образом показатель мутации представляет собой аналог вероятности мутации рт, описанной в разд. В то же время используемый в программе Evolver показатель скрещивания имеет смысл, отличающийся от введенной в разд. [36]