我正在实施一个小型遗传算法框架-主要供私人使用,除非我设法做出合理的选择,然后将其发布为开源。现在,我专注于选择技术。到目前为止,我已经实现了轮盘赌选择,随机通用抽样和锦标赛选择。我列表上的下一个是基于排名的选择。与已经实施的其他技术相比,我在查找有关此信息方面遇到了更多困难,但是到目前为止,我的理解仍然如此。
当您要从某个人口中获得下一轮的合理父母时,首先要进行研究,然后将每个人的适应度除以该人口的总体适应度。
然后,您可以使用其他选择技术(例如轮盘赌)来真正确定选择谁进行育种。
这样对吗?如果是这样,我是否认为等级调整是一种预处理步骤,然后必须进行实际的选择程序来挑选候选人?如果我误解了任何一个,请纠正我。我感谢任何其他的指示。
您所描述的是轮盘赌选择,而不是排名选择。要进行排名选择,而不是通过其适合度得分对每个候选者加权,而是通过其“排名”(即最佳,次优,第三等)对其进行加权。
例如,您可以给第一个加权权重为1/2,第二个加权权重为1/3,第三个加权权重为1/4,依此类推。或者最差的权重为1,第二个最差的权重为2,等等
重要的一点是,不考虑绝对或相对健身分数,仅考虑排名。因此,与次优相比,更可能选择最好的,但是无论是优胜者的得分是次优得分的十倍还是得分略高,二者的选择概率相同。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句