使用轮盘赌选择时使个体健康正常化的原因
Reason to normalize individual's fitness when using roulette-wheel selection
因为我可以阅读轮盘赌选择的例子,所以总是选中
针对统一的随机值标准化个体适应度。
http://en.wikipedia.org/wiki/Selection_(genetic_algorithm)
http://en.wikipedia.org/wiki/Fitness_proportionate_selection
有没有pros/cons不使用归一化值所以算法的最后一部分
可能看起来像(伪代码):
while (candidates.length < target_size) {
var random = random() * fitness_sum; // vs: random()
for (items as item) {
if (item.fitness > random) {//vs: item.fitness/fitness_sum > random
candidates.push(population[i]);
break;
}
}
}
没有实际原因。但是,有一个理论上的原因,也就是说,如果您对适应度进行归一化,您将获得概率而不是一些任意数字,并且您可以将其视为概率(总和为 1,等等)。
因为我可以阅读轮盘赌选择的例子,所以总是选中 针对统一的随机值标准化个体适应度。
http://en.wikipedia.org/wiki/Selection_(genetic_algorithm)
http://en.wikipedia.org/wiki/Fitness_proportionate_selection
有没有pros/cons不使用归一化值所以算法的最后一部分 可能看起来像(伪代码):
while (candidates.length < target_size) {
var random = random() * fitness_sum; // vs: random()
for (items as item) {
if (item.fitness > random) {//vs: item.fitness/fitness_sum > random
candidates.push(population[i]);
break;
}
}
}
没有实际原因。但是,有一个理论上的原因,也就是说,如果您对适应度进行归一化,您将获得概率而不是一些任意数字,并且您可以将其视为概率(总和为 1,等等)。