Solving Path Planning Problem by an ACO-PSO Hybrid Algorithm

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 selfadaptively. 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.

[1]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[2]  Corso Elvezia Ant Colonies for the QAP , 1997 .

[3]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

[4]  Susan Hackwood,et al.  Self-organization of sensors for swarm intelligence , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[5]  Alain Hertz,et al.  Ants can colour graphs , 1997 .

[6]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[7]  Wu Bin An Ant Colony Algorithm Based Partition Algorithm for TSP , 2001 .

[8]  R.J. Marks,et al.  Inversion of neural network underwater acoustic model for estimation of bottom parameters using modified particle swarm optimizers , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[9]  Richard F. Hartl,et al.  Applying the ANT System to the Vehicle Routing Problem , 1999 .

[10]  Devika Subramanian,et al.  Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks , 1997, IJCAI.

[11]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..