Генетические операторы

Эволюционные алгоритмы

Эволюционные методы, как и нейронные сети позволяют решать ряд задач управления, не привлекая такие параметры.

В эволюционных методах сначала создаются множество случайно сформированных с заданной структурой- это множество называется популяцией объектов.

Функция определения- близость объекта к истинному решению называется функция цены, далее создается множество объектов, по которой определяется цена объекта популяции с учетом цены при внесении элементов случайностей задается новая популяция новых объектов популяции, то есть объекты следующей итерации.

Данный процесс повторяется либо для получения решения, либо до окончания времени, отведенного для решения. Популяция имеет память в ней накапливается лучшие результаты предыдущих итераций и эти эволюционные методы отличаются от других методов случайного поиска.

В создание нового объекта обычно участвуют существующих объекта, от каждого из которых новый объект отбирает часть свойств- этот процесс называется скрещивание или кроссовер.

Иногда используется стратегия, при которой несколько лучших особей переходят в следующее положение без изменений, не учитывая в кроссовере или отборе.

Эволюционные методы представляют собой модель биологического процесса эволюции. В популяции его называют сильнейшим. В эволюционных алгоритмах задается структура объектов функция цены и структура остановок.

Задается популяция цены P с помощью функции цены из популяции P выбирается множество лучших объектов.

С помощью операторов, подходящих эволюции из выбранных объектов задаются новые претенденты на включение в следующую популяцию из отобранных объектов.

Из итоговой популяции выделяется объект с вычисляемой ценой, которая является решением иначе выделяется решения о получения решения.

Типичными представителями являются генетические алгоритмы – эволюционные структуры и генетические программирование.

Генетическое программирование – это способ создания комплексных программ для задач алгоритмы решения которых неизвестен заданы здесь объектом эволюции являются программы.

Популяция состоит из нескольких из различных программ задается функция цены и действия эволюционных операторов. Программы обычно пишутся на языке Lisp. В генетике эволюция описывается, как процесс воздействия нескольких видов возмущений на генетический материалы-хромосомы.

В процессе эволюции хромосомы подразделяются несколькими: мутациям, случайные темы хроносомы, кроссовер при нем выделяется точка скрещивания, а затем происходит обмен частей родителей с образованием двух инверсий, расположение членов смотри на рисунок.

В настоящее время большинство исследователей считают, что генетические алгоритмы являются наиболее эффективными для решения задач многокритериальных задач.

Дата добавления: 2015-06-27