遗传算法的选择算子
有人知道遗传算法选择运算符的明确列表吗? 我正在寻找除通常的“轮盘赌轮”或“锦标赛”选择方法之外的方法。
我见过的大多数列表/文献都使用“和其他较少使用的方法”这句话,但没有说明它们是什么。
谢谢,
新气象局。
Does anybody know of a definitive list of selection operators for Genetic Algorithms ?
I am looking for methods other than the usual "Roulette Wheel" or "Tournament" selection methods.
Most lists/literature I have seen use the prase "and other lesser used methods" without saying what they are.
Thanks,
NWS.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
“和其他较少使用的方法”通常意味着“无论其他人想出什么并且只使用过一次或两次”:)
也就是说,其他一些相对常见的选择运算符是
也许还有其他一两个。
"and other lesser used methods" usually means "whatever someone else came up with and used only once or twice" :)
That said, some other relatively common selection operators are
and maybe 1 or 2 others.
三种最常用的选择方法是比例(“轮盘赌”)、锦标赛和排名。这些没有明确的列表,因为正如前面的回复者所指出的,新的方案和变体一直在提出(但不一定流行)。还要记住,每一个都可以有精英主义变体,其中保证选择最好的个体,经常使用代沟,并且比例选择经常使用某种形式的缩放。
有关选择方案的一般分类系统的尝试,请参阅:
Thomas Bäck 和 Frank Hoffmeister。 (1991)。遗传算法中的扩展选择机制。见 Belew 和 Booker(编辑),第四届国际遗传算法会议记录,第 92-99 页。摩根·考夫曼。
希望有帮助。
-Ted Belding
www.beldingconsulting.com
The three most commonly used selection methods are proportional ("roulette wheel"), tournament, and ranking. There's no definitive list of these because, as the previous responder noted, new schemes and variants are proposed all of the time (but don't necessarily catch on). Also keep in mind that each of these can have elitist variants, where the best individual is guaranteed to be selected, that generation gaps are often used, and that proportional selection often uses some form of scaling.
For one attempt at a general classification system of selection schemes, see:
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.
Hope that helps.
-Ted Belding
www.beldingconsulting.com