ZBLOG

Good Luck To You!

轮盘算法的实现

1、基本思想:个体被选中的概率与其适应度函数值成正比

设群体大小为n,个体i的适应度为Fi,则个体i被选中遗传到下一代群体的概率为:

2、工作过程:

设想群体全部个体的适当性分数由一张饼图来代表 (见图)。

群体中每一染色体指定饼图中一个小块。块的大小与染色体的适应性分数成比例,适应性分数愈高,它在饼图中对应的小块所占面积也愈大。为了选取一个染色体,要做的就是旋转这个轮子,直到轮盘停止时,看指针停止在哪一块上,就选中与它对应的那个染色体。

若产生的随机数是0.81,则6号个体被选中。

QQ图片20230427134427.jpg

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

«    2024年11月    »
123
45678910
11121314151617
18192021222324
252627282930
搜索

Powered By Z-BlogPHP 1.7.2

Copyright Your WebSite.Some Rights Reserved.