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

Evolver 
мутация 
всегда производится после скрещивания, задание показателя мутации 
равным 1 означает, что в этом случае эффект скрещивания не имеет 
никакого значения. Очевидно, что если показатель мутации равен 0, то 
мутация вообще не производится. Как правило, значение показателя 
мутации задается в пределах от 0,06 до 0,2. Отметим, что 
определяемый таким образом показатель мутации представляет собой 
аналог вероятности мутации 
р
т
, 
описанной в разд. 3.4. В то же время 
используемый в программе 
Evolver 
показатель скрещивания имеет 
смысл, отличающийся от введенной в разд. 3.4 вероятности 
скрещивания р
с
. Значения как показателя мутации, так и показателя 
скрещивания можно изменять в процессе выполнения программы 
Evolver.
В классическом генетическом алгоритме на каждой итерации 
обновляется вся популяция, что соответствует формированию оче-
редного поколения. Применительно к программе 
Evolver 
можно гово-
рить о последовательных «тактах» 
(trials) 
ее выполнения, причем на 
каждом такте изменяется только одна особь. Если популяция насчи-
тывает 
N
хромосом (особей, которые в описании программы называ-
ются организмами), то 
N
таких «тактов» составляют одну итерацию 
классического генетического алгоритма. Поэтому для того, чтобы при 
заданном количестве «тактов» выполнения программы 
Evolver 
найти 
соответствующее ему количество поколений (в терминологии класси-
ческого генетического алгоритма), необходимо значение 
N 
разделить 
на количество особей в популяции. В представляемых далее примерах 
«такты» будут обозначаться символом 
t. 
Пример 5.1 демонстрирует 

---

А.Е. Кононюк Дискретно-непрерывная математика 
236 
применение программы