搜搜做题作业网关于遗传算法选择算子的一个疑问
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：综合作业 时间：2024/07/01 02:54:48
关于遗传算法选择算子的一个疑问
有关书籍上对于选择操作的介绍如下：
首先用rand ()函数产生0～1间的选择算子,当适度累计值不为零时,比较各个体所占总的适应度百分比的累计和与选择算子,直到达到选择算子的值那个个体就被选出,即适应度为fi的个体以fi/∑fk的概率继续存在；
显然,个体适应度愈高,被选中的概率愈大.但是,适应度小的个体也有可能被选中,以便增加下一代群体的多样性.
——————————————————————————————
这里有一个问题：为什么要用累计适应值来进行选择操作,直接用相对适应值（个体适应值/总适应值）不是更好么?用累计适应值的话岂不是越靠后的个体越容易存活?原文中说“适应度为fi的个体以fi/∑fk的概率继续存在”,使用选择算子可以达到这一目标么?越想越困惑,愿高手相助.
有关书籍上对于选择操作的介绍如下：
首先用rand ()函数产生0～1间的选择算子,当适度累计值不为零时,比较各个体所占总的适应度百分比的累计和与选择算子,直到达到选择算子的值那个个体就被选出,即适应度为fi的个体以fi/∑fk的概率继续存在；
显然,个体适应度愈高,被选中的概率愈大.但是,适应度小的个体也有可能被选中,以便增加下一代群体的多样性.
——————————————————————————————
这里有一个问题：为什么要用累计适应值来进行选择操作,直接用相对适应值（个体适应值/总适应值）不是更好么?用累计适应值的话岂不是越靠后的个体越容易存活?原文中说“适应度为fi的个体以fi/∑fk的概率继续存在”,使用选择算子可以达到这一目标么?越想越困惑,愿高手相助.
这是轮盘赌选择,累计适应值最终只是一个范围的描述,并不是数值大小的描述,仔细看一下轮盘赌选择就会明白的