Описание модели.
Модели автономных когнитивных агентов
В конце поколения происходит отбор особей. Приспособленность произвольной особи Sk определяется расстоянием по Хеммингу с (SFk, Sm) между полученной в результате обучения конечной текущей последовательностью SFk и Sm. SFk = SkT (t = T), SFk — фенотип особи. Приспособленность произвольной особи Sk определяется выражением: Популяция состоит из n особей Sk, геномы которых равны S0k, k = 1,…, n. Геном… Читать ещё >
Описание модели. Модели автономных когнитивных агентов (реферат, курсовая, диплом, контрольная)
Рассматриваем эволюционирующую популяцию достаточно простых агентов. Как и в работе [Hinton et al, 1987] предполагаем, что генотип и фенотип особи имеют одинаковую форму. Например, можно считать, что генотип (или геном) кодируется модельной цепочкой ДНК, «буквы» которой равны 0 либо 1, а фенотип определяется нейронной сетью организма, при этом веса синапсов нейронной также равны 0 либо 1. Начальные веса синапсов (полученные при рождении) определяются геномом, а в процессе жизни особи эти веса меняются путем обучения.
Популяция состоит из n особей Sk, геномы которых равны S0k, k = 1,…, n. Геном особи S0k представляет собой цепочку из N символов, S0ki, i = 1,…, N. Предполагаем, что длина цепочки N и численность популяции n велики (N, n > > 1, причем 2N > > n) и не меняются в ходе эволюции. Символы S0ki равны 0 либо 1.
Эволюционный процесс состоит из последовательности поколений. Новое поколение получается из старого путем отбора и мутаций особей. В нулевом поколении геномы особей случайны. При размножении потомки наследуют (с малыми мутациями) геномы своих родителей S0k, эти геномы не меняются в течение жизни особи и передаются потомкам следующего поколения. Предполагается, что имеется оптимальная последовательность Sm, которая ищется в процессе эволюции популяции особей.
В течение поколения особи обучаются методом проб и ошибок. Каждая особь имеет текущую последовательность SkT, которая в момент рождения особи SkT равна геному особи: SkT(t = 0) = S0k. Поколение длится Т тактов времени t. При обучении меняются текущие символы последовательностей SkT: каждый такт времени t эти символы заменяются на случайные (равные 0 либо 1) и если при замене происходит приближение к оптимальной последовательности Sm, то новый символ сохраняется, в противном случае происходит возврат к старому символу.
В конце поколения происходит отбор особей. Приспособленность произвольной особи Sk определяется расстоянием по Хеммингу с (SFk, Sm) между полученной в результате обучения конечной текущей последовательностью SFk и Sm. SFk = SkT(t = T), SFk — фенотип особи. Приспособленность произвольной особи Sk определяется выражением:
f (Sk) = exp[-с (SFk, Sm)] + е ,.
где е — положительный параметр, который специально вводится в настоящей модели для уменьшения различия приспособленностей особей с разными фенотипами SFk. Роль слагаемого е можно рассматривать как влияние случайных факторов окружающей среды на приспособленность особей. Отбор особей в новое поколение производится рулеточным методом (см. например [Редько, 2005]), с вероятностями, пропорциональными приспособленностям особей. Геномы отобранных особей S0k передаются потомкам с малыми мутациями Рассматриваем два режима работы модели: 1) с обучением, как изложено выше, 2) без обучения, в этом случае SFk = S0k .