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

摘要： 为提高机械产品的装配效率,提出一种基于混合蛙跳算法的产品装配序列规划方法。该方法针对混合蛙跳算法中各个模因组内的最优样本容易出现趋同性的现象,引入遗传算法,提出最优样本的差异性控制策略,以改善种群的差异性。建立了以装配操作稳定性、惩罚函数、装配方向改变次数和装配工具改变次数为装配序列评价指标的适应度函数模型。以一个装配体实例分析该算法的特性,验证了改进混合蛙跳算法的可行性和稳定性,并将该算法与标准混合蛙跳算法和遗传算法相比较,证明了改进混合蛙跳算法更有效。

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