一种混合算法在装配序列规划中的应用研究.PDFVIP

2014 年 5 月 机械科学与技术 May 2014 33 5 Mechanical Science and Technology for Aerospace Engineering Vol．33 No．5 第 卷 第 期 DOT :10．13433 /j．cnki．1003-8728．2014．0505 一种混合算法在装配序列规划中的应用研究 ， ， 民 李明宇 吴波 胡友 ( ， 430074) 华中科技大学机械科学与工程学院 武汉 : ， 、 摘要 基于现有复杂产品装配序列 的特点 建立 了装 配体 的几何可行性 零件 的重新定 向次数及装 。 ， ， 配体稳 定性的 目标函数 在原有 离散粒子群算法的基础上 引入改进的进化方向算子 该算子可较 。 ， 为突出的改进 离散粒子群算法的局部搜索 能力 提出了一种 混合算法 该算法在不牺牲粒子群算 ， ， 。 法的局部搜索 能力和搜索速度 的同时 提高 其全局搜索 能力 减 少算法平均迭代的步数 算例表 : ， ， 明 该混合算法具有优良的局部搜索特性及全局搜索特性 算法可快速收敛至全局最优 解 可有效 解决装配序列规划 问题。 : ; ; 关键词 装配序列规划 混合算法 进化方向算子 中图分类号:TH164 文献标识码:A 文章编号:1003-8728 (2014)05-0647-05 The Application of Hybrid Algorithm to the Assembly Sequence Planning Li Mingyu ，Wu Bo ，Hu Youmin (School of Mechanical Science and Technology ，Huazhong University of Science and Technology ，Wuhan 430074) Abstract :Based on the characteristics of the assembly sequence ，the geometric feasibility ，the number of assembly orientation changes ，and the assembly stability are chosen to be the optimization objective． Subsequently ，a modified iterative method of evolutionary direction operator (MEDO )algorithm is used to accelerate the convergence rate of disc