Відбір ранжируванням
Відбір ранжируванням виконується за 4 кроки.
Крок 1. Обчислити пристосованість кожної особини fj.
Крок 2. Відсортувати (ранжирувати) популяцію по зростанню пристосованості особин.
Крок 3. Для кожної особини обчислити величину Ps( j). Для цього використати один із двох видів ранжирування.
а) лінійне ранжирування: , де ηmaх Î [1; 2], ηmin = 2 – ηmaх.
б) рівномірне ранжирування:
де μ – деяке фіксоване число перших членів популяції.
Крок 4. Залежно від величини Ps( j) відібрати певну частину особин для схрещування.
Не знайшли потрібну інформацію? Скористайтесь пошуком google:
|
|