【问题标题】:Genetic Algorithm with Top N solutions具有前 N 个解决方案的遗传算法
【发布时间】:2014-12-02 19:09:44
【问题描述】:

基本上我需要找到使用 Java 的遗传算法的前 N ​​个解决方案(得分最高的解决方案)。我正在将 Jenetics 库用于遗传算法,但我不知道如何在不破解库源代码的情况下获得这些结果。

如果有人知道有更好的文档/示例的更好的库,我可以使用另一个库。

【问题讨论】:

    标签: java algorithm genetic-algorithm jenetics


    【解决方案1】:

    你可以通过调用getPopulation()得到所有的解,然后你可以通过调用sort()按照适应度函数对它们进行排序,然后只遍历前N个解。

    【讨论】:

      【解决方案2】:

      与所有元启发式算法一样,遗传算法不能保证最优解,也不能估计您的解与最优解相比有多好。因此,我看不到使用遗传算法找到前 N 个解决方案的方法。

      【讨论】:

      • 确实可以相互比较解决方案,因此您可以获得当前总体中的前 N ​​个。
      • 如果当前人口的前 N ​​个解决方案是想要的,那么您的方法当然是要走的路。
      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2017-11-19
      • 2020-03-02
      • 2013-09-13
      • 2020-07-21
      • 2023-01-20
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多