基于进化算法的产品计算设计关键技术研究论文论文.docVIP

贵州大学硕士研究生学位论文  目  录  目录  摘  要 I ABSTRACT II  第一章  绪 论1 1.1 1.2 1.3 1.4 第二章 2.1 2.2 课题来源1 国内外研究现状1 进化设计的发展趋势2 主要研究内容3 进化计算5 进化计算的演进5 遗传算法6 2.2.1 遗传算法的基本结构6 2.2.2 遗传算法的数学机理及修正 11 2.2.3 小结18 2.3 遗传编程19 2.3.1 遗传编程的基本概念20 2.3.2 遗传编程表示方式与主体流程 25 2.3.3 小结27  第三章 3.1 用于产品计算设计的可持续进化算法 30 基于可持续 PARETO 遗传算法的计算设计 30 3.1.1 Pareto 最优性概念30 3.1.2 SPGA 的算法结构31 3.1.3 种群多样度维持技术与适应值辩识算法 32 3.1.4 实验与结果分析34 3.2 基于相对适应策略与自适应学习算子的可持续遗传算法 37 3.2.1 自适应学习算法及分析38 3.2.2 相对适应策略39 3.2.3 冗余繁殖算子40 3.2.4SGA 流程与分析40 3.2.5 实验结果与分析41  第四章 4.1 4.2 4.3 4.4 4.5 第五章 5.1 5.2 基于匈牙利算法和遗传编程的动态系统设计方法 43 概述43 算法主体流程44 基于匈牙利算法的适应值定义方法 44 问题定义45 实验结果与分析46 减震器进化设计实例50 相关工作50 结合键合图和遗传编程的机械减震器 51 贵州大学硕士研究生学位论文  目录  5.2.1 问题定义51 5.2.2 基于键合图和遗传编程的 GPBG 框架 52 5.2.3 进化减震器53 5.3 进化结果与分析55 5.3.1 实验设置55 5.3.2 单频减震器55 5.3.3 双频减震器55  第六章 致 总结与展望57 谢59 参考文献60  附 录65 附 录 1：作者在攻读硕士学位期间发表的论文清单65 附 录 2：作者在攻读硕士学位期间参与的科研项目清单 66 贵州大学硕士研究生学位论文 基于进化算法的产品计算设计关键技术研究  摘要  摘  要  在全球化经济背景下，具有自主知识产权的产品创新设计能力是国家核心竞争力的一个 重要组成部分。本课题通过构造不依赖于问题领域的自动智能化创新设计方法与体系，为产 品创新设计提供新的思路，从而缓解依赖于专家设计经验、逻辑推理和少数天才发明家的顿 悟而实现产品创新设计的局面，减少产品创新设计对人的依赖性，提高企业的创新设计能力。 本文在研究并实现基于相似性排挤的小生境技术（NTSC）、快速适应值分层算法（FHFS） 的基础上，提出了基于相似性排挤与适应值分层计算的可持续 Pareto 遗传算法（SPGA）。 SPGA 采用了进化操作种群与外部种群两个种群。外部种群用于存储当前最优解集，利用基 于模糊推理机制提出的 NTSC 维持种群多样度，使外部种群中存储的 Pareto 非劣解集均匀 地逼近问题的理论最优面；采用将个体按其所处层次来精确标识个体适应能力的 FHFS 辨识 个体适应值，避免适应值特别高的个体抑制适应值比它低的个体。仿真优化结果表明，SPGA 能够以较少的计算成本有哪些信誉好的足球投注网站到高精度的、分布均匀的 Pareto 非劣解集。将基因编码的内容分 为遗传信息与自适应学习两部分，构造了潜在维持并提高种群多样度的自适应学习算法;提 出了为具有潜力的个体模式提供生存空间的相对适应策略,设计了能自然地提高子代质量、 加快收敛速度的冗余繁殖算子，形成了基于相对适应策略与冗余繁殖算子的可持续遗传算 法。 扼要综述了动态系统自动设计方法与研究进展，研究了基于功率键合图与遗传编程的动 态系统自动设计中更加有效的适应值定义方法——基于匈牙利算法的适应值定义方法，从而 形成并实现了基于匈牙利算法和遗传编程的动态系统设计框架（HAGP）。多组动态系统中 的特征值设置问题的统计结果表明，HAGP 能够实现自动设计并获得高质量的设计方案，它 的收敛速度与有哪些信誉好的足球投注网站效率均优于代表性的方法。最后介绍了基于遗传编程与键合图的开放式合 成机械减震器的自动设计实例。 关键词：进化算法；计算设计；遗传编程；键合图；Pareto 最优性；适应值；动态系统 I 贵州大学硕士研究生学位论文  摘要  Abstract In the context of a globalized economy, with independent intellectual property rights of the design capabilities in product innovation is th