人工智能与知识工程05_计算智能2章节.pptVIP

* * * * * * * * * * * 人工生命系统 1987年兰德提出的人工生命定义为：“人工生命是研究能够演示出自然生命系统特征行为的人造系统”。 通过计算机或其它机器对类似生命的行为进行综合研究，以便对传统生物科学起互补作用。 兰德在计算机上演示了他们研制的具有生命特征的软件系统，并把这类具有生命现象和特征的人造系统称为人工生命系统。 5.4 人工生命 * 自然生命的共同特征和现象 自繁殖、自进化、自寻优 自成长、自学习、自组织 自稳定、自适应、自协调 物质构造 能量转换 信息处理 5.4 人工生命 * 研究人工生命的意义 人工生命是自然生命的模拟、延伸与扩展，其研究开发有重大的科学意义和广泛的应用价值。 开发基于人工生命的工程技术新方法、新系统、新产品 为自然生命的研究提供新模型、新工具、新环境 延伸人类寿命、减缓衰老、防治疾病 扩展自然生命，人工进化、优生优育 促进生命、信息、系统科学的交叉与发展 5.4 人工生命 * 5.4.3 人工生命的研究内容和方法 1. 人工生命的研究内容 人工生命的研究内容大致可分为两类： (1) 构成生物体的内部系统，包括脑、神经系统、内分泌系统、免疫系统、遗传系统、酶系统、代谢系统等。 (2) 在生物体及其群体的外部系统，包括环境适应系统和遗传进化系统等。 5.4 人工生命 * 人工生命的科学框架 生命现象仿生系统 生命现象的建模与仿真 进化动力学 人工生命的计算理论和工具 进化机器人 进化和学习等的结合 人工生命的应用 5.4 人工生命 * 2. 人工生命的研究方法 （1）信息模型法 根据内部和外部系统所表现的生命行为来建造信息模型。 （2）工作原理法 生命行为所显示的自律分散和非线性行为，其工作原理是混沌和分形，以此为基础研究人工生命的机理。 5.4 人工生命 * 人工生命的研究技术途径 (1) 工程技术途径 利用计算机、自动化、微电子、精密机械、光电通信、人工智能、神经网络等有关工程技术方法和途径，研究开发、设计制造人工生命。通过计算机屏幕，以三维动画，虚拟现实的软件方法或采用光机电一体化的硬件装置来演示和体现人工生命。 5.4 人工生命 * (2) 生物科学途径 利用生物科学方法和技术，通过人工合成、基因控制，无性繁殖过程，培育生成人工生命。 由于伦理学、社会学、人类学等方面的问题，通过生物科学途径生成的人工生命，如克隆人引起了不少争论。需要研究和制订相应的社会监督、国家法律和国际公约。 5.4 人工生命 * 5.4.4 人工生命的实例 人工脑 波兰人工智能和心理学教授安奇·布勒（Andrzej Buller）及一些日本学者在日本现代通讯研究所进化系统研究室对人工脑的研究，已取得重要进展。 计算机病毒 计算机进程 细胞自动机 人工核苷酸 5.4 人工生命 * 5.5 小结 进化计算 遗传算法 进化策略 进化编程 人工生命 计算智能研究的最新领域之一 重要科学意义和社会效益 研究内容、发展前景和应用领域 * * “物竞天择，适者生存“，生物必须适应环境，基因存储信息，要适应必须能够——选择、交叉、变异来实现。优化问题 * * * * * * * * * * * * * * * * * * * * 进化计算 人工生命 * 进化计算（算法）包括： 遗传算法(genetic algorithms，GA) 进化策略(evolution strategies) 进化编程(evolutionary programming) 遗传编程(genetic programming) 人类不满足于模仿生物进化行为，希望能够建立具有自然生命特征的人造生命和人造生命系统。 人工生命是人工智能和计算智能的一个新的研究热点。进化计算为人工生命提供计算理论和有效的开发工具。 * 5.1 遗传算法 遗传算法是模仿生物遗传学和自然选择机理，通过人工方式所构造的一类优化搜索算法，是对生物进化过程进行的一种数学仿真，是进化计算的最重要的形式。 遗传算法为那些难以找到传统数学模型的难题指出了一个解决方法。 进化计算和遗传算法借鉴了生物科学中的某些知识，这也体现了人工智能这一交叉学科的特点。 * 5.1.1 遗传算法的基本机理 霍兰德75的遗传算法通常称为简单遗传算法（SGA）。现以此作为讨论主要对象，加上适当的改进，来分析遗传算法的结构和机理。 编码与解码 适应度函数 遗传操作 5.1 遗传算法 * 编码与解码 许多问题的结构可以简化为位串编码表示 编码：将问题结构变换为位串形式编码表示的过程为编码 解码：将位串形式编码表示变换为问题结构的过程为解码 GA首先在解空间中选择一群点为初始，每个