电脑版
首页

搜索 繁体

第十五章 人工进化 15.3 并行实施的盲目行为

热门小说推荐

最近更新小说

从外表看很难判断约翰·霍兰德的真实年龄。他曾经摆弄过世界上最早的计算机,现在则任教于密歇根大学。他首次提出了一种数学方法,用以描述进化所具备的优化能力,并且该方法可以轻松地在计算机上编程实现。因其数学形式在某种程度上类似于遗传信息,霍兰德把它们称为遗传算法。

和汤姆·雷不同,霍兰德从性开始入手。霍兰德的遗传算法选取两组类似于DNA的计算机代码,这两组代码在问题求解上都有不错的效果,然后以交配互换的方式将它们随机重组,看看新的代码会不会表现得更好一点。在设计系统时,和雷一样,霍兰德必须克服一个悬而未决的问题:对于任何随机生成的计算机程序来说,往往都谈不上什么好坏,而是根本就不靠谱。从统计学的意义上说,对可用代码做随机变异,结局注定是屡战屡败。

早在二十世纪六十年代初理论生物学家就发现,与突变相比,交配所产生的实用个体比例更高,因而以其为基础的计算机进化也更稳定和有生命力。但是,单靠有性交配其结果很受局限。二十世纪六十年代中期,霍兰德发明了遗传算法;遗传算法中起主要作用的是交配,但突变也是幕后策划者之一。通过将交配与突变结合在一起,系统变得灵活且宽泛。

和其他具有系统观念的人一样,霍兰德认为大自然的工作和计算机的任务是相似的。“生物体是高明的问题解决者。”霍兰德在他的工作总结中写道,“它们所展示出来的多才多艺使最好的计算机程序都为之汗颜。”这个论断尤其令计算机科学家们感到难堪。他们可能经年累月地在某个算法上绞尽脑汁,而生物体却通过无目标的进化和自然选择获得了它们的能力。

Loading...

未加载完,尝试【刷新】or【退出阅读模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏!

移动流量偶尔打不开,可以切换电信、联通、Wifi。

收藏网址:www.ziyungong.cc

(>人<;)