基于ICA和GA混合算法的装配序列规划研究-工业工程专业论文.docxVIP

目录目录 目录 目录 摘要 I Abstract ． IIl 第1章绪论 ．1 1．1课题背景及研究意义 l 1．2装配序列规划的国内外研究现状 2 1．3混合算法的提出与应用 4 1．4本文主要研究内容及章节安排 4 第2章装配序列规划理论基础及数学模型 2。l装配模型信息分析 7 2．2装配序列的可行性推理 ．．10 2．3装配序列优化分析 ．．12 2．3．1装配序列的评价指标 12 2．3．2目标函数的构造 14 2，4本章小结 15 第3章基于混合算法的装配序列规划 17 3．1基于帝国主义竞争算法的装配序列规划求解 ．．17 3．1．1帝国主义竞争算法基本原理 17 3．1．2帝国主义竞争算法求解装配序列的步骤 17 3．2基于遗传算法的装配序列规划求解 一20 3．2．1遗传算法基本原理 20 3．2．2遗传算法求解装配序列的步骤 20 3．3基于帝国主义竞争和遗传混合算法的装配序列规划求解 ．．23 3．3．1混合算法的基本思想 23 3．3．2混合算法中的关键问题描述 23 3．3．3混合算法求解装配序列的步骤 j 27 3．4本章小结 ．．28 第4章算法性能的实例对比分析 31 万方数据 山东大学硕士学位论文4．1实验测试环境及各算法相关设置 山东大学硕士学位论文 4．1实验测试环境及各算法相关设置 ． ．3l 4．2编程关键技术 ．．33 4．3混合算法与帝国主义竞争算法和遗传算法的对比 ．．36 4．4本章小结 39 第5章基于3DCS仿真的不同序列装配精度分析 4l 5．1不同装配序列对装配精度的影响 ．．41 5．2基于实例的3DCS装配模型创建 42 5．2．1 3DCS装配精度仿真原理 ．42 5．2．2装配模型创建 43 5．3利用3DCS仿真验证不同序列对装配精度的影响 45 5．4本章小结 48 总结与展望 5l 全文总结 5 1 研究展望 5 l 参：考文献 53 致1时 ． ．．57 II 万方数据 ContentsCO Contents CO NTENTS Abstract(Chinese) ．．I Abstract(English) III Chapter lIntroduction ．1 1．1Background and Significance ofthe Research ． ．．1 I．2Research status of assembly sequence planning at home and abroad ．2 1．3Source and application ofthe hybrid algorithm ． ． ． ． 4 1．4The main research contents and chapter arrangement ．． ． ．4 Chapter 2Theory and mathematical model of assembly sequence planning 7 2．1Assembly model information analysis 7 2．2Feasibility reasoning ofassembly sequence 。． ． ． ．10 2．3Assembly sequence optimization analysis ． ．． ． ． ．．． ．．12 2．3．1Evaluation index ofassembly sequence ． ． ．．12 2．3．2Structure ofobjective function ． ． ． ． ．．14 2．4Brief Summary ． ．．． ． ． ． ． ．．15 Chapter 3Assembly sequence planning based the hybrid algorithm 17 3．I Assembly sequence planning based the imperialist competitive algorithm 3．1．1 The basic principle of imperialist competitive algorithm ．1 7 3．1．2The steps ofthe imperialist competitive algorithm ．17 3．2Assembly sequence planning based thegenetic algorithm ．．20 3．2．1Basic principle ofthe genetic algorithm ． ．．， ． ．．20 3．2．2 The steps of the genet