书名:代码本色:用编程模拟自然系统
作者: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”,就代表它已被正确地实现。
网友评论