Improved cluster collaboration algorithm based on wolf pack behavior

Weihao Liang,Jianhua He,Shixiong Wang,Lei Yang,Fang Chen
DOI: https://doi.org/10.1007/s10586-018-1891-y
2018-02-23
Cluster Computing
Abstract: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.
What problem does this paper attempt to address?