汽车门板焊接路径的多种群自适应融合蚁群优化

摘要

为了减少汽车车门焊接路径的长度、提高车门的焊接效率,提出了基于多种群信息素自适应融合蚁群算法的焊接路径规划方法。对车门焊接路径规划问题进行了描述,并建立了其优化模型。将基本蚁群、蚁群系统、最大最小蚂蚁系统组成多种群算法,给出了基于信息熵的子群路径多样性度量方法和基于相对熵的子群间差异性度量方法,参考子群路径多样性自适应确定了子群交流时机,依据子群间差异性自适应确定了子群的交流和融合对象,从而提出了多种群信息素自适应融合蚁群算法。将多种群信息素自适应融合蚁群算法应用于车门焊接路径规划,并于文献[11]的自适应蚁群算法进行对比,这里所提的多种群信息素自适应融合蚁群算法规划路径的最优值、平均值和耗时均小于文献[11]的自适应蚁群算法,验证了多种群信息素自适应融合蚁群算法在车门焊接路径规划中的优越性和适用性。