Запрограммировать ГА для построения множества Парето и проверить его
работу на 1-3 указанных задачах.
Отбор при переходе от {Поколения №i + Потомки} к {Поколению №i+1} делать
так:
a. У каждой особи x(k) из {Поколения№i + Потомки} вычислить признак
d(k):
d(k)=1, если особь недоминируемая,
d(k)=0, если она доминируемая.
b. Из {Поколения №i + Потомки} случайным образом выбрать N/2 особей,
у которых d(k)=1 и включить в {Поколение №i+1}
(одна и та же особь может быть выбрана несколько раз).
c. Из {Поколения №i + Потомки} случайным образом выбрать N/2 особей,
у которых d(k)=0 и включить в {Поколение №i+1}
(одна и та же особь может быть выбрана несколько раз).
Проверку множества Парето с помощью метода свертки пока делать не надо,
это можно сделать в Excel, в следующий раз покажу как.
Задачи бикритериальной оптимизации:
1)
max x12+x22+x3
max x1-x2-3x3
-10 ≤ x1 ≤ 10
-10 ≤ x2 ≤ 10
-10 ≤ x3 ≤ 10
2)
max x1-x2-2x3
max x12+x22-x3
-10 ≤ x1 ≤ 10
-10 ≤ x2 ≤ 10
-10 ≤ x3 ≤ 10
3)
max x1+4x2-2x3
max x12+x22+2x32
-10 ≤ x1 ≤ 10
-10 ≤ x2 ≤ 10
-10 ≤ x3 ≤ 10
Опубликован 15.02.2016 в 23:39