Методы эволюционного программирования

Генетическое программирование

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

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

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

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

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

2. Создание исходной популяции программ. При создании возможного алгоритма решения задачи используют вероятностный подход.

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

4. Формируется новая популяция программ. Формирование осуществляется следующим образом. Рассчитываются весовые функции программ, т.е. вероятности попадания каждой программы в новую популяцию. Выбираются программы с наибольшими весами. Эти программы и войдут в новую популяцию.

5. Осуществляют операции репродукции, скрещивания и мутации. Результатом этих операций является следующая популяция программ.

6. Каждая программа полученной популяции оценивается по выбранному критерию.

7. По результатам оценки принимается решение о продолжении или завершении поиска решения.

V _i = (0/85+ВНП)/ВНП V _j = 1/65V – V

R _k (t) = ∑ ^N _j (V_j^k – S _j ) ²

% -

ВНП МДМ