轮盘赌轮在GA [英] Roulette wheel in GA

问题描述

我获得了在GA上编写代码的任务，我不确定是否应该使用轮盘赌选择或任何其他方法，以及我可以使用轮盘赌轮的突变率。

<在我开始编写代码之前，我需要知道轮盘赌的优点和缺点。

I am given an assignment to write code on GA, I am not sure if I should use roulette wheel selection or any other method, and what mutation rate I can use with roulette wheel.

before I start writing the code, I need to know the advantages and drawbacks of roulette wheel.

推荐答案

轮盘赌轮，又名财富之轮，属于Fitness-Proportionate Selection，是遗传算法中选择新种群的几种选择方法之一。这种方法有利于少数超人适合大多数人。因此，如果少数染色体与大多数染色体具有过大的适应度值，则它们将被过多地选择。结果是过快和早熟的收敛，导致次优解决方案。阅读我的文章遗传算法揭秘 [ ^ ]

Roulette Wheel, aka Wheel of Fortune, belongs to Fitness-Proportionate Selection, one of the several selection methods for selecting new population in genetic algorithms. This method favors the few super fit individuals over the majority. So if a few chromosomes possess overly large fitness values as compared to the majority, they will be selected too often. The consequence is too-quick and pre-mature convergence, resulting in sub-optimal solution. Read my article Genetic Algorithms Demystified[^]

这篇关于轮盘赌轮在GA的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！