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

192T / 00A / 20A / 2H / 11H / 11T / 1T / 1Рис. 3. Пример удаления переходаПри изменении описания перехода с некоторой вероятностьювыполняется одно из следующих действий: изменение состояния, в которое ведет переход, – оноизменяется на случайно выбранное; изменение числа выходных воздействий, вырабатываемых наэтом переходе, – с равной вероятностью изменяется наслучайно выбранное число в диапазоне от нуля домаксимально допустимого числа действий, совершаемых напереходах (предварительно заданная величина, по умолчаниюравна пяти).При изменении описания состояния выполняется изменение числавыходных воздействий, вырабатываемых при входе в вершину, – с равнойвероятностью изменяется на случайно выбранное число в диапазоне отнуля до максимально допустимого числа действий, совершаемых привходе в вершину (предварительно заданная величина, по умолчаниюравная трем).Операция скрещиванияСкрещивание описаний автоматов производится следующимобразом. Обозначим как P1 и P2 «родительские» особи, а как S1 и S2 –особи-«потомки». Скрещивание описаний автоматов производитсяотдельно для каждого состояния.