GSO: An Improved PSO Based on Geese Flight Theory

Formation flight of swan geese is one type of swarm intelligence developed through evolution by natural selection. The research on its intrinsic mechanism has great impact on the bionics field. Based on previous research achievements, extensive observation and analysis on such phenomenon, five geese-flight rules and hypotheses are proposed in order to form a concise and simple geese-flight theory framework in this paper. Goose Swarm Optimization algorithm is derived based on the Standard Particle Swam Optimization algorithm. Experimental results show that GSO algorithm is superior in several aspects, such as convergence speed, convergence precision, robustness and etc. The theory offers the in-depth explanations for the performance superiority. Moreover, the rules and hypotheses for formation flight adhere to all five basic principles of swarm intelligence. Therefore, the proposed geese-flight theory is highly rational and has important theoretical innovations, and GSO algorithm can be utilized in a wide range of applications.

[1]  Yuan Yao,et al.  Learning algorithm for multimodal optimization , 2009, Comput. Math. Appl..

[2]  Linqiang Pan,et al.  A hybrid quantum chaotic swarm evolutionary algorithm for DNA encoding , 2009, Comput. Math. Appl..

[3]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[4]  Liu Jin.  GeesePSO:An Efficient Improvement to Particle Swarm Optimization , 2006 .

[5]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[6]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[7]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[8]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[9]  A. E. Eiben,et al.  Evolutionary Programming VII , 1998, Lecture Notes in Computer Science.

[10]  James Kennedy,et al.  Proceedings of the 1998 IEEE International Conference on Evolutionary Computation [Book Review] , 1999, IEEE Transactions on Evolutionary Computation.

[11]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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