摘要

针对虚拟系统中的机械产品装配序列规划问题,为了提高产品装配效率,在传统的拆卸法基础上,对模拟退火算法(Simulated-annealing Algorithm, SA)和遗传算法(Genetic Algorithms, GA)进行算法研究和改进,提出两者的混合算法融合策略,有效避免了装配规划中的组合爆炸现象发生。基于拆卸干涉矩阵和接触矩阵判断序列的可行性,量化序列评价因素从而建立序列评价体系,以寻找最优目标函数为目标,利用混合算法进行迭代。以减速器为实例,验证该混合算法在装配序列规划研究中的可行性。并同单一算法进行比较,验证该混合算法的有效性,可以提升36.6%的收敛速率。