基于引力搜索算法的复杂产品装配规划研究.docx

《基于引力搜索算法的复杂产品装配规划研究.docx》由会员分享，可在线阅读，更多相关《基于引力搜索算法的复杂产品装配规划研究.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、基于引力搜索算法的复杂产品装配规划研究 摘 要：将引力搜寻算法引入到困难产品装配序列规划中，具体探讨了引力搜寻算法在装配规划中的应用。以装配成本最低为目标，采纳装配方向的重定向、装配工具更换、装配类型的变更等三个装配评价指标，确定了序列规划目标函数；通过设置算法最大迭代次数、初始引力常数、衰减系数等计算参数，完成了序列规划的迭代结束条件的设置与粒子引力合力的计算；通过对装配序列的规划结果进行迭代更新，达到迭代结束条件后输出了最优解。以某型号搅拌机构装配為例，分析了引力搜寻算法在困难产品装配序列规划中的详细应用与验证，结果表明：引力搜寻算法能够高效、合理地完成序列规划优化的计算，避开由于装配序列

2、枚举引起的计算量较大的问题。 关键词：引力搜寻算法 装配成本 装配序列规划 中图分类号：TG95 文献标识码：A 文章编号：1674-0101X10-0136-04 Abstract： The gravitational search algorithm is introduced into the planning of complex product assembly sequence， and the application of GSA in assembly planning is discussed in detail. With the minimum cost as the g

3、oal，a sequence planning objective function is determined. This function uses three assembly evaluation indexes such as redirection of assembly direction， replacement of assembly tools and change of assembly type. By setting the maximum number of iterations， the initial gravitational constants and th

4、e attenuation coefficients， the parameters of the iterative end condition of the sequence planning and the calculation of the force of the particle force are completed. The iterative updating of the planning result of the assembly sequence results in the optimal solution after the iteration end cond

5、ition. Taking the assembly of a certain type of mixing mechanism as an example， the paper analyzes the application and verification of GSA in complex product assembly sequence planning. The results show that the GSA can efficiently and reasonably complete the calculation of sequence planning optimiz

6、ation and avoid the problem of large computation caused by the assembly sequence enumeration. The results show that the GSA can meet the requirements of assembly planning as well. Key Words： Gravitational Search Algorithm； Assembly Cost； Assembly Sequence Planning 在现代设计与制造过程中，随着产品结构越来越困难，零部件数量越来越多，零

7、部件之间的装配约束关系也随之增多。探讨表明，装配序列数量与零部件数量呈指数增长关系，因此，针对困难产品进行装配规划时，很简单导致序列组合爆炸问题，工程师往往会凭借阅历，花费大量的时间和精力来找寻装配序列，而且找到的装配序列往往不是可行装配序列或最优装配序列。 2022年伊朗的克曼高校的Esmat Rashedi 等人基于牛顿的万有引力定律和其次运动定律提出了引力搜寻算法1GSA，该算法具有结构简洁、易于实现、参数设置少和全局优化实力强等特点，且已经在许多优化问题中都得到了胜利应用。本文利用引力搜寻算法来解决困难产品装配序列规划问题，以获得困难产品的最优装配序列。 1 引力搜寻算法在装配序列规划

8、中的应用 本文将引力搜寻算法引入到装配序列规划当中，通过对在装配过程的影响因素进行分析，构建适应度函数，以装配成本作为评价装配序列优劣的标准，同时依据零部件的几何约束关系构建装配约束数学模型，保证装配序列的正确性与可行性。基于引力搜寻算法装配序列规划步骤如下。 1.1 待装配零件群体和序列规划目标函数的确定 假设困难产品的装配体由个待装配零件组成，此时搜寻空间就为N维搜寻空间，则在搜寻空间中的第个粒子的位置标记为： 其中表示该粒子在第d维搜寻空间的位置。 将适应度函数作为装配序列规划中的目标函数，采纳装配成原来构造适应度函数，包括装配方向的重定向、装配工具更换、装配类型的变更。 依据上述3个评

9、价标准分别添加权重系数，构造适应度函数为： 上式中，表示粒子的装配花费成本，表示第个零件到第个零件在装配过程的成本，其中公式为： 其中，表示完成第个零件到第个零件的装配过程所花费的成本，代表装配方向的重定向次数，代表装配工具更换次数，代表装配类型的变更次数，d是装配方向的重新定向在总装配成本中的权重系数，是装配工具更换在总装配成本中的权重系数，是装配类型的变更在总装配成本中的权重系数，且满意。 1.2 设置序列规划的迭代结束条件并进行粒子引力合力的计算 设置算法最大迭代次数T为101，设置初始迭代值t为0， 指的是在t时刻粒子的适应度函数值，即代表当前装配序列装配成本。和是t时刻粒子群中最差函

10、数值和最优函数值，即当前装配可能序列中的最差适应度函数值和最优适应度函数值，定义解决该装配序列规划问题时运用最小排序规则，则： 依据当前粒子的最差函数值式和最优函数值式，计算出当前t时刻粒子的质量。 万有引力常数公式定义为： 其中，为衰减系数，为初始引力常数，T为实际计算中定义的最大迭代次数或者时间周期，这样就保证引力常数是随着时间变更的变量。本文设置初始引力常数为101，衰减系数为20。 在粒子搜寻的过程中由于惯性质量小的粒子向惯性质量大的粒子方向移动，因此粒子间的距离是渐渐变小的，定义万有引力公式为： 式中，是一个常数，当两个粒子随着迭代的运行，粒子之间的距离渐渐减小直至重合，此时为0，分

11、母为0不符合定义，因此设置是保障分母不为0从而保证公式的正确性，本文中将常数设置为5。即为粒子分别受到群体中其他粒子万有引力的大小。在实际应用中，粒子在特定系统中受到的是粒子群中其他粒子的共同作用，因此须要依据计算粒子的万有引力合力。定义如下： 其中Rand代表的是随机数，该随机数取值范围是0，1，设置该随机数的目的是为了防止算法求解陷入局部最优，体现算法具有的随机性特点，得出的结果更符合实际状况。 1.3 对装配序列的规划结果进行迭代更新，达到迭代结束条件后输出最优解 利用公式得出粒子的合力，由牛顿其次运动定律求得t时刻粒子的加速度： 依据t时刻已确定的粒子速度和位置，更新t+1时刻粒子的、

12、粒子的位置： 在的定义中，Rand同样代表的是随机数，该随机数取值范围是0，1。通过对粒子速度和位置的不断更新于迭代，进而不断优扮装配序列规划结果。 本文中迭代结束条件为达到预先设定的最大迭代次数，当达到最大迭代次数就停止循环，并输出此时每个粒子的位置值，依据以上定义为最小排序规则，将的最终输出值按从小到大排序，则得出的序列为运用引力搜寻计算出的装配序列。 2 装配序列实例分析与验证 本文以某搅拌机构的装配序列规划为例，对基于引力搜寻算法的装配序列规划方法进行分析与验证。 在不影响装配规划结果的前提下，为了削减计算量，提高计算速度，本文对搅拌机构的实际装配状况做如下简化。 将搅拌机构的全部零部

13、件都看作是刚体，同时，忽视零部件在装配过程中产生的变形、公差累积等影响因素。 只考虑每个零部件沿X、Y、Z六个坐标轴方向的平移与旋转的装配，而不考虑零件沿其他方向的旋转装配。 本文探讨的产品模型不涉及电气、非机械零部件以及螺钉等联接件。 在装配过程中，一个零件一次只能在一个方向装配。 简化后该机构主要包含14个零件，如图1所示。 搅拌机构零部件爆炸图如图2所示，其中，、表示每个零件的编号。 零件序号、零部件名称以及零件编号的比照表如表1所示。 由于搅拌机构简化后有14个零部件，则搜寻空间为14维，该群体中第粒子的位置标记为： 其中，所构造的适应度函数为： 基于引力搜寻算法的装配序列规划中执行步

14、骤进行编码，并根据参数探讨中得出的相关结论设置参数值，将的最终输出值按从小到大规则排序后输出最优装配序列，如表1所示。由于篇幅限制只列出最终20次的运行结果，第一行代表的是装配前各零件的编号，总共有14个零件则编号为114，最终一行代表的是经过引力搜寻算法计算后最终输出的装配序列。 從程序运算输出的装配序列分析可知，该序列装配稳定性较佳，装配方向变更次数较少，满意实际装配过程的要求，零件装配序列中未出现装配干涉的状况，满意几何可行性的要求。搜寻代理相互之间由于万有引力作用会聚集在一起，因此用引力搜寻算法来解决序列规划这种非线性优化问题具有自身优越性，符合装配规划的需求，可使装配序列更加合理、更

15、能够贴近实际的装配过程，大大提高了运算效率，可有效解决由于零件数量较多对全部装配序列一一枚举时引起计算量较大的问题，从而避开对全部装配序列进行全排列。 3 结语 产品的设计制造中，合理高效的装配序列规划起到了特别重要的作用，确定了产品设计制造方案是否合理与可行。本文将最低装配成本作为优化目标，提出了基于引力搜寻算法的装配序列规划方法，通过建立产品装配序列优化模型，利用粒子位置和速度更新规则，实现了困难产品装配规划序列的寻优，并通过搅拌机构装配序列规划的实例，对算法进行了分析和验证，结果表明，基于引力搜寻算法的装配序列规划方法具有稳定性好、收敛速度快等优点，可有效提高困难产品最优装配序列规划的效

16、率。 参考文献 1Esmat Rashedi，Hossein Nezamabadi-pour，Saeid Saryazdi.A Gravitational Search AlgorithmJ.Information Sciences，2022，179：2232-2248. 2张爱竹，孙根云，王振杰，等.一种基于数据场的多目标引力搜寻算法J.限制与决策，2022，32：47-54. 3陶俐言，杨海斌.基于改进引力搜寻算法的公差多目标优化设计J.机械设计与探讨，2022，33：133-137. 第9页 共9页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页