关键词: 装配序列规划, 混合蛙跳算法, 遗传算法, 虚拟装配

Abstract: To improve the efficiency of mechanical product assembly,a product assembly sequence planning method based on Shuffled Frog Leaping Algorithm(SFLA)was proposed.In the shuffling process of SFLA,a diversity control strategy was presented for the local best solution in each meme plex by introducing the genetic algorithm,and the diversity of population was improved.The fitness function model was established by taking the stability of sub-assembly,the penalty function,the frequency of assembly direction changes and the frequency of assembly tool changes into account.In an instance of assembly experiment,the feasibility and stability of the modified SFLA was improved.At the same time,the efficiency and ability to find the global best assembly sequence of modified SFLA was compared with standard SFLA and genetic algorithm.The results of experiment showed that the modified SFLA was more efficient.

Key words: assembly sequence planning, shuffled frog leaping algorithm, genetic algorithms, virtual assembly