改进了遗传算法与蚁群算法的融合(GAAA)算法,利用它来解决多阶段装配过程中二维刚性零件的夹具布局优化问题,合理选择定位销的位置使得灵敏度指标最小化。通过改变遗传算法的变异算子,变异长度以及交叉、变异在蚁群算法中发生的位置,提高了GAAA的稳定性和收敛性。以汽车侧边装配为例验证了改进算法的有效性,结果表明改进后的GAAA比基本的GAAA和蚁群算法求得的结果要好,且收敛速度更快,稳定性更好。
GAAA(genetic algorithm-ant colony algorithm)was augmented to solve fixture layout optimization problems of 2Drigid parts in multi-station assembly processes,and the coordinates of two locating pins were properly selected to minimize the sensitivity index.The stability and convergence of GAAA were improved by changing the mutation operator,mutation length of genetic algorithm and the position where crossover and mutation occured in ant colony algorithm.A case about automotive side aperture assembly processes was studied to verify the effectiveness of the augmented GAAA.The results show that the augmented GAAA can generate more accurate results with a faster rate of convergence and a better stability than the basic GAAA and ant colony algorithm.