遗传算法的选择操作符

3

有没有人知道遗传算法的选择运算符的明确列表?我正在寻找除了通常的“轮盘赌”或“锦标赛”选择方法之外的方法。

我看到的大多数列表/文献都使用“和其他较少使用的方法”这个短语,但没有说明是什么方法。

谢谢,

NWS。


颠覆性选择:http://www.ncbi.nlm.nih.gov/pubmed/18263031 - NWS
2个回答

4
"

其他不太常用的方法通常指“别人想出来并仅使用一两次”的方法 :)

话虽如此,还有一些相对常见的选择算子:

  • 前N%最高:从前N%中随机选择
  • 最佳:选择最佳结果
  • 随机:随机选择
  • 截断选择参见维基百科
  • Boltzmann选择:其中选择压力增加...

还有可能有1或2个其他算子。

"

2
三种最常用的选择方法是比例(“轮盘赌”)、锦标赛和排名。由于新方案和变体不断涌现(但不一定被采纳),因此没有这些方法的确定性列表。还要记住,每种选择方法都可以有精英主义的变体,其中保证选择最佳个体,常常使用代际差距,并且比例选择通常使用某种形式的缩放。
关于选择方案的一次普遍分类系统尝试,请参见:
Thomas Bäck and Frank Hoffmeister. (1991). Extended selection mechanisms in genetic algorithms. In Belew and Booker (eds.), Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 92-99. Morgan Kaufmann.
希望这有所帮助。
-Ted Belding
www.beldingconsulting.com

太好了!我一有空就会研究这个 ;) - NWS

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接