【问题标题】:Selection Operators for Genetic Algorithms遗传算法的选择算子
【发布时间】:2011-02-14 14:09:00
【问题描述】:

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

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

谢谢,

新世界新闻。

【问题讨论】:

标签: artificial-intelligence genetic-algorithm


【解决方案1】:

“和其他较少使用的方法”通常意味着“其他人想出的任何东西,只用过一次或两次”:)

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

  • Top Percent:从前 N 个百分比中随机选择
  • 最好的:选择最好的
  • 随机:只是随机的
  • 截断选择see wikipedia
  • 玻尔兹曼选择:选择压力增加的地方......

也许还有 1 或 2 个人。

【讨论】:

    【解决方案2】:

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

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

    Thomas Bäck 和 Frank Hoffmeister。 (1991)。遗传算法中的扩展选择机制。在 Belew 和 Booker (eds.),第四届遗传算法国际会议论文集,第 92-99 页。摩根考夫曼。

    希望对您有所帮助。

    -泰德·贝尔丁

    www.beldingconsulting.com

    【讨论】:

    • 太棒了!我一有空就会研究这个;)
    猜你喜欢
    • 2016-07-18
    • 1970-01-01
    • 2020-08-06
    • 1970-01-01
    • 2012-02-06
    • 2016-09-11
    • 2014-05-25
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多