问几个关于遗传算法选择操作的问题

yaa

在进行轮盘赌（比例）选择的时候：
问题一：只需用产生的n个随机数与适应度比较进行选择，得到n个个体，而与选择概率无关吗？
问题二：根据上述选择，有些个体会被选中多次，而有些个体不会被选中。那么，下一步应该：
         1.将被选中的每个个体只取一个（就算被选中了多次），不足的部分随机产生。
% z& m* L' p$ D- B" p' o         2.将所有选中的n个个体一起拿来组成群体进行下一步，而不再随机产生个体，
        该选哪一个呢？
问题三：选择操作中有一个选择概率，该在什么地方用，怎么用呢？

郑传赞

好厉害啊   呵呵  好厉害啊   呵呵  好厉害啊   呵呵  好厉害啊   呵呵  

shangxinren_485

helen,你好，我看你对GA算法挺有研究，有点GA算法的问题请教！有QQ吗，我的QQ：691432387

班得瑞

学习二楼了

zhong@quan

very good!

yaa

谢谢楼上的

helen

问题二：应该按照第2个方案来进行计算。因为优异的个体应该尽量的保留进行下一代的繁衍，这样才能让进化的速度加快。

问题三：选择概率就是我上面帖子上面的相对适应度。适应度大的被选择的概率也就大。

helen

问题一：首先计算个体的相对适应值f_i /∑f_i记为选择概率p_i,然后随机产生一个[0，1]之间的数r, 如果r满足大于等于前i-1个选择概率的和而且小于等于前i个选择概率的和，那么就选择该个体i。这种选择的方法有点类似与掷骰子，个体的适应值越大，那么它被选择的概率也就越高，从而其基因结构被遗传到下一代的可能性也就越大。