改进布谷鸟算法在装配序列规划中的应用研究  

Application of Improved Cuckoo Search in Assembly Sequence Planning

作　　者：秦红斌[1] 王玲军 唐红涛[1] 孔仁杰 QIN Hongbin;WANG Lingjun;TANG Hongtao;KONG Renjie(School of Mechanical and Electronic Engineering,Wuhan University of Technology,Wuhan Hubei 430070,China)

机构地区：[1]武汉理工大学机电工程学院,湖北武汉430070

出　　处：《机床与液压》2024年第2期12-17,共6页Machine Tool & Hydraulics

基　　金：国家自然科学基金面上项目(52075401)。

摘　　要：针对装配序列规划问题,建立考虑装配序列的几何可行性、稳定性、聚合性、重定向性的装配关系模型以及基于适应度函数的装配序列优化数学模型。提出一种改进布谷鸟算法对装配序列规划问题进行求解,采用随机键和最小位置规则的方法设计基于零件编号、装配方向、装配工具的3层编码方案;设计基于最小装配成本的初始化策略与随机初始化策略相结合的混合种群初始化策略,提高种群质量;改进种群进化和搜索方式,将种群分为3个子群,并分别采用自适应步长飞行、标准步长飞行和交叉、变异的方式进行种群更新,提高算法的收敛速度和求解精度。最后通过实例应用及与其他算法的比较,验证了所提出的改进布谷鸟算法在求解装配序列规划问题上的有效性和优越性。Aiming at the problem of assembly sequence planning,an assembly relation model considering geometric feasibility,sta⁃bility,convergence and redirection of assembly sequence and a mathematical model of assembly sequence optimization based on fitness function were established.An improved cuckoo search algorithm was proposed to solve the assembly sequence planning problem,a threelayer coding scheme based on part number,assembly direction and assembly tool was designed by using random key and minimum posi⁃tion rule.A mixed population initialization strategy combining initialization strategy based on minimum assembly cost and random initial⁃ization strategy was designed to improve population quality.The method of population evolution and search was improved,and the popu⁃lation was divided into three subgroups,and the methods of adaptive step flight,standard step flight,crossover and mutation were used to update the population,which improved the convergence speed and solution accuracy of the algorithm.Finally,the effectiveness and supe⁃riority of the proposed improved cuckoo algorithm in solving the assembly sequence planning problem were verified by an example appli⁃cation and comparison with other algorithms.

关 键 词：装配序列规划 改进布谷鸟算法 多目标优化 适应度函数 

分 类 号：TH162[机械工程—机械制造及自动化] TP391[自动化与计算机技术—计算机应用技术]