【发布时间】:2011-02-14 14:09:00
【问题描述】:
有人知道遗传算法的选择算子的最终列表吗? 我正在寻找通常的“轮盘赌”或“锦标赛”选择方法以外的方法。
我见过的大多数列表/文献都使用 prase “和其他较少使用的方法”,而没有说明它们是什么。
谢谢,
新世界新闻。
【问题讨论】:
标签: artificial-intelligence genetic-algorithm
有人知道遗传算法的选择算子的最终列表吗? 我正在寻找通常的“轮盘赌”或“锦标赛”选择方法以外的方法。
我见过的大多数列表/文献都使用 prase “和其他较少使用的方法”,而没有说明它们是什么。
谢谢,
新世界新闻。
【问题讨论】:
标签: artificial-intelligence genetic-algorithm
“和其他较少使用的方法”通常意味着“其他人想出的任何东西,只用过一次或两次”:)
也就是说,其他一些比较常见的选择运算符是
也许还有 1 或 2 个人。
【讨论】:
三种最常用的选择方法是比例(“轮盘赌”)、锦标赛和排名。这些没有明确的清单,因为正如之前的响应者所指出的,新的方案和变体一直在被提出(但不一定流行)。还要记住,每一个都可以有精英变体,保证选择最好的个体,经常使用代沟,并且比例选择经常使用某种形式的缩放。
有关选择方案的一般分类系统的一次尝试,请参阅:
Thomas Bäck 和 Frank Hoffmeister。 (1991)。遗传算法中的扩展选择机制。在 Belew 和 Booker (eds.),第四届遗传算法国际会议论文集,第 92-99 页。摩根考夫曼。
希望对您有所帮助。
-泰德·贝尔丁
www.beldingconsulting.com
【讨论】: