人工智能 第4章 计算智能2精要.ppt

* 《人工智能》 * 进化编程可繁殖出新的计算机程序以解决问题，它分为三个步骤： 2、 进化编程的步骤 (1) 产生出初始群体，它由关于问题（计算机程序）的函数随机组合而成。 (2) 迭代完成下述子步骤，直至满足选种标准为止： 　 (a) 执行群体中的每个程序，根据它解决问题的能力， 给它指定一个适应值。 　　(b) 应用变异等操作创造新的计算机程序群体。 (3) 在后代中适应值最高的计算机程序个体被指定为进化编程的结果。 * 《人工智能》 * 进化编程的基本过程如图所示 * 《人工智能》 * 进化计算的三种算法，即遗传算法、进化策略和进化编程都是模拟生物界自然进化过程而建立的鲁棒性计算机算法。在统一框架下对三种算法进行比较，可以发现它们有许多相似之处，同时也存在较大的差别。进化策略和进化编程都把变异作为主要搜索算子，而在标准的遗传算法中，变异只处于次要位置。交叉在遗传算法中起着重要作用，而在进化编程中却被完全省去，在进化策略中与自适应结合使用，起了很重要的作用。标准遗传算法和进化编程都强调随机选择机制的重要性，而从进化策略的角度看，选择（复制）是完全确定的。进化策略和进化编程确定地把某些个体排除在被选择（复制）之外，而标准遗传算法一般都对每个个体指定一个非零的选择概率。 3、遗传算法、进化策略及进化编程 * 《人工智能》 * 4.4.4 人工生命 工生命（Artificial Life，AL）试图通过人工方法建造具有自然生命特征的人造系统。 　　进化计算的主要方法，即遗传算法、遗传编程和进化策略，是开发人工生命系统的有效工具。 * 《人工智能》 * 人类长期以来一直力图用科学技术方法模拟自然界，包括人脑本身。 　　人工生命的许多早期研究工作也源于人工智能。20世纪60年代罗森布拉特研究感知机，斯塔尔（Stahl）建立细胞活动模型，林登迈耶（Lindenmayer）提出了生长发育中的细胞交互作用数学模型。这些模型支持细胞间的通信和差异。 　　20世纪70年代以来，康拉德（Conrad）等研究人工仿生系统中的自适应、进化和群体动力学，提出不断完善的“人工世界”模型。 　　80年代，人工神经网络再度兴起促进人工生命的发展。在1987年第一次人工生命研讨会上，美国圣塔菲研究所（Santa Fe Institute，SFI）非线性研究组的兰顿（Langton）正式提出人工生命的概念，建立起人工生命新学科。此后，人工生命研究进入一个蓬勃发展的新时期。 1、人工生命研究的起源和发展 * 《人工智能》 * 人工生命的定义 　　通俗地讲，人工生命即人造的生命，非自然的生命。但对人工生命做出严格的定义，却需要对问题进行深入研究。 　　1987年兰德提出的人工生命定义为：“人工生命是研究能够演示出自然生命系统特征行为的人造系统”。通过计算机或其它机器对类似生命的行为进行综合研究，以便对传统生物科学起互补作用。地球上存在着由进化而来的碳链生命，而人工生命则在“生命之所能”（life-as-it-could-be）的广泛意象中把“生命之所识”（life-as-we-know-it）加以定位，为理论生物学的发展做出贡献。兰德在计算机上演示了他们研制的具有生命特征的软件系统，并把这类具有生命现象和特征的人造系统称为人工生命系统。 2、人工生命的定义和研究意义 * 《人工智能》 * 从各种不同的自然生命的特征和现象中，可以归纳和抽象出自然生命的共同特征和现象，包括但不限于： 　　（1）自繁殖、自进化、自寻优。 　　（2）自成长、自学习、自组织。 　　（3）自稳定、自适应、自协调。 　　（4）物质构造。 　　（5）能量转换。 　　（6）信息处理。 　　如果把人工生命定义为具有自然生命现象和（或）特征的人造系统，那么，凡是具有上述自然生命现象和（或）特征的人造系统，都可称为人工生命。 人工生命的定义 * 《人工智能》 * 人工生命是自然生命的模拟、延伸与扩展，其研究开发有重大的科学意义和广泛的应用价值。 研究人工生命的意义 （1）开发基于人工生命的工程技术新方法、新系统、新产品。 （2）为自然生命的研究提供新模型、新工具、新环境。 　　人工生命的研究开发可以为自然生命的研究探索提供新模型、新工具、新环境。 （3）延伸人类寿命、减缓衰老、防治疾病。 （4）扩展自然生命，实现人工进化和优生优育。 （5）促进生命科学、信息科学、系统科学的交叉与发展。 * 《人工智能》 * 人工生命的研究对象包括人工动物、人工植物和人工人等，而人工人的研究又涉及人工脑和其它人工器官。 3、人工生命的研究内容和方法 人工生