Нужна прога на java. Нужно использовать генетический алгорит

Бюджет: по договоренности
Заказчик выбрал исполнителя:
Игорь Александров  
Запрограммировать ГА для построения множества Парето и проверить его 

работу на 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

Выберите способ верификации:

Обновите страницу после прохождения верификации.