Методы построения конечных автоматов на основе ...

87поступившей на вход особи (x + 1) раз применяется мутация,использующаяся в методе спуска и эволюционной стратегии.2.1.9. Генетический алгоритмВ настоящем разделе описывается генетический алгоритм,предложенный в настоящей работе для построения управляющихконечных автоматов по тестам.2.1.9.1. Генерация начального поколенияНачальное поколение заполняется автоматами, сгенерированнымислучайным образом. При этом все автоматы содержат одинаковое числосостояний, из каждого их которых число переходов определяетсяслучайным образом в диапазоне от нуля до числа событий, которыеприсутствуют в рассматриваемой системе со сложным поведением.2.1.9.2. Формирование следующего поколенияВ качестве основной стратегии формирования следующегопоколения используется элитизм [2]. При обработке текущего поколенияотбрасываются все особи, кроме нескольких наиболее приспособленных.Доля выживающих особей постоянна для каждого поколения и являетсяодним из параметров алгоритма.Эти особи переходят в следующее поколение. После этого онодополняется до требуемого размера следующим образом: пока оно незаполнено выбираются две особи из текущего поколения, и они снекоторой вероятностью скрещиваются или мутируют. Обе особи,полученные в результате мутации или скрещивания, добавляются в новоепоколение.Кроме этого, если на протяжении достаточно большого числапоколений не происходит увеличения приспособленности, то применяются«малая» и «большая» мутации поколения. При «малой» мутации