进化设计模式.ppt

进化程序设计模式研究 和生命进化现象的程序模拟 ?进化——生物从低级简单的状态向高级复杂状 态演变的过程。 ?新的科技突破往往是多种技术甚至是不同学科的知识交叉、集成与融合的产物。 ?计算机科学与生物科学交叉渗透现象十分普遍新技术、新突破不断涌现。 ?在计算领域我们对生物进化的现象进行模仿，已经发展出许多的算法和策略。 ?目前在计算机程序设计领域，对软件的动态自适应能力的需求越来越强烈。 ?进化算法——基于生物进化理论中的遗传变异和自然选择等生物进化机制产生的一类全局随机搜索算法。 ?遗传算法(GA)——主要模拟了自然选择和自然遗传过程中所发生的一系列繁殖、交叉和基因突变等现象，从问题域可能存在解的初代种群产生开始，按照适者生存和优胜劣汰的原理，逐代演化产生出越来越好的近似解。 ?与本文模拟算法的比较 ?拉马克进化理论 用进废退——环境变化导致变异,变异有目标和意 义的，且具有获得性状的遗传特性。 ?达尔文进化理论 自然选择——变异是随机无意义的，自然环境选 择保留和它相适应的物种。 ?综合进化理论 进化的基本单位是群体而非个体, 自然选择是生物进化方向的决定力量,生物进化的实质是种群基因频率的改变。 ?感谢我的导师马义忠教授给我提出了许多宝贵的建议，并给予悉心的指导。 ?感谢学院各位领导和老师对我的关心和帮助。 ?感谢我的家人给我莫大的理解与支持、鼓励与帮助 。 致 谢 *兰州大学 *兰州大学 指导教师：马义忠教授 答 辩 人： 范 玫 研究方向：计算机技术 总结和展望 生命进化的程序性解释及计算机程序模拟 传统进化算法介绍 生命进化理论 研究背景与现状 基于反射的进化程序设计模式 主要内容 * * 论文主要工作 创新一 创新二 使用进化程序设计模式对进化理论进行了模拟 提出了一种进化程序设计模式(EPM) 一、研究背景与现状 二、传统进化算法介绍 遗 传 算 法 流 程 图 编码、群体初始化、选择、遗传操作、评价、终止判定 1. 传统进化算法介绍 从程序的角度解释生物进化的原理 应用生物学领域的灵感来解决计算领域的问题 目的 将基因抽象为类，基因组染色体抽象为许多基因类的一个线性序列 将问题域抽象成一种染色体编码串，然后通过计算机程序进行循环迭代处理。需要编码和解码 编码规则 将生物体的基因组编码解释成程序编码，通过反射计算进行修改 将问题域抽象成一组编码迭代求出最优解 是一种求解复杂系统优化问题的通用框架。 特点 本文算法 进化算法 三、基于反射的进化程序设计模式 ?反射——能够访问、检测和修改它本身状态或行为的一种能力。 ?JAVA反射机制 (动态) ——程序进入运行状态后，可以得到自己的内在结 构，包括数据的存储和相应的指令码段。 通过Java.reflect包中的API方法实现。 功能(在运行时)：判断任意一个对象所属的类；构造任 意一个类的对象；判断任意一个类所具有的成 员变量和方法；调用任意一个对象的方法；修 改任意一个对象的成员变量；可以生成动态代 理，甚至可以自动编程等。 1. JAVA反射原理 2. JAVA字节码工程技术 ?JAVA字节码工程技术(静态) ——将编译好的类程序代码装入并扫描分析,建 立该类的映射数据结构图，从而可以取得该 类的内在结构，包括状态变量和行为方法， 并且根据需要可以修改这些状态变量和行为 代码，使程序的功能发生改变。 在Javassist工具中定义CtClass。 3. 字节码工程技术原理 4. 基于反射的进化程序设计模式 ?进化程序设计模式 1、对某基本问题域分析、编写解决问题的程序并将 其编译，得到字节码形式的类文件(.class) 2、将字节码程序装入JVM中，使其进入进程状态，用 java.lang.reflect包中的Class引用指向运行状 态下的字节码对象。然后由该运行进程创建 CtClass类的对象并装入该字节码程序，注意 CtClass对象存储的字节码程序并未进入JVM的运 行状态，只是将该字节码程序采用面向对象的方 式存储在内存中。 4. 基于反射的进化程序设计模式 ?进化程序设计模式 3、在程序运行过程中，采用反射技术得到程序的“元 级