学位论文 > 优秀研究生学位论文题录展示

差异演化算法及其在机械优化设计中的应用

作　者: 卢青波
导　师: 张学良
学　校: 太原科技大学
专　业: 机械制造及其自动化
关键词: 差异演化算法 群体中心点 多目标优化 Pareto最优解 外部归档
分类号: TH122
类　型: 硕士论文
年　份: 2008年
下　载: 129次
引　用: 0次
阅　读: 论文下载
 

内容摘要


演化算法是一类模拟生物自然选择与自然进化的随机搜索算法。该类算法不需要所求函数的其它辅助信息,且能够达到很高的精度要求,尤其适用于求解复杂的非线性优化问题。差异演化算法(Differemial Evolution,DE)是一种基于种群差异的演化算法,是由Rainer Store和Kenneth Price于1996年提出,它具有并行快速搜索的特点,并且易编程实现,随后在各领域得到了广泛的应用。鉴于差异演化算法存在的易早熟等问题及其在多目标优化中的应用潜能,本文主要开展了以下两个方面的研究工作。首先,本文认为差异演化算法在演化过程中没有较好地体现群体合作演化的思想,并鉴于此,引入了群体中心点的概念,分别提出了群体中心点参与最优点竞争的修正的差异演化算法、群体中心点参与变异过程的中心差异演化算法和群体中心点既参与竞争又参与变异过程的修正的中心差异演化算法,并通过对算法参数的研究,引入了自适应交叉率的概念。其次,鉴于多目标优化问题的广泛性和差异演化算法所具有的求解多目标优化的潜能,本文在所提出的中心差异演化算法的基础上,提出了一种基于动态Pareto解集的多目标差异演化算法。通过采用一个“外部档案”来存储当前所得到的Pareto最优解,在档案文件达到预设值后,对档案文件中的Pareto解按照NSGA-Ⅱ拥挤操作方法进行比较、淘汰,最终得到一个完整的Pareto最优解集;对于有约束条件的多目标优化问题,采用演化算法常用的直接求解法进行求解。典型测试函数的仿真和工程优化设计实例的求解结果都表明本文提出的算法是行之有效的。

全文目录


中文摘要  4-5
ABSTRACT  5-9
第一章 绪论  9-14
  1.1 差异演化算法的国内外研究现状及分析  9-12
  1.2 本文研究内容及安排  12-14
第二章 差异演化算法及其改进  14-29
  2.1 差异演化算法  14-18
    2.1.1 差异演化算法的原理  14-16
    2.1.2 差异演化算法的扩展模式  16-17
    2.1.3 差异演化算法的参数选择  17
    2.1.4 差异演化算法的特点  17-18
    2.1.5 差异演化算法的流程图  18
  2.2 差异演化算法的改进策略  18-19
  2.3 仿真数值实验  19-28
    2.3.1 仿真实验函数  19-21
    2.3.2 仿真实验设置  21-22
    2.3.3 仿真实验结果与讨论  22-28
  2.4 本章小结  28-29
第三章 差异演化算法在机械单目标优化中的应用  29-38
  3.1 机械优化设计的数学模型  29
  3.2 约束条件处理的一般方法  29-30
  3.3 单目标约束优化差异演化算法  30-33
  3.4 优化设计实例  33-37
  3.5 本章小结  37-38
第四章 多目标中心差异演化算法  38-56
  4.1 多目标优化问题描述及相关定义  38-39
  4.2 多目标演化算法的关键问题及其主要策略分析  39-42
  4.3 中心差异多目标演化算法  42-47
    4.3.1 中心差异多目标演化算法的基本思想  42-43
    4.3.2 NSGA-Ⅱ的拥挤操作  43-45
    4.3.3 外部归档技术  45-46
    4.3.4 多目标中心差异演化算法的实施过程  46-47
  4.4 算法性能度量  47-48
    4.4.1 γ评价方法  47
    4.4.2 △评价方法  47-48
  4.5 仿真实验与结果  48-55
    4.5.1 测试函数  48-50
    4.5.2 实验结果及分析  50-55
    4.5.3 实验结论  55
  4.6 本章小结  55-56
第五章 多目标约束中心差异演化算法及在机械优化设计中的应用  56-75
  5.1 多目标约束中心差异演化算法  56-58
  5.2 仿真实验与结果  58-63
    5.2.1 测试函数  58
    5.2.2 实验结果及分析  58-63
  5.3 工程实例  63-74
    5.3.1 多技术要求的齿轮传动系统分速比的优化设计  63-65
    5.3.2 悬臂梁优化设计  65-69
    5.3.3 圆柱螺旋压缩弹簧优化设计  69-74
  5.4 本章小结  74-75
结论  75-76
参考文献  76-83
致谢  83-84
攻读硕士期间所发表的论文及研究  84-85
个人简介  85

相似论文

  1. 基于蚁群算法的电梯群优化控制研究,TU857
  2. 海底管道修复连接器的研究,TE973
  3. 基于遗传算法的矿山资源优化调度模型的研究,O224
  4. 基于粒子群算法的区域水资源优化配置研究,TV213.4
  5. 电火花加工参数优化的研究,TG661
  6. 基于克隆免疫算法的应急物流车辆路径模型的研究,U116.2
  7. 基于遗传算法的快速航迹规划方法研究,TP18
  8. 基于量子计算的DNA编码方法研究,Q75
  9. 考虑多运输方案的采购决策优化研究,F274
  10. 面向可穿戴生理检测的无线传感器网络QoS路由研究,TP212.9
  11. 高速公路资产管理系统研究,U495
  12. 多层皮革高速裁剪机伺服进给系统多目标优化,TS531
  13. 多星地面站测控调度多目标优化研究,V556
  14. 含风电场电力系统的机组优化调度研究,TM73
  15. 萤火虫群算法的改进及其应用,TP301.6
  16. 多目标人工萤火虫群优化算法及其应用,TP301.6
  17. 企业集团订单分配模型研究,F224
  18. 烟滤棒成型设备开松机构的工艺参数优化,TS43
  19. 面向节能的铝工业生产调度问题模型与算法研究,TF808
  20. 含分布式发电的配电网规划研究,TM715
  21. 基于多目标粒子群优化算法的节能发电调度机组组合问题研究,TM73

中图分类: > 工业技术 > 机械、仪表工业 > 机械设计、计算与制图 > 机械设计
© 2012 www.xueweilunwen.com