Improved cluster collaboration algorithm based on wolf pack behavior

Swarm intelligence inspired algorithms have so many profound natural advantages in solving large-scale and distributed problems. This paper systematically analyzes the characteristics of wolves’ behaviors such as cooperative searching, hunting and attacking, and further abstracts those behaviors into four basic ways, that is, wandering, summoning, lurking and besieging, in accordance with the different roles of wolves. Then, we formulate a cluster cooperative rule based on the principle of Dynamic Wolf Head Alternation and Real-time Role Assignment, and propose a fatigue-rendering tactics based on interception strategy in two teams. Finally, the clustering cooperative rule enlightened by the group’s behavior is established, and the convergence of the algorithm is proved with the Markov asymptotic convergence theory. Experiments show that the model can effectively guarantee the efficiency of solving large-scale complex optimization problems and the operational effectiveness of distributed cluster cooperative attack problems.

[1]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[2]  D. Fogel Evolutionary algorithms in theory and practice , 1997, Complex..

[3]  Kuan-Cheng Lin,et al.  Feature Selection for Support Vector Machines Base on Modified Artificial Fish Swarm Algorithm , 2015 .

[4]  Teresa Wu,et al.  An intelligent augmentation of particle swarm optimization with multiple adaptive methods , 2012, Inf. Sci..

[5]  Xiaojun Zhou,et al.  A Comparative Study of State Transition Algorithm with Harmony Search and Artificial Bee Colony , 2012, BIC-TA.

[6]  Xiaofeng Zhu,et al.  Hybrid swarm intelligent parallel algorithm research based on multi-core clusters , 2016, Microprocess. Microsystems.

[7]  Xin-She Yang,et al.  Swarm intelligence based algorithms: a critical analysis , 2013, Evolutionary Intelligence.

[8]  Li Renfa,et al.  A Multi-Subpopulation PSO Immune Algorithm and Its Application on Function Optimization , 2012 .

[9]  A. Weitzenfeld,et al.  A Biologically-Inspired Wolf Pack Multiple Robot Hunting Model , 2006, 2006 IEEE 3rd Latin American Robotics Symposium.

[10]  R. Coppinger,et al.  Wolf-pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations , 2011, Behavioural Processes.

[11]  Hamid Soltanian-Zadeh,et al.  Improved particle swarm optimization and applications to Hidden Markov Model and Ackley function , 2011, 2011 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications (CIMSA) Proceedings.

[12]  Dirk Sudholt,et al.  Theory of swarm intelligence , 2011, GECCO.

[13]  Dingyi Zhang,et al.  A hybrid approach to artificial bee colony algorithm , 2015, Neural Computing and Applications.

[14]  Siti Mariyam Hj. Shamsuddin,et al.  Non-parametric particle swarm optimization for global optimization , 2015, Appl. Soft Comput..

[15]  Richard J. Duro,et al.  Evolutionary algorithm characterization in real parameter optimization problems , 2013, Appl. Soft Comput..

[16]  Ye Yi-ma A Hybrid Optimization Algorithm based on Particle Swarm Optimization Algorithm and Artificial Bee Colony Algorithm , 2013 .

[17]  B. Chandra Mohan,et al.  A survey: Ant Colony Optimization based recent research and implementation on several engineering domain , 2012, Expert Syst. Appl..

[18]  Rafael Stubs Parpinelli,et al.  A comparison of swarm intelligence algorithms for structural engineering optimization , 2012 .

[19]  Qin Tang,et al.  Swarm Intelligence: Based Cooperation Optimization of Multi-Modal Functions , 2013, Cognitive Computation.