基于帝国主义和遗传混合算法的装配序列规划研究

• 作者: 曲倩雯 李娜 杨志宏
• 来源期刊: 机械工程与自动化
• 学科: 工学
• 关键词: 装配序列规划 最小装配成本 混合算法 适应度函数
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 试验研究
• 页码范围: 7-9,12
• 页数: 4页
• 分类号: TP391.7:TG95
• 字数: 3594字
• 语种: 中文

摘要

根据复杂产品的序列规划特点,为提高求解效率,提出了面向序列规划的混合算法.利用遗传算法和帝国主义竞争算法各自的优点,将二者有机联合,以重定向次数、装配工具改变次数以及装配类型变化次数为约束条件来构造目标函数,提出最小装配成本概念.以一个包含8个零件的装配体实例进行MATLAB仿真试验,分析混合算法特性,并将混合算法与单独的帝国主义竞争算法和遗传算法进行比较.试验证明该混合算法在求解效率上明显优于单独的智能算法,且求得的序列更加符合实际的装配需求.