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

面向装配序列规划的软计算方法研究

作　者: 宁黎华
导　师: 古天龙
学　校: 桂林电子科技大学
专　业: 计算机应用技术
关键词: 装配序列规划遗传算法蚁群算法免疫算法软计算零件稳定性
分类号: TP301.6
类　型: 硕士论文
年　份: 2006年
下　载: 167次
引　用: 6次
阅　读: 论文下载

内容摘要

装配序列规划问题求解的软计算方法具有成本低、可实际操作和较高智能等特点,近年来得到了研究和工业应用人员的普遍关注。作者在分析和总结现有装配序列规划方法,特别是利用软计算方法求解装配序列规划问题的基础上,开展了装配序列规划的软计算方法的深入研究,建立了更加有效的装配序列规划方法。本文的主要工作如下:(1)论述了建立产品的集成干涉/拆卸矩阵、推导产品可行装配/拆卸方向及判断装配/拆卸序列的可行性的方法,同时对零件装配到位后的稳定性进行了详细分析。最后,分别从装配和拆卸两个角度对装配序列的稳定性问题进行了探讨。(2)剖析了蚁群算法的原理、步骤及算法应用中的相关问题,结合装配序列规划问题实例,分析了现有算法的优势和不足。提出了在蚁群算法中考虑装配稳定性问题的思想,建立了装配序列规划问题求解的一种改进蚁群算法,并进行了实例验证。(3)分析了遗传算法在求解装配序列规划问题时的优势和不足,建立了通过蚁群算法生成问题的可行解、利用遗传算法实施快速优化的遗传算法和蚁群算法相结合的一种混合算法。实例运行结果表明了该混合算法的有效性。(4)剖析了免疫算法的基本原理、实施步骤。结合装配序列规划问题的特点,给出了此类问题求解的一种免疫算法,并通过装配实例仿真计算以及同其它算法的比较,表明了该免疫算法的有效性。

全文目录

摘要  3-4
Abstract  4-6
第一章引言  6-17
  1.1 研究背景  6-7
  1.2 课题的提出、目的及意义  7-8
  1.3 相关领域的研究综述  8-15
  1.4 本文主要内容及章节安排  15-17
第二章装配序列可行性与装配过程稳定性分析  17-29
  2.1 概述  17
  2.2 产品装配建模  17-18
  2.3 装配序列可行性  18-23
  2.4 装配稳定性  23-28
  2.5 本章小结  28-29
第三章装配序列规划的一种改进蚁群算法  29-40
  3.1 概述  29
  3.2 蚁群算法的基本思想  29-33
  3.3 用于ASP 问题的蚂蚁系统模型的建立  33-35
  3.4 改进蚁群算法  35-39
  3.5 本章小结  39-40
第四章装配序列规划的遗传蚁群算法  40-51
  4.1 概述  40
  4.2 遗传算法  40-43
  4.3 GAACO 算法思想的提出  43-44
  4.4 装配序列规划问题的GAACO 算法的实现  44-50
  4.5 本章小结  50-51
第五章装配序列规划的一般免疫算法  51-62
  5.1 概述  51
  5.2 生物免疫系统与优化计算  51-54
  5.3 一般免疫算法与遗传算法的比较  54
  5.4 装配序列规划问题的一般免疫算法  54-59
  5.5 仿真实验  59-61
  5.6 本章小结  61-62
第六章结束语  62-63
  6.1 主要研究结果  62
  6.2 有待进一步解决的问题  62-63
参考文献  63-67
致谢  67-68
附录作者读研期间所完成的学术论文  68

面向装配序列规划的软计算方法研究

内容摘要

全文目录

相似论文