改进蚁群算法,让路径搜索更快更准。
Pheromone-Focused Ant Colony Optimization algorithm for path planning
- 初始信息素集中在有希望的区域,平衡探索与利用。
- 强化优质路径的信息素,加快收敛并保持多样性。
- 惩罚冗余转向,生成更平滑高效的路径,适合复杂环境。
蚁群优化(ACO)是一种广泛应用于路径规划的群体智能算法。然而,传统ACO方法在复杂环境中常出现盲目搜索和收敛缓慢的问题。为此,本文提出聚焦信息素的蚁群优化(PFACO)算法,引入三项关键策略:首先,根据节点到起点和终点的欧氏距离,将初始信息素集中于更有希望的区域,平衡探索与利用;其次,在迭代过程中强化优质解,增强高质路径上的信息素沉积,加速收敛同时保持解的多样性;第三,引入前瞻机制,对冗余路径转向进行惩罚,促进生成更平滑、高效的路径。这些策略协同作用,形成聚焦的信息素引导机制,显著提升PFACO的全局优化能力。实验结果表明,PFACO在收敛速度和解质量上均持续优于对比的ACO算法。
原文摘要 · Abstract (English)
Ant Colony Optimization (ACO) is a prominent swarm intelligence algorithm extensively applied to path planning. However, traditional ACO methods often exhibit shortcomings, such as blind search behavior and slow convergence within complex environments. To address these challenges, this paper proposes the Pheromone-Focused Ant Colony Optimization (PFACO) algorithm, which introduces three key strategies to enhance the problem-solving ability of the ant colony. First, the initial pheromone distribution is concentrated in more promising regions based on the Euclidean distances of nodes to the start and end points, balancing the trade-off between exploration and exploitation. Second, promising solutions are reinforced during colony iterations to intensify pheromone deposition along high-quality paths, accelerating convergence while maintaining solution diversity. Third, a forward-looking mechanism is implemented to penalize redundant path turns, promoting smoother and more efficient solutions. These strategies collectively produce the focused pheromones to guide the ant colony's search, which enhances the global optimization capabilities of the PFACO algorithm, significantly improving convergence speed and solution quality across diverse optimization problems. The experimental results demonstrate that PFACO consistently outperforms comparative ACO algorithms in terms of convergence speed and solution quality.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。