Solving Path Planning Problem by an ACO-PSO Hybrid Algorithm
Chunxue Shi, Yingyong Bu, LI Zi-guang, Jun Tan · 2007
An ACO-PSO Hybrid Algorithm Solving Path Planning Problem based on Swarm Intelligence (SI) is proposed.The problem first is described and some corresponding definitions are presented.Ant colony optimization (ACO) is used to establish the corresponding solution, and some material algorithm steps are set out.Particle swarm optimization (PSO) is applied to optimize the parameters in ACO, and parameters can be selected self-adaptively.Through the steps above, algorithm performance can be greatly enhanced and the reliability of parameters selecting can be guaranteed.At last simulation experiments are carried out, and the results prove the veracity of the algorithm.