基于遗传-蚁群算法的装配序列规划研究

简介

产品的装配序列影响产品的装配效率、装配成本,传统装配序列求解方法当面对多零件复杂产品时,易产生组合爆炸,求解效率低下。为求解复杂产品的装配序列,通过给定产品的三维模型,建立产品的干涉矩阵、接触矩阵和工具列表表达产品的基本装配信息。利用蚁群算法所具有的正反馈机制和启发式概率搜索的特点,启用优先约束矩阵对装配序列进行优化,使得搜索过程不断收敛,迅速逼近最优路径。为了避免陷入局部最优,将蚁群算法和遗传算法相结合,以获得更好的优化效果。最后通过实例验证了遗传蚁群算法的有效性和高效性。