结合多个遗传算子

时间:2015-09-11 17:41:50

标签: genetic-algorithm heuristics genetic-programming

如果我错了,请纠正我,但我的理解是交叉倾向于导致局部最优,而突变增加了搜索的随机游走因此倾向于帮助逃避局部最优倾向。通过阅读以下内容我获得了这种见解:Introduction to Genetic AlgorithmsWikipedia's article on Genetic Operators

我的问题是,选择哪些人通过交叉并经历突变的最佳或最理想的方式是什么?这有经验法则吗?有什么影响?

提前致谢。这是一个非常具体的问题,谷歌有点难(至少对我来说)。

1 个答案:

答案 0 :(得分:1)

选择参与交叉操作的个人必须考虑适应性,即更好的个体比劣等个体更有可能拥有更多的儿童计划。": http://cswww.essex.ac.uk/staff/rpoli/gp-field-guide/23Selection.html#7_3

最常见的方法是使用锦标赛选择(参见维基百科)。

选择变异的个体不应该考虑健身,实际上应该是随机的。每代突变的元素数量(突变率)应该非常低,大约1%(或者可能属于随机搜索): http://cswww.essex.ac.uk/staff/rpoli/gp-field-guide/24RecombinationandMutation.html#7_4

根据我的经验,稍微调整锦标赛参数可能会导致最终结果发生重大变化(无论好坏),所以通常最好使用这些参数,直到找到&#34 ;甜蜜的地方"。