基于拆卸法的SA-GA混合算法的装配规划研究

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