【问题标题】:Genetic Algorithm questions遗传算法问题
【发布时间】:2016-06-23 17:03:24
【问题描述】:

我正在研究具有 20 条染色体的 Java 基本遗传算法,我计划为下一代保留前 20% 的父代,我的问题是关于在最强者之后创建下一代已经找到了当前一代,新一代的孩子是基于父母的交叉和变异的可能性而产生的吗?或者下一代子代是随机生成的,但保留了最强的前代父代。

谢谢

【问题讨论】:

  • 很有趣,但我没有看到与 Java 的联系。
  • @Rami 那么你希望这个生物学问题如何与 Java 相关联?
  • @laune 该算法是基于 Java 的
  • 但这不是 Java 问题,而是计算科学问题。有一个论坛 -> scicomp.stackexchange.com
  • 关于 GA 工作原理的问题,我想说你选错地方来提问了

标签: algorithm genetic-algorithm


【解决方案1】:

对于下一代来说,根据概率拥有所有 3 个是合理的。

Crossover 将使您更接近所需的解决方案。

突变试图确保您不会陷入局部最优。

新条目可以帮助避免局部最优,或者在搜索空间太大而无法正确表示初始总体时帮助探索搜索空间的新区域。这对于最初的几代人来说最有用,但一段时间后,它们的表现总是会优于上一代。

没有黄金答案,您需要尝试并尝试各种策略和优化,以使其能够解决您的问题。尝试记录和分析每种策略的工作方式并调整参数(即,如果您看到突变总是在下一轮中被杀死,您可以将它们移除或降低它们的比率)。

【讨论】:

    猜你喜欢
    • 2021-12-26
    • 2023-04-01
    • 1970-01-01
    • 1970-01-01
    • 2021-09-27
    • 2017-12-16
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多