基于改进蚁群算法的移动机器人路径规划OA
Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm
针对传统蚁群算法在机器人路径规划中的应用,存在收敛速度慢、优化搜索能力不足以及容易陷入局部最优解等局限性,提出一种改进的蚁群算法.为避免初始时刻蚁群搜索方向的不确定性,初始化信息素浓度随距离递减,避免初始信息素少的同时提高了搜索效率.通过引入自适应调节因子改进启发函数,以平衡蚁群的收敛性和全局搜索能力.动态调整信息素挥发因子,有效克服了传统方法收敛效率低和易陷入局部最优的缺陷.仿真结果表明,改进后的算法在可行性与有效性方面均得到了验证.
Regarding the application of the traditional ant colony algorithm in robot path planning,there are limitations such as slow convergence,insufficient optimization search capability,and tendency to fall into local optima.An improved ant colony algo-rithm is proposed.To avoid the uncertainty of the ant colony's search direction at the initial moment,the initial pheromone concen-tration decreases with distance,which avoids low initial pheromones while improving search efficiency.The heuristic function is im-proved by introducing an adaptive adjustment factor to balance the convergence of the ant colony and its global search capability.The pheromone evaporation factor is dynamically adjusted to effectively overcome the low convergence efficiency and the tendency to get trapped in local optima inherent in traditional methods.Simulation results show that the improved algorithm has been validated in terms of both feasibility and effectiveness.
王讯;贾红云;汪先伟;王旭
南京信息工程大学自动化学院 南京 210044南京信息工程大学自动化学院 南京 210044南京信息工程大学自动化学院 南京 210044南京信息工程大学自动化学院 南京 210044
信息技术与安全科学
蚁群算法路径规划启发函数信息素
ant colony algorithmpath planningheuristic functionspheromone
《计算机与数字工程》 2026 (1)
52-58,7
评论