【问题标题】:What are the current problems yet to be solved in Genetic Algorithms?"遗传算法目前还有哪些问题有待解决?”
【发布时间】:2013-09-13 12:36:34
【问题描述】:

目前我正在研究遗传算法,我在这个非常有趣的领域工作,但根据我的新领域,我对这个主题没有任何想法。所以我想知道“遗传算法目前还有哪些问题有待解决?”。 谢谢!

PS:我阅读了这些概念并仍在努力提高其中的知识,但仍然欢迎提出想法和问题。

【问题讨论】:

  • 有趣的问题,恐怕有点太宽泛了。
  • 其实这个问题是stackoverflow.com/questions/304580/…的一个相当完美的复制品
  • 考虑相反的情况:“遗传算法可以解决哪些问题?那么由 AllProblems - ProblemsSolveableWithGA 产生的集合将是您的答案。不过,它会非常大。
  • @miku 谢谢!但是您知道我们可以通过 GA 解决哪些问题?
  • @SatishPatel,这很有趣:boxcar2d.com,而这个:rogeralsing.com/2008/12/07/…

标签: genetic-algorithm


【解决方案1】:

如果我正确理解您的问题,我个人认为您应该将您的问题重新表述为“遗传算法中当前有哪些问题尚未解决?”。

关于你的回答,我也在研究遗传算法 (GA),我不能说我是专家,但是有些事情困扰着 GA:

  • 不完整的搜索空间中搜索时找到绝对最优。如果需要保证绝对最佳,最好使用其他方法。

  • 然后是编码问题,有很多问题你不能真正将你的问题编码成GA。

  • 定义一个健全的评估函数,如何定义最佳

  • 动态环境中收敛,GA 假设环境或搜索环境是静态

  • 使用布尔评估函数(是/否、开/关函数)表现不佳

有关 GA 难以解决的问题的更多信息,请参阅这篇论文,"What Makes a Problem Hard for a Genetic Algorithm? Some Anomalous Results and Their Explanation"

关于GA的应用,列表非常多,见here

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2014-12-02
    • 1970-01-01
    • 2021-02-07
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2016-06-23
    相关资源
    最近更新 更多