Описание тега roulette-wheel-selection
Тип оператора выбора, используемый в эволюционных алгоритмах, в которых вращается теоретическое колесо рулетки. Каждому члену популяции назначается сегмент колеса, размер которого пропорционален его приспособленности, так что более подходящие люди с большей вероятностью будут выбраны для следующего поколения и / или воспроизводства.
Отбор - ключевой элемент любого типа эволюционного алгоритма. Есть много способов применить выбор, но один из самых простых и, следовательно, самых популярных - это выбор колеса рулетки.
При выборе колеса рулетки вращается воображаемый циферблат. Он укажет на случайное место по этому кругу. Доля круга, который занимает каждый член популяции (и, следовательно, вероятность того, что каждый будет выбран) определяется пригодностью этого члена.
На практике нет необходимости реализовывать селектор колеса рулетки в виде круга. Вместо этого выбирается случайное число.