第七节-进化计算(15-1)资料.ppt

* 进化计算实际应用现状 （1）复杂的非线性最优化问题：对具有多个局部极值的非线性最优化问题。普通的优化方法一般难以找到全局最优解，而进化计算方法可以克服这一缺点，找到全局最优解。 （2）复杂的组合规划或整数规划问题：大多数组合规划或整数规划问题属于NP问题，难以找到有效的求解方法；进化计算广泛用于求解这类问题，在可以承受的时间内求得满意解，如旅行商问题、装箱问题等。 （3）生物学：进化计算起源于生物现象的模拟，现在反过来用于生物学的研究，如利用进化算法研究小生境（Niche）理论和生物物种的形成等。 * 进化计算实际应用现状 （4）计算机科学：进化计算广泛用于计算机科学的研究，如用于图象处理和自动识别以及文档自动处理等。 （5）工程应用：进化计算越来越多地用于工程实际，如通讯网络的优化设计、超大规模集成电路的布线、飞机外形的设计等。 （6）社会科学：进化计算在社会科学的许多领域也有广泛应用，如人类行为规 范进化过程的模拟、人口迁移模型的建立等 * 人工生命 ◇自然界是生命之源。自然生命千千万万，千姿百态，千差万别，巧夺天工，奇妙无穷。 ◇人工生命（ 人工生命（Artificial Life ，AL）试图通过人工方法建造具有自然生命特征的人造系统。 ◇人工生命是生命科学、信息科学和系统科学等学科交叉研究的产物，其研究成果必将促进人工智能的发展。 * 人工生命研究的起源和发展 人类长期以来一直力图用科学技术方法模拟自然界，包括人脑本身. 人工生命的许多早期研究工作也源于人工智能。 20世纪60年代罗森布拉特研究感知机，斯塔尔（Stahl）建立细胞活动模型，林登迈耶（Lindenmayer）提出了生长发育中的细胞交互作用数学模型。这些模型支持细胞间的通信和差异。 20世纪70年代以来，康拉德（Conrad）等研究人工仿生系统中的自适应、进化和群体动力学，提出不断完善的“人工世界”模型。 80年代，人工神经网络再度兴起促进人工生命的发展。在1987年第一次人工生命研讨会上，美国圣塔菲研究所（Santa Fe Institute，SFI）非线性研究组的兰顿（Langton）正式提出人工生命的概念，建立起人工生命新学科。此后，人工生命研究进入一个蓬勃发展的新时期 * 人工生命的定义和研究意义 人工生命是一项抽象地提取控制生物现象的基本动态原理，并且通过物理媒介（如计算机）来模拟生命系统动态发展过程的研究工作。 人工生命的定义 通俗地讲，人工生命即人造的生命，非自然的生命。然而，要对人工生命做出严格的定义，要对问题进行深入研究。 * 人工生命的定义 1987年兰德提出的人工生命定义为：“人工生命是研究能够演示出自然生命系统特征行为的人造系统”。通过计算机或其它机器对类似生命的行为进行综合研究，以便对传统生物科学起互补作用。 兰德在计算机上演示了他们研制的具有生命特征的软件系统，并把这类具有生命现象和特征的人 造系统称为人工生命系统. * 自然生命的共同特征和现象 从各种不同的自然生命的特征和现象中，可以归纳和抽象出自然生命的共同特征和现象，包括但不限于 （1）自繁殖、自进化、自寻优。 （2）自成长、自学习、自组织。 （3）自稳定、自适应、自协调。 （4）物质构造。 （5）能量转换。 （6）信息处理。 如果把人工生命定义为具有自然生命现象和（或）特征的人造系统，那么，凡是具有上述自然生命现象和（或）特征的人造系统，都可称为人工生命。 * 研究人工生命的意义 人工生命是自然生命的模拟、延伸与扩展，其研究开发有重大 的科学意义和广泛的应用价值。 （1）发基于人工生命的工程技术新方法、新系统、新产品。 （2）为自然生命的研究提供新模型、新工具、新环境。人工 生命的研究开发可以为自然生命的研究探索提供新模型、新工具、新环境。 （3）延伸人类寿命、减缓衰老、防治疾病。 （4）扩展自然生命，实现人工进化和优生优育。 （5）促进生命科学、信息科学、系统科学的交叉与发展。 * 人工生命的研究内容及方法 人工生命的研究对象包括人工动物、人工植物和人工人等，而人工人的研究又涉及人工脑和其它人工器官。 1、人工生命的研究内容 （1）构成生物体的内部系统，包括脑、神经系统、内分泌系统、免疫系统、遗传系统、酶系统、代谢系统等。 （2）生物体及其群体的外部系统，包括环境适应系统和遗传进化系统等。 * 人工生命的科学框架 生命现象仿生系统 生命现象的建模与仿真 进化动力学 人工生命的计算理论和工具 进化机器人 进化和学习等方面的结合 人工生命的应用 * 人工生命的研究方法 从生物体内部和外部系统的各种信息出发，可得到人工生命的不同研究方法，主要可分为两类： 　　（1