[进化设计模式.pptVIP

进化程序设计模式研究 和生命进化现象的程序模拟 ?进化——生物从低级简单的状态向高级复杂状 态演变的过程。 ?新的科技突破往往是多种技术甚至是不同学科的知识交叉、集成与融合的产物。 ?计算机科学与生物科学交叉渗透现象十分普遍新技术、新突破不断涌现。 ?在计算领域我们对生物进化的现象进行模仿，已经发展出许多的算法和策略。 ?目前在计算机程序设计领域，对软件的动态自适应能力的需求越来越强烈。 ?进化算法——基于生物进化理论中的遗传变异和自然选择等生物进化机制产生的一类全局随机搜索算法。 ?遗传算法(GA)——主要模拟了自然选择和自然遗传过程中所发生的一系列繁殖、交叉和基因突变等现象，从问题域可能存在解的初代种群产生开始，按照适者生存和优胜劣汰的原理，逐代演化产生出越来越好的近似解。 ?与本文模拟算法的比较 ?拉马克进化理论 用进废退——环境变化导致变异,变异有目标和意 义的，且具有获得性状的遗传特性。 ?达尔文进化理论 自然选择——变异是随机无意义的，自然环境选 择保留和它相适应的物种。 ?综合进化理论 进化的基本单位是群体而非个体, 自然选择是生物进化方向的决定力量,生物进化的实质是种群基因频率的改变。 ?感谢我的导师马义忠教授给我提出了许多宝贵的建议，并给予悉心的指导。 ?感谢学院各位领导和老师对我的关心和帮助。 ?感谢我的家人给我莫大的理解与支持、鼓励与帮助 。 致 谢 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. 总结和展望 生命进化的程序性解释及计算机程序模拟 传统进化算法介绍 生命进化理论 研究背景与现状 基于反射的进化程序设计模式 主要内容 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 论文主要工作 创新一 创新二 使用进化程序设计模式对进化理论进行了模拟 提出了一种进化程序设计模式(EPM) 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. 二、传统进化算法介绍 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 遗 传 算 法 流 程 图 编码、群体初始化、选择、遗传操作、评价、终止判定 1. 传统进化算法介绍 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