В генетическом алгоритме выбор колеса рулетки аналогичен методу Монте-Карло?

Question

После прочтения paper они упоминают метод Монте-Карло для выбора наиболее подходящих хромосом. Это то же самое, что и roulette wheel selection?

Прямая цитата

То же начальная популяция особей использовали для каждой задачи и архитектуры. Численность населения составляла 150 человек (за исключением проблемы с HD, которая составляла 100 человек). Использовались следующие методы: метод Монтекарло для отбора индивидуумов; метод дарвиновской замены; единая точка пересечения; коэффициент кроссовера 90%; и скорость мутации 10%.

Answer 1

Я читаю этот paper от Goldberg & Deb (1991). В нем они также упоминали термин Монте-Карло, точное предложение является (Page 3: Раздел «Пропорциональное Размножение»):

... Различные методы были предложены для отбора проб этого распределения вероятностей , в том числе Монте-Карло или рулетку выбор колеса (De Jong , 1975), стохастический выбор остаток (Booker, 1982, тигрового, 1981) .....

Так что я подозреваю, что термин Монте-Карло использовался для обозначения они использовали метод генерации случайного числа в качестве части процесса выбора, а используя его исключительно для выбора.

Если вы помните, что компьютеры в тот же день нуждались в хорошем генераторе случайных чисел, они могли бы использовать для этого Монте-Карло.

Answer 2

Я бы предположил, что это опечатка. Монте-Карло даже не правильно написано, поэтому, похоже, там не было много правдоподобия. Я никогда не слышал о методе Монте-Карло, чтобы выбрать людей. Это означает, что мы выбираем их случайным образом, что не похоже на хорошую идею: в отличие от Монте-Карло, генетический алгоритм делает свой поиск целенаправленно. Выбор колесика рулетки, например, предвзято относится к людям, которые имеют самый высокий фитнес. Обратите внимание, что мы могли бы использовать Монте-Карло при вычислении фитнеса. В любом случае, в отношении статьи, я бы проигнорировал упоминание метода Монте-Карло для выбора отдельных лиц или послал автору сообщения, если мне нужна информация.