遗传算法的选择算子

时间:2011-02-14 14:09:01

标签: artificial-intelligence genetic-algorithm

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

我见过的大多数列表/文献都使用了“和其他较少使用的方法”而没有说明它们是什么。

谢谢,

NWS。

2 个答案:

答案 0 :(得分:4)

“和其他较少使用的方法”通常意味着“无论其他人想出什么,只使用一次或两次”:)

也就是说,其他一些相对常见的选择运算符

  • 最高百分比:从顶部N%中随机选择
  • 最佳:选择最佳
  • 随机:随机
  • 截断选择see wikipedia
  • 玻尔兹曼选择:选择压力增加......

也许还有1或2个人。

答案 1 :(得分:2)

三种最常用的选择方法是比例(“轮盘赌轮”),锦标赛和排名。这些没有明确的清单,因为正如之前的响应者所指出的那样,新的方案和变体一直在提出(但不一定会流行起来)。还要记住,每个都可以有elitist变体,保证选择最佳个体,经常使用生成间隙,并且比例选择通常使用某种形式的缩放。

有关选择方案的一般分类系统的一次尝试,请参阅:

ThomasBäck和Frank Hoffmeister。 (1991年)。遗传算法中的扩展选择机制。 Belew and Booker(eds。),Proceedings of the Fourth International Conference on Genetic Algorithms,pp.92-99。摩根考夫曼

希望有所帮助。

-Ted Belding

www.beldingconsulting.com