扩展健身分数

健康健身扩展转换的原始分数返回的适应度函数值的范围适用于选择功能。选择函数使用了健身价值观选择下一代的父母。选择函数分配一个更高概率的选择比例较高的个人价值观。

按比例缩小的范围值影响遗传算法的性能。如果缩放值变化太广泛,最高的个人比例值繁殖过快,接管人口过快基因库,并防止遗传算法搜索解空间的其他领域。另一方面,如果缩放值只有一点不同,所有人都有大约相同的繁殖机会,搜索将进展非常缓慢。

默认的健身缩放选项,排名,鳞片原始分数排名的基础上每个人而不是它的分数。个体的等级地位排序得分:最适合个人的等级是1,下一个最适合是2,等等。这等级尺度函数分配比例值

等级健身缩放删除原始分数的传播的影响。

下面的图显示了一个典型的原始分数人口20个人,按照增加订单。

下面的图显示了原始分数的比例值使用等级比例。

因为算法适应度函数最小化,降低原始分数有更高的比例值。另外,因为等级比例分配值只取决于一个人的排名,将显示的比例值相同的人口规模20和父母的数量等于32。

比较等级和比例

扩展的影响,可以比较遗传算法使用排名的结果扩展的其他选项,例如前。默认情况下,适者个人的最高比例分配40%相同的扩展价值和分配剩余的个人价值0。使用默认的选择功能,只有40%的适者可以选择个人作为父母。

下图比较人口大小的缩放值20的父母数量等于32使用等级和比例。

因为最高比例限制父母适当的个体,它创造了多样化的人口比等级比例少。下面的情节比较的差异个体之间的距离在每一代使用等级和比例。