Материал: Методические основы совершенств. транспортных связей в предприя

Схема гибридного эволюционного

оптимизации

Постановка задачи многокритериальной оптимизации:

-определение вида целевых функций f1(x),…,fN(x);

-oпределение фазовых ограничений Х;

-определение целевых ограничений Φj(x)

Реализация алгоритма ЛП-поиска: формирование множества допустимых точек А

Формирование первого поколения индивидуумов Р0 из элементов множества А

(Р0 = А)

Этап 1. Селекция

Р0={рi}, i=1,…N; t=0, t=1,..,T; P=Ø

i=1;

для рi рассчитать:

1)f1(x),…,fN(x); 2)RANG;

3)расстояние ρ;

4)нишевое число m

5)функцию качества Fs

i=i+1

нет

Fs<POROG? Отбросить индивидуума рi

да

P`=P`+pi

нет

i=N?

да

Этап 2. Рекомбинация

Р`={рj}, j=1,…M; t=1, t=1,..,T; P``=Ø

j=1;

Для рj и рМ·j определить количество точек разрыва r

r=1;

Оператор кроссинговера:

рj · рМ·j → pk, pk+1;

1)f1(x),…,fN(x)

2)Fs

нет

Fs<POROG? Отбросить индивидуума рk

да

P``=P``+pk

нет

r=L-1?

да

Приложение Б

алгоритма многокритериальной

Этап 3. Мутация

Р``={рk}, k=1,…K; t=2, t=1,..,T; P```=Ø k=1;

Для pk ϵ Р`` выполнить случайную перестановку генов с вероятностью pmut

k=k+1

нет

k=K?

да

P```=P``+pk mut

нет

t=t+1

да

Для pk ϵ Р``` рассчитать

1)f1(x),…,fN(x)

2)Fs

Построить фронт Парето