ло, отримане з нормального випадкового розподілу в проміжку [0, 1].
Операція мутації. Після ініціалізації використовуємо операцію отримання вектора мутації.
Далі наведено п'ять найбільш часто використовуваних методів отримання вектора мутації.
1) DE/rand/1:
. (2)
2) DE/best/1:
) DE/rand-to-best/1:
) DE/best/2:
) DE/rand/2:
Тут
- кращий вектор поточного покоління (оптимальне рішення поточного покоління),
-i-ий вектор мутації поточного покоління,
- вектор, номер якого визначається випадковим цілим числом в інтервалі [1: NP] без повторень, де l,
F - масштабуючий фактор (позитивне число, масштабується різницю векторів, оптимальний проміжок.
Операція схрещування. Після фази мутації, операція схрещування проводиться для кожної пари векторів і. В результаті отримуємо пробний вектор. У базовому методі компоненти пробного вектора знаходяться за формулою
j=1, ..., N. (3)
Тут - коефіцієнт схрещування (постійна, задана користувачем в діапазоні [0, 1); чим більше, тим швидше збіжність), - випадково обраний ціле число в діапазоні [1: N].
Операція селекції. Після операції схрещування оцінюються значення цільової функції від усіх пробних векторів. Після цього, виконується операція селекції
(4)
4. Самоадаптівний метод еволюційної стратегії
еволюційний стратегія вектор центроид
Базовий метод знаходить рішення шляхом проб і помилок. Це вимагає великих обчислювальних витрат. Розглянемо самоадаптівний метод еволюційної стратегії, в якому значення параметрів управління NP, CR, F пробного вектора будуть самостійно адаптуватися на підставі попередніх обчислень.
Пробний вектор адаптації [2]. Замість використання пошуку шляхом проб і помилок попередньо введемо набір стратегій, до складу якого увійдуть кілька пробних векторів з різними параметрами управління.
· DE/rand/1/bin:
· DE/rand-to-best/2/bin:
· DE/rand/2/bin:
· DE/current-to-rand/1:
.
Тут випадкові j-ті компоненти i-ого вектора без повторень (l, K - число стратегій в наборі.
Схема методу має наступний вигляд.
1) Формуємо набір з K стратегій.
2) Згідно ймовірності 1 / K вибираємо одну із стратегій і застосовуємо її по відношенню до кожного вектору (кандидату в рішення).
) Кожне успішне застосування занесемо в пам'ять, невдале - на згадку. Умова успішного застосування:.
) Повторюємо пункти 2, 3 протягом LP поколінь. Тут LP - число поколінь навчання.
) Після LP по...
