【问题标题】:What is the name of this mechanism in the genetic algorithm?遗传算法中这种机制的名称是什么?
【发布时间】:2014-11-25 20:38:35
【问题描述】:

在每一代进化中,遗传算子都会构建一个新的种群。

在我的实现中,我将新种群和旧种群结合在一起,然后按适应度对它们进行排序。其中,排名前100的基因组作为下一代进化种群(假设种群由100个基因组组成)返回。

这种机制在我的实现中运行良好。那么,这种机制的名称是什么?我读过它,但忘记了它的名字。谁能告诉我并提供一些参考?

【问题讨论】:

  • 也许你的意思是“精英主义”?通常这意味着除了来自新一代的个体之外,您还可以将老种群中排名靠前的个体带到下一代进化中,因此它与您的机制并非 100% 相同。
  • 你应该在这里问这个问题:programmers.stackexchange.com。他们的横幅:Programmers Stack Exchange 是一个问答网站,面向对软件开发的概念性问题感兴趣的专业程序员。 100% 免费,无需注册。
  • 感谢您的即时回复。我也想过是否可以称为精英机制。但是,当我查看详细定义时,我认为它不一样。

标签: genetic-algorithm


【解决方案1】:

这是一种拥挤。例如,NSGA-II(多目标 GA)使用的拥挤机制与您描述的差不多。

但这也是一种精英主义。

【讨论】:

    【解决方案2】:

    这是精英主义 - 请参阅Wikipedia 上的信息

    精英主义通常会更快地找到更好的解决方案,因为“好的”解决方案不会丢失。但是,在某些解决方案空间中,您可能无法达到全局最优。在我的一些 GA 中,我使用更多的人口而不是精英主义来继承优秀的家族。重新初始化(当基因组开始变得相似时)也可以帮助找到全局最优值。你可以试试看。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2018-01-31
      • 2021-09-27
      • 2016-12-14
      • 2016-09-11
      • 2011-02-10
      • 2016-08-16
      • 1970-01-01
      相关资源
      最近更新 更多