Метод рулетки (Roulette wheel parent selection)

Синонимы: Выбор родителей по правилу рулетки

Разделы: Алгоритмы

В генетических алгоритмах метод рулетки используется для определения, какие решения задачи или члены популяции выбираются для размножения.

В основе идеи метода лежит представление популяции в виде колеса рулетки, где для каждой особи имеется сектор, размер которого пропорционален значению её показателю приспособленности.

Метод рулетки

На "колесе" выбирается фиксированная точка и оно "вращается". Особь, напротив которой останавливается точка, выбирается в качестве родительской. Таким же образом, выбирается и второй родитель.

,

где — вероятность выбора особи, — значение функции пригодности для особи, — количество особей в популяции.

Очевидно, что чем выше показатель приспособленности особи, тем шире соответствующий сектор и тем больше вероятность для особи быть выбранной в качестве родительской.

results matching ""

    No results matching ""