关于遗传算法秩选择的困惑

时间:2017-11-20 17:48:13

标签: algorithm genetic-algorithm ranking

我已经看到有关遗传算法的等级选择的其他SO问题,但我仍然感到困惑。我还没有真正看到这个答案,或者我只是不理解它:当使用排名选择时,排名的人口是多少?我看到一些答案说它有健康,有些人则说不是。如果有可能获得一段代码,那么我可以更好地理解这将非常感激。如果还有其他问题,我可以回答它们以提供清晰度。谢谢

编辑:我想解决的案例是我有一个字符串我需要程序才能正确(我知道它是什么并且已经对其进行了硬编码)

1 个答案:

答案 0 :(得分:1)

该代码片段,适应度函数,完全取决于应用程序。它确实定义了选择过程。想象一下用于玩五张牌(扑克牌)的简单程序。每个候选人都是一个算法,决定要替换哪些卡。

健身功能可能如下:(1)删除指定的卡片。 (2)重复100次试验:更换牌并计算得到的牌的力量。 (3)返回100次试验的平均值。

该平均值是算法排名的适应度量。

这有点清楚吗?

<强>后续

这意味着您必须选择相似性指标。你会想要一些与完全匹配不同的东西,并且当你离正确答案越来越远时,你会优雅地降级。简单的搜索会找到popular ones

相关问题