1、基本思想:个体被选中的概率与其适应度函数值成正比
设群体大小为n,个体i的适应度为Fi,则个体i被选中遗传到下一代群体的概率为:
2、工作过程:
设想群体全部个体的适当性分数由一张饼图来代表 (见图)。
群体中每一染色体指定饼图中一个小块。块的大小与染色体的适应性分数成比例,适应性分数愈高,它在饼图中对应的小块所占面积也愈大。为了选取一个染色体,要做的就是旋转这个轮子,直到轮盘停止时,看指针停止在哪一块上,就选中与它对应的那个染色体。
若产生的随机数是0.81,则6号个体被选中。
1、基本思想:个体被选中的概率与其适应度函数值成正比
设群体大小为n,个体i的适应度为Fi,则个体i被选中遗传到下一代群体的概率为:
2、工作过程:
设想群体全部个体的适当性分数由一张饼图来代表 (见图)。
群体中每一染色体指定饼图中一个小块。块的大小与染色体的适应性分数成比例,适应性分数愈高,它在饼图中对应的小块所占面积也愈大。为了选取一个染色体,要做的就是旋转这个轮子,直到轮盘停止时,看指针停止在哪一块上,就选中与它对应的那个染色体。
若产生的随机数是0.81,则6号个体被选中。
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。
Powered By Z-BlogPHP 1.7.2
Copyright Your WebSite.Some Rights Reserved.