Application of Improved Cuckoo Search in Assembly Sequence Planning
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 three-layer 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.
assembly sequence planningimproved cuckoo search algorithmmulti-objective optimizationfitness function
万方数据
维普
