美文网首页
为什么使用遗传算法

为什么使用遗传算法

作者: 大龙10 | 来源:发表于2022-08-05 06:17 被阅读0次

    书名:代码本色:用编程模拟自然系统
    作者:Daniel Shiffman
    译者:周晗彬
    ISBN:978-7-115-36947-5
    第9章目录

    9.2 为什么使用遗传算法

    1、进化计算

    • 大部分人认为当今的遗传算法(Genetic Algorithm,GA)是由密歇根大学的约翰·霍兰德教授率先提出的。
    • 霍兰德教授也是Adaptation in Natural and Artifical Systems一书的作者,这本书是GA研究的开山之作。
    • 现在,遗传算法成为了一个更广泛的研究领域,通常称为“进化计算”。

    2、为什么使用遗传算法

    • 穷举法(随机列举所有可能出现的句子)并不是一种合理的策略。
      在遗传算法中,我们也从随机的句子开始,但会通过一种模拟进化的方式得到最终结果。

    • 求解答案已知的问题有助于我们验证算法的正确性。
      一旦遗传算法成功地解决了这个问题,它的有效性就能得到证明。
      我们就能以更自信的心态用它求解答案未知的问题。
      所以,第一个示例的目的仅仅在于演示遗传算法的工作原理。
      如果GA算出的结果和已知结果相同,也就是得到“to be or not to be”,就代表它已被正确地实现。

    相关文章

      网友评论

          本文标题:为什么使用遗传算法

          本文链接:https://www.haomeiwen.com/subject/vvzdwrtx.html