基于混合蛙跳算法的复杂产品装配序列规划

来源：计算机集成制造系统杂志2014年第12期北京时间：

作者：王松,孙振忠,郭建文,张智聪

单位：1.东莞理工学院机械工程学院2.华南理工大学机械与汽车工程学院

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

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

基金资助：国家自然科学基金资助项目(71201026);广东省教育厅科技创新项目(No.2013KJCX0179);东莞市社会科技发展计划项目(2013108101011);中国散裂中子源机电技术研发联合实验室资助项目(ZD120512)。