基于改进量子遗传算法的拆卸序列规划

发布时间：2017-05-30 16:12

  本文关键词：基于改进量子遗传算法的拆卸序列规划，由笔耕文化传播整理发布。

【摘要】：日渐增长的生命终端(and-of-life, EOL)产品正在给全球的环境与资源带来前所未有的挑战。围绕生命终端产品和再制造技术的拆卸序列规划已成为一个热门的学术研究。许多EOL产品不能被很好的再制造正是由于其没有得到很好的拆卸。 本文以生命终端产品为研究对象,以量子遗传算法为工具,对产品拆卸信息的建模、拆卸序列的求解策略和量子遗传算法的改进等问题进行了研究,主要包括了以下几方面工作： (1)建立产品拆卸信息模型,是对拆卸序列规划研究的主要内容之一。本文对拆卸信息建模的现状进行了详细的分析和总结,采用拆卸混合图和优先矩阵表达产品装配体中零部件之间相互关系,用拆卸信息矩阵表达产品拆卸信息。同时,本文还提出了一种利用矩阵表达产品拆卸序列的方法,既利用优先矩阵生成扩展优先矩阵,再对扩展优先矩阵中的可变元素赋值,即可得到序列矩阵。 (2)量子遗传算法是一种高效的优化算法,已经被用来解决很多优化问题。本文充分研究了传统量子遗传算法,总结了传统量子遗传在优先约束控制方面的局限性。在此基础上,提出了一种基于序列矩阵的量子编码方式,改进了量子遗传算法无法进行优先控制的局限。文中还用一个带有优先约束的旅行商问题为算例,验证了改进的可行性。 (3)虽然量子遗传算法被用在很多领域,但是一直没有使用在拆卸序列规划问题的求解上。本文基于改进量子遗传算法,提出了一种拆卸序列规划问题的求解方法。文中针对拆卸序列规划问题,提出了改进量子遗传算法具体的操作步骤及参数选择。最后,用一个机电产品和一个电气电子产品的工程实例,演示了拆卸序列规划具体求解方法,并得到了满意的结果。
【关键词】：拆卸 拆卸信息模型 优先矩阵 拆卸序列规划 量子遗传算法
【学位授予单位】：宁夏大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP18;TH16
【目录】：

• 摘要3-4
• Abstract4-5
• 目录5-6
• 第一章 绪论6-12
• 1.1 课题概述6-7
• 1.2 国内外研究现状7-10
• 1.3 本文的主要工作与结构10-12
• 第二章 拆卸信息建模方法研究12-22
• 2.1 已有拆卸信息建模方法12-17
• 2.2 拆卸混合图模型的建立17-19
• 2.3 拆卸序列的矩阵表示19-20
• 2.4 拆卸信息矩阵的构建20-21
• 2.5 本章小结21-22
• 第三章 量子遗传算法研究22-31
• 3.1 量子遗传算法简介22
• 3.2 量子遗传算法的基本操作22-25
• 3.3 基于矩阵编码的量子遗传算法25-28
• 3.4 算例28-29
• 3.5 本章小结29-31
• 第四章 基于改进量子遗传算法的拆卸序列规划方法31-44
• 4.1 面向拆卸序列规划的量子遗传算法设计31-33
• 4.2 机械产品的拆卸序列规划实例33-38
• 4.3 电气电子产品拆卸序列规划实例38-43
• 4.4 本章小结43-44
• 第五章 总结与展望44-46
• 5.1 全文总结44
• 5.2 工作展望44-46
• 参考文献46-50
• 致谢50-51
• 个人简介51
• 个人概况51
• 论文发表51

【参考文献】

中国期刊全文数据库 前9条

1 王红梅;于云江;刘茜;;国外电子废弃物回收处理系统及相关法律法规建设对中国的启示[J];环境科学与管理;2010年09期

2 熊焰,陈欢欢,苗付友,王行甫;一种解决组合优化问题的量子遗传算法QGA[J];电子学报;2004年11期

3 高建刚,段广洪,汪劲松;面向回收设计中拆卸与或图方法的研究[J];计算机集成制造系统-CIMS;2002年07期

4 章小红;李世其;王峻峰;李勋;;基于蚁群算法的单目标选择性拆卸序列规划研究[J];计算机集成制造系统;2007年06期

5 张秀芬;张树有;;基于粒子群算法的产品拆卸序列规划方法[J];计算机集成制造系统;2009年03期

6 孟鹏,段广洪,汪劲松,李方义;基于图论的产品拆卸回收建模与评估系统[J];机械工程学报;2002年S1期

7 王凌;;量子进化算法研究进展[J];控制与决策;2008年12期

8 周亮;向东;段广洪;;拆卸与或图模型中的稳定性拆卸规划方法[J];微计算机信息;2008年06期

9 吴昊;左洪福;;基于改进遗传算法的产品拆卸序列规划[J];中国机械工程;2009年06期

  本文关键词：基于改进量子遗传算法的拆卸序列规划，由笔耕文化传播整理发布。

，

本文编号：407488