遗传算法的选择算子

发布于 2024-10-17 11:14:50 字数 137 浏览 11 评论 0原文

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

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

谢谢,

新气象局。

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 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

少女七分熟 2024-10-24 11:14:50

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

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

  • 顶部百分比:从顶部随机选择N%
  • 最佳:选择最佳
  • 随机:只是随机
  • 截断选择参见维基百科
  • 玻尔兹曼选择:选择压力增加的地方......

也许还有其他一两个。

"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

  • Top Percent: randomly choose from the top N percent
  • Best: choose the best
  • Random: just random
  • Truncation Selection: see wikipedia
  • Boltzmann selection: where selection pressure increases...

and maybe 1 or 2 others.

长亭外,古道边 2024-10-24 11:14:50

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

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

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

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文