《人工智能（四）》青少年教育丛书.pdfVIP

下载 第4章 机 器 进 化 4.1 进化计算 上一章的学习系统，通过改变其行为来使其符合一组训练实例。这种学习模仿了生物系统 学习的某些方面。生物系统采用另一种方法进行学习，即进化—子孙比祖先更先进。能运用 与进化类似的过程来产生有用的程序么？本章将介绍一种达到此目的的技术。 生物进化过程中，先是双亲生产后代，然后这些后代中的一部分“有选择地生存”下来， 并生产更多的后代。繁殖和选择性生存这两个方面足以生产繁殖能力越来越强的一代代个体。 下面这个几何类比简单地描述了这一过程：想像这样一幅数学“风景画”：那里有山峰、山谷 和平地，还居住着一群个体，它们随机地分布在这幅画的不同地方。个体在风景画中所处的 高度是衡量此个体相对其他个体完成任务的能力。那些处于海拔低的个体停止“生存”，其概 率随着其海拔越来越低而增大。那些处于海拔高的个体进行“繁殖”，其概率随着其海拔越来 越高而增大。繁殖就是生产新的个体，使这些个体在风景画中的位置与其单亲或双亲的位置相 关但不同。最有趣且有效的一种繁殖就是父亲和母亲联合生产新个体。这些子女在风景画中所 处的位置是其双亲的位置的函数。在一些进化过程中，一个子女的位置（从某中意义上讲）处 于其双亲的位置“之间”。 可把此过程视为搜索风景