Дискретно-непрерывная математика. Кн. 0 : Алгоритмы. Ч. Генетические алгоритмы

программы Evolver 
Прежде чем перейти к примерам, дадим характеристику генетическим 
операторам, 
используемым 
программой 
Evolver 
в 
задачах 
оптимизации функции. .
Скрещивание. 
Это равномерное скрещивание 
(uniform crossover), 
определенное аналогично примененному в п. 3.16.3, но для хромосом, 
состоящих из генов с действительными аллелями.
Скрещивание производится в соответствии с так называемым 
показателем скрещивания (crossover rate), 
определяющим, какой 
процент генов потомок унаследует от каждого родителя. В программе 
Evolver 
показатель скрещивания вводится пользователем и пред-
ставляет собой число из интервала от 0,01 до 1,0. Например, значение 
показателя скрещивания 0,8 означает, что потомок получит около 80 % 
генов со значениями (аллелями) такими же, как у первого родителя, а 
оставшееся количество (порядка 20 %) - унаследует от второго 
родителя. Если показатель скрещивания равен 1, то никакого скре-
щивания практически не происходит, а образуются только так 
называемые клоны, т.е. хромосомы, идентичные родителям. По 
умолчанию в программе 
Evolver 
применяется значение показателя 
скрещивания, равное 0,5, что означает наследование примерно 
одинакового количества генов от каждого родителя.

---

А.Е. Кононюк Дискретно-непрерывная математика 
235 
Мутация. 
Каждый ген в хромосоме представляет один параметр 
задачи. Следовательно, аллели соответствуют фенотипам, т.е. 
значениям конкретных переменных. Для каждого гена случайным 
образом выбирается число из интервала от 0 до 1, которое сравнивает-
ся с так называемым 
показателем мутации (mutation rate). 
Если ра-
зыгранное число меньше введенного значения показателя или равно 
ему, то выполняется мутация данного гена. Эта операция заключается 
в замене значения гена другим, случайно выбранным числом из 
области допустимых значений параметра, соответствующего мутиру-
ющему гену.
Вводимое пользователем значение показателя мутации представляет 
собой число из интервала от 0,0 до 1,0. Чем больше это значение, тем 
большее количество генов подвергается мутации. Если показатель 
мутации равен 1, то мутации подвергаются 100 % генов, выбираемых 
случайным образом. С учетом того, что в программе