基于改进蚁群算法的装配序列规划研究-机械制造及其自动化专业论文.docxVIP

万方数据 万方数据 分类号： 密级： U D C ： 编号： 工学硕士学位论文 基于改进蚁群算法的装配序列规划研究 硕士 研究生 ：耿燕华 指 导 教 师 ：祝海涛 教授 学 位 级 别 ：工学硕士 学科、专业 ：机械制造及其自动化 所 在 单 位 ：机电工程学院 论文提交日期 ：2014 年 1 月 论文答辩日期 ：2014 年 3 月 学位授予单位 ：哈尔滨工程大学 Classified Index: U.D.C: A Dissertation for the Degree of M. Eng The assembly sequence planning based on Improved Ant Colony Optimization Candidate: Geng Yanhua Supervisor: Prof. Zhu Haitao Academic Degree Applied for: Master of Engineering Specialty: Mechanical Manufacture and Automation Date of Submission: Jan., 2014 Date of Oral Examination: Mar., 2014 University: Harbin Engineering University 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。 有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注 明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文 的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声 明的法律结果由本人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作 的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送 交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进 行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的 全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一 署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位12个月后 □解密后）由哈尔滨工程 大学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 哈尔滨工程大学硕士学位论文 摘 要 在虚拟装配技术中，装配序列规划是关键环节。装配序列规划为装配路径规划、夹 具设计等提供重要数据信息。装配序列规划实质上是 NP（Non-Deterministic Polynomial） 组合规划难题，针对装配序列规划问题的难点，对蚁群算法进行了改进，并将改进蚁群 算法应用在解决装配序列规划问题上。 首先对装配建模的深入研究，本文采用无向图的方法进行装配建模，主要包括了零 件以及零件之间的装配联接关系。通过装配联接关系矩阵、集成干涉矩阵的引入，将装 配模型中的装配关系信息转化成数学信息，并进一步给出了基础件的识别算法。 一个装配体中往往包含多个子装配体，子装配体的正确识别可以提高装配操作的并 行性。根据装配联接关系信息，本文研究了Ⅰ型子装配体、Ⅱ型子装配体的识别算法， 并用实例进行了分析。 如何评价装配序列的优劣对装配序列规划有至关重要的影响，本文根据装配过程中 零件装配操作的方便性、重定向性次数、工具的更换次数，建立了合理的装配序列评价 系统。 深入研究了蚁群算法。基本蚁群算法不适合解决强约束问题，并且容易出现局部最 优现象，针对上述缺陷，本文对蚁群算法进行了下列改进：（1）将装配体中的基础件 选为蚁群的初始位置，并且把装配联接关系引入算法系统来设定蚁群的转移范围，保证 了几何可行性；（2）在进行全局信息素更新的同时，对局部信息素也进行更新，避免 了局部最优现象的出现。 最后，本文以某减速器为模型，对蚁群算法系统进行了实例验证。 关键词：装配序列规划；装配建模；蚁群算法 基于改进蚁群算法的装配序列规划研究 哈尔滨工程大学硕士学位论文 ABSTRACT Assembly Sequence Planning (ASP) is the most important part of the Virtual Assembly Planning. It offers important basic information to Assembly Path Planning, Fixture D