колінь, тобто коли G LP, ймовірність перераховується за формулою
Тут k=1, 2, ..., K,
LP - число навчальних поколінь, протягом яких накопичується інформація про успішні стратегіях,
- ймовірність вибору k-ой стратегії покоління G,
невелике постійне значення (використовується для уникнення нульової ймовірності, можна прийняти рівною 0,01).
Адаптація параметрів. У методі еволюційної стратегії вибір чисельних значень для трьох параметрів управління F , CR , NP залежить від розглянутої задачі. У самоадаптівном методі користувачеві пропонується самостійно вибрати параметр NP . Вибір параметра CR залежить від наявності унімодальних функції, від параметра F залежить швидкість збіжності. Зазвичай F задається нормальним розподілом N (0,5; 0,3), де 0,5 середнє значення, 0,3 стандартне відхилення. Таким чином, набір значень F вибирається випадково з цього нормального розподілу. Але успішні значення параметрів управління потрапляють в невеликий діапазон. Тому ми вирішили регулювати на кожному кроці значення цих параметрів, і на підставі досвіду попередніх кроків отримувати успішні значення для поточного покоління.
Будемо вважати, що CR задано наступним нормальним розподілом N (0,5; 0,1 ). Тут 0,5 - середнє значення параметра CR ( CRm ), 0,1 - стандартне відхилення ( Std ). Нормальний розподіл N (0,5; 0,1) гарантує, що більшість значень параметрів управління перебуватиме в проміжку [0, 1].
Виходячи з випадкового нормального розподілу N (0,5; 0,1), отримуємо нове значення CRm i>. Найбільш успішний параметр CRm заносимо в CRm -пам'ять. У CRm -пам'яті зберігаємо середнє арифметичне всіх успішних значень параметра CRm .
5. Метод C -центроїдів з використанням еволюційної стратегії
Метод C -центроїдів - популярний метод кластеризації. Кластеризація - розбивка N -мірного простору на кластери (зони). Кожному кластеру відповідає свій центроид. Число кластерів дорівнює числу центроїдів C , яке ми задаємо самі.
Центроид - вектор, що має найменше значення квадратичної суми норм різниці цього центроїда та інших векторів. Сума цих значень знаходиться у вигляді значення функції за формулою
.
Тут - центроид, с=1, .., С.
Схема методу має наступний вигляд .
) З безлічі NP векторів вибираємо C центроїдів. Вибірка центроїдів може бути як випадковою, так і вироблятися за певним алгоритмом.
) Входимо в цикл, який продо...