看《自私的基因》时,对进化产生莫大兴趣。
引发我一时对进化、生物的重点阅读与思考,是在大三。
某段时间,宿舍同学常下跳棋,居然促使我自己想到了可以按照进化原理设计一种算法:进化算法
因为学过C语言,对算法还是有点理解的。而进化原理,因为阅读,也有些了解。
具体是这样
首先我想,对于人脑来说,他最大的可自豪之处,就是能做许多机器所无法做的事情,比如说思考分析判断。
而其它很多事情,是机器就可完成的。且很多时候,机器做的更好,比如说打乒乓球、篮球,机器更有力更准确,人去练准头,会有点滑稽。就像是所说的杀猪用宰牛刀。
于是我就想,跳棋,其实也是不用人思考就能下的,即机器就能很好地下跳棋:
跳棋规则并不复杂,如果根据进化原理,设计一种程序,让他去主动变异适应,肯定会最终进化出一种很好的下跳棋程序。
比如说,规定跳棋走法每个随机变异,如果更有效,就生存,否则淘汰。
这样,我就想到了进化算法。
当时很兴奋。
可也清醒,我能想到,肯定很多人也想的到:我已经有过经验。
果不然,在图书馆中确证了:又是外国人,又是几十年前,并且了解了元胞自动机。
———————————————————–
ps.
《自私的基因》
http://book.douban.com/subject/1292405/
进化算法EA(evolutionary algorithms)
http://zh.wikipedia.org/zh-cn/%E9%81%97%E4%BC%A0%E7%AE%97%E6%B3%95
——————————
关于遗传算法及整个世界所有可看作由遗传算法产生
发布时间:2006-11-22 21:08
今中午,我自己想到了一种算法:我想它必是世上最伟大的算法之一
明白它后,我是激动的。但多次的经验让我理智了:我想,它应该早被人想到过了。
事实就如此,它就是遗传算法。我想,称之为进化算法是更好的。
我想:整个世界万物或非物的各种的存在形式都是可由这种算法产生。
这种算法的不足是:它消耗太多时间与资源。但对于整个世界来说,这都不重要!
这就是值得记录的时刻!我现在我记得我想他们下跳棋,想到了进化算法。