工程设计学报2025，Vol.32Issue(6)：789-802,14.DOI:10.3785/j.issn.1006-754X.2025.05.143
动态融合蚁群算法与遗传算法的路径规划方法研究
Research on path planning method based on dynamic fusion of ant colony optimization and genetic algorithm
摘要
Abstract
The traditional path planning algorithms that combine ant colony optimization(ACO)and genetic algorithm(GA)commonly suffer from unsmooth paths,slow convergence speed and high energy consumption.To address these issues,a path planning method based on dynamic fusion of ACO and GA(DACO-GA)is proposed to improve the efficiency and accuracy of path planning.In the initial stage,ACO was used to generate the initial population,and GA was introduced for optimization and adjustment.In later stages,the leading role of the two algorithms was dynamically switched,enabling coordinated complementarity between global and local search.The algorithm integrated adaptive pheromone distribution,dynamic evaporation factors and adaptive crossover/mutation probability adjustment mechanisms,which effectively enhanced search capability and mitigate the tendency to fall into local optima.Finally,optimization experiments were conducted on the key control parameters of the DACO-GA to validate the effectiveness of each improvement mechanism.The DACO-GA was compared with traditional algorithms across multiple typical scenarios to further evaluate its adaptability in complex environments.The results showed that the proposed algorithm could generate smoother and shorter paths,demonstrating strong global optimization ability and faster convergence speed.The DACO-GA not only provides an effective solution for complex path planning problems,but also offers technical references for the optimization in areas such as multi-agent cooperation and robot navigation.关键词
路径规划/动态融合/蚁群算法/遗传算法Key words
path planning/dynamic fusion/ant colony optimization/genetic algorithm分类
信息技术与安全科学引用本文复制引用
车健波,唐东林,何媛媛,胡远遥,卢炳盛,张俊辉..动态融合蚁群算法与遗传算法的路径规划方法研究[J].工程设计学报,2025,32(6):789-802,14.基金项目
四川省自然科学基金资助项目(2024NSFSC2003) （2024NSFSC2003）
四川省市场监督管理总局科技项目(SCSJS2024006) （SCSJS2024006）
南充市-西南石油大学市校科技战略合作项目(23XNSYSX0048,23XNSYSX0061) （23XNSYSX0048,23XNSYSX0061）
