现代计算方法座讲.pptVIP

现代计算方法专题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 提纲 进化计算方法（遗传算法） 人工神经网络 蚁群智能计算 数据挖掘技术与方法（支持向量机） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 背景介绍 21世纪，系统生物学的诞生进一步提升了后基因组时代的生命科学研究能力。正如胡德所说：“系统生物学将是21世纪医学和生物学的核心驱动力。” Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 生物学世纪的两桩令人瞩目的科学事件 ◆ 1994年,美国科学家Adelman在Science上发表了第一篇用DNA分子的生化反应进行计算并解决人类数学问题的开创性文章。这个事件则向人们揭示，生命体也是计算的主体，不仅人、动物甚至更简单的生命物质也会进行计算，例如细胞核DNA份子也可以是计算的主体。 ◆ 2003年,人类染色体的DNA全序列测序完成，从此人类有了自己的遗传密码。这件事告诉人们生命体是计算的产物，这种计算依赖的数据和计算程序的编码隐藏在人类已测定的30亿个碱基对中。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 进入21世纪短短的10年，向生命世界学习计算的思想悄然在科学界传播开来，形成新的计算主义。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一、进化计算方法（遗传算法） 两种力量导致了生物进化的产生，构成进化的基本要素：变异与选择。 根据现代生物进化理论，所有的生物体的特征及其变化都受到基因的控制，并将自己的基因拷贝给子女，这就是遗传密码。 自然选择是对生物的表现型的选择遗传变异是基因型中某个遗传密码形成突变，或者遗传密码进行重新组合。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 在模仿进化原理而形成的仿生计算中最基础与典型的算法就是遗传算法(Genetic Algorithm) 遗传算法是John Holland开发的一种进化算法 遗传算法的基本操作： Step 1 将问题求解的对象编码成由基因组成的染色体； Step 2 设计杂交和变异规则； Step 3 设计适应值函数并进行遗传操作。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. GA的形式化定义 记 为抽象的个体， 为所有字符长度为 的二进制串的集合。种群 表示为 个个体的一个组，记为 ，定义适应值函数 (实数)， 称为个体的适应值。选择操作的算子定义为 ；杂交操作的算子 ；变异操作的算子 。定义 为杂交概率， 为变异概率，则一下七元组就定义了一个遗传运算（即为一个特定的GA） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-201