Я пытаюсь реализовать выбор колеса рулетки. Я понял этот алгоритм:
Я не понимаю, как это соответствует этому: алгоритм выбора колеса рулетки ( ответ 44 голосами). Для меня это имеет смысл, но не тот, что выше.
Следующее делается с использованием суммы
def choose_parent_using_RWS(genes, S, points):
P = randint(0, int(S))
for x in genes:
P += evaluate(x, points)
if P > S:
return x
return genes[-1]
следующее выполняется путем нормализации от 0 до 1
def choose_parent_using_RWS(genes, S, points):
P = randint(0, int(S))/S
for x in genes:
P += evaluate(x, points)/S
if P > S/S:
return x
return genes[-1]
Shouldn't it be if r (i.e. the random number) < P, P - случайное число, начиная с P = randint(0, int(S)), иначе я не понял.
- person guroosh; 15.02.2019
P = initial random number r + the sum of all fitness up to and including x.
- person guroosh; 16.02.2019
В ответе с 44 голосами диапазон был нормализован от 0 до 1, что легче понять, но требует дополнительных шагов для вычислений.
Вы можете реализовать упомянутый подход. Таким образом, при вычислении суммы каждая отдельная хромосома добавляет свой собственный value, поэтому, когда случайное число генерируется между 0 и S, мы предполагаем, что если r находится между двумя числами, диапазон которых равен вышеупомянутому value, он выбирается с помощью вероятность пропорциональна его значению пригодности. Чем больше значение, тем больше вероятность того, что r попадет в свой диапазон.
Например, предположим, что хромосома, имеющая пригодность 23 (предположение), является 5-й хромосомой при повторении и общая сумма S равна 130. Сумма первых 4 хромосом, скажем, равна 54. Итак, если random r находится между 55 и 77 (обе включительно) выбирается эта хромосома.
После нормализации 55/130 ~ = 0,423 и 77/130 ~ = 0,5923 - это диапазон, в который должно попадать случайное число r2 (от 0 до 1) для выбора этой хромосомы.
