基于改进遗传算法的装配序列优化

作者：杨威; 孟冠军; 曹文钢; 谢坤峰; 于鹏飞

来源：机械传动, 2016, (09): 67-70.

DOI：10.16578/j.issn.1004.2539.2016.09.014

• 装配序列
• 关联矩阵
• 分散搜索算法
• 遗传算法 Assembly sequence
• Correlation matrix
• Scatter search algorithm
• Genetic algorithm

针对机械产品的装配序列优化问题,利用产品装配优先关联矩阵,生成可行装配序列作为初始种群。在遗传算法中加入参考集,并结合分散搜索算法的"分散,收敛,集聚"的智能迭代机制,避免了搜索的随机性,以装配的连续性为目标进行优化,不断更新参考集,最终求得最优解。通过特定的交叉和变异使解不断向最优方向发展。最后,以三级减速器为实例分析,验证了改进遗传算法的有效性和可行性。

• 单位
  合肥工业大学