FlockOpt: A new swarm optimization algorithm based on collective behavior of starling birds

The aim of this paper is to introduce a new algorithm, FlockOpt, for real-parameter optimization. The proposed algorithm is inspired by a recent model of the flocking behaviour of starling birds and combines the main elements of this model with additional features from Swarm Intelligence. The results of from FlockOpt are compared to the results of generic versions of Particle Swarm Optimization, which is the closest relative of FlockOpt from the Swarm Intelligence field. The comparison shows that FlockOpt is able to beat the generic versions of particle swarm optimization in the majority of the test cases. Interesting features such as the attraction, repulsion and the alignment between members of the population make FlockOpt quite attractive for further examination.

[1]  Daniel W Franks,et al.  Limited interactions in flocks: relating model simulations to empirical data , 2011, Journal of The Royal Society Interface.

[2]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[3]  Xiaodong Li,et al.  Swarm Intelligence in Optimization , 2008, Swarm Intelligence.

[4]  James M. Hereford.  A Distributed Particle Swarm Optimization Algorithm for Swarm Robotic Applications , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[5]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[6]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

[7]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[8]  Peter J. Bentley,et al.  Don't push me! Collision-avoiding swarms , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[9]  Christian Blum,et al.  Swarm Intelligence: Introduction and Applications , 2008, Swarm Intelligence.

[10]  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.

[11]  Jacques Riget,et al.  A Diversity-Guided Particle Swarm Optimizer - the ARPSO , 2002 .