如何在遗传算法中执行基于等级的选择?

菲利普·本纳弗

我正在实施一个小型遗传算法框架-主要供私人使用,除非我设法做出合理的选择,然后将其发布为开源。现在,我专注于选择技术。到目前为止,我已经实现了轮盘赌选择,随机通用抽样和锦标赛选择。我列表上的下一个是基于排名的选择。与已经实施的其他技术相比,我在查找有关此信息方面遇到了更多困难,但是到目前为止,我的理解仍然如此。

  1. 当您要从某个人口中获得下一轮的合理父母时,首先要进行研究,然后将每个人的适应度除以该人口的总体适应度。

  2. 然后,您可以使用其他选择技术(例如轮盘赌)来真正确定选择谁进行育种。

这样对吗?如果是这样,我是否认为等级调整是一种预处理步骤,然后必须进行实际的选择程序来挑选候选人?如果我误解了任何一个,请纠正我。我感谢任何其他的指示。

Sneftel

您所描述的是轮盘赌选择,而不是排名选择。要进行排名选择,而不是通过其适合度得分对每个候选者加权,而是通过其“排名”(即最佳,次优,第三等)对其进行加权。

例如,您可以给第一个加权权重为1/2,第二个加权权重为1/3,第三个加权权重为1/4,依此类推。或者最差的权重为1,第二个最差的权重为2,等等

重要的一点是,不考虑绝对或相对健身分数,仅考虑排名。因此,与次优相比,更可能选择最好的,但是无论是优胜者的得分是次优得分的十倍还是得分略高,二者的选择概率相同。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

基于非支配等级的排序遗传算法精英问题

来自分类Dev

基于非支配等级的排序遗传算法精英问题

来自分类Dev

如何在二维数组中执行交叉-遗传算法

来自分类Dev

Matlab中基于遗传算法的图像重建算法优化

来自分类Dev

如何在Matlab中使用遗传算法选择特定数量的特征?

来自分类Dev

R中的遗传算法

来自分类Dev

如何在实际AI中使用遗传算法?

来自分类Dev

如何在Encog中暂停/序列化遗传算法?

来自分类Dev

如何在数据集特征中变异遗传算法

来自分类Dev

选择mlr遗传算法的初始种群

来自分类Dev

如何避免遗传算法过度拟合

来自分类Dev

遗传算法如何生成解..?

来自分类Dev

遗传算法中的交叉技术

来自分类Dev

遗传算法中的变异步长

来自分类Dev

Matlab中遗传算法的并行化

来自分类Dev

遗传算法中的图式生存

来自分类Dev

遗传算法中勘探与开发的区别

来自分类Dev

Matlab中遗传算法的并行化

来自分类Dev

Matlab中遗传算法的变异阶段

来自分类Dev

遗传算法-收敛

来自分类Dev

遗传算法-收敛

来自分类Dev

DEAP遗传算法

来自分类Dev

如何确定用于图像处理的遗传算法中的初始种群和染色体?

来自分类Dev

遗传算法结果演示

来自分类Dev

预播遗传算法

来自分类Dev

遗传算法-迭代优化

来自分类Dev

遗传算法-Java Crossover

来自分类Dev

遗传算法的数组帮助

来自分类Dev

使用遗传算法的Tensorflow