Скрещивание особей производится путем скрещивания их одноименных хромосом (одинаковых переменных в скрещиваемых особях)
Процесс математического генезиса имеет свойство авторегулирования (сходимости), для этого в генерации дочерних особей участвуют те родители, свойства и признаки которых наиболее соответствуют целевому критерию.
|
Решение задач оптимизации с использованием эволюционных алгоритмов представляет собой реализацию метода стохастического градиентного спуска (Дарвин алгоритм), при котором исследование пространства возможных решений производится одновременно из множества исходных точек (индивидов популяции).
Блок-схема генетического алгоритма (Дарвин алгоритм)
 |
 |
PR – параметр (вероятность) репродукции
Pc– параметр (вероятность) скрещивания
Pm – параметр (вероятность) мутации
x21
(3)
(4)
F0
(x11=5; x21=1)
(6)
(5)
|
F→min x11
(1)
Решение задачи: minF = 211
x11=5; x21=1;
f3= а11x11 + а12x12 = N1; x12 = (1/а12)(N1(30) - а11x11) = 30/13 – (6/13)5 = 0;
f4= а21x21+а22x22 =N2; x22 = (1/а22)(N2(96) – а21x21) =96/13–(24/13)1 = 5,54
а22 = 13 а21= 24 72/13 = 5,54