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

44 методы, использующие верификацию для вычисления функцииприспособленности.1.3.1. Методы, использующие моделирование привычислении функции приспособленностиВ настоящем разделе описываются эволюционные алгоритмы,осуществляющие построение конечных автоматов и использующиемоделирование при вычислении функции приспособленности.1.3.1.1. Эксперименты ФогеляОдин из создателей эволюционного программирования Л.Фогельрассматривал интеллектуальное поведение индивида как способностьуспешно предсказывать поведение среды, в которой он находится, исообразно с этим действовать. В 60-x годах прошлого века годах Л. Фогельпоставил ряд экспериментов [53] по созданию искусственных систем,способных адаптироваться к первоначально неизвестной им среде.В проведенных экспериментах Л. Фогель моделировал поведениепростейшего живого существа, которое способно предсказыватьизменения параметра среды, обладающего периодичностью. Это существомоделировалось конечным автоматом с действиями на переходах –автоматом Мили. В качестве среды выступала последовательностьсимволов над двоичным алфавитом, например, (1111010010) * . На входавтомата в каждый момент времени подавалось битовое значениепараметра окружающей среды. Автомат формировал значение выходнойпеременной – возможное значение рассматриваемого параметра вследующий момент времени. На рис. 12 приведен один из возможныхавтоматов, который построен для распознавания указанной вышепоследовательности.