Cooperative Group Search Optimization

Group Search Optimizer (GSO) is a population-based optimization approach inspired by animal searching behaviour and group living theory. Although competition among population members may improve their performance, greater improvements could be achieved through cooperation. In this paper, a new algorithm is presented, called Cooperative Group Search Optimizer (CGSO), based on divide-and-conquer paradigm, employing cooperative behaviour among multiple GSO groups to improve the performance of standard GSO. Nine benchmark functions are used to evaluate the performance of the proposed technique. Experimental results show that the CGSO approach is able to achieve better results than standard GSO in most of the tested problems.

[1]  Xingdi Yan,et al.  A hybrid algorithm based on particle swarm optimization and group search optimization , 2011, 2011 Seventh International Conference on Natural Computation.

[2]  Shan He,et al.  Breast cancer diagnosis using an artificial neural network trained by group search optimizer , 2009 .

[3]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[4]  R. Sibly,et al.  Producers and scroungers: A general model and its application to captive flocks of house sparrows , 1981, Animal Behaviour.

[5]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[6]  Andy J. Keane,et al.  Surrogate-assisted coevolutionary search , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[7]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[8]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[9]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[10]  M. Degroot,et al.  Probability and Statistics , 2021, Examining an Operational Approach to Teaching Probability.

[11]  Teresa Bernarda Ludermir,et al.  An evolutionary extreme learning machine based on group search optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[12]  Zhihua Cui,et al.  Group Search Optimizer with Interactive Dynamic Neighborhood , 2011, AICI.

[13]  W. J. O'brien,et al.  A new view of the predation cycle of a planktivorous fish, white crappie (Pomoxis annularis) , 1986 .

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

[15]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[16]  Andries Petrus Engelbrecht,et al.  Differential Evolution Based Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[17]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[18]  A. E. Eiben,et al.  Authors' Answer to the Book Review of Introduction to Evolutionary Computing Published in Issue 12:2 , 2004, Evolutionary Computation.

[19]  J. Kennedy,et al.  Stereotyping: improving particle swarm performance with cluster analysis , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[20]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[21]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[22]  Q. Henry Wu,et al.  Optimal placement of FACTS devices by a Group Search Optimizer with Multiple Producer , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[23]  A. Dixon.  AN EXPERIMENTAL STUDY OF THE SEARCHING BEHAVIOUR OF THE PREDATORY COCCINELLID BEETLE ADALIA DECEMPUNCTATA (L.) , 1959 .

[24]  Xiaoli Li,et al.  Application of a group search optimization based Artificial Neural Network to machine condition monitoring , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

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

[26]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

[27]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[28]  Richard E. Strauss,et al.  Discrimination and classification of foraging paths produced by search-tactic models , 2004 .

[29]  Q. Henry Wu,et al.  A Novel Group Search Optimizer Inspired by Animal Behavioural Ecology , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[30]  Tad Hogg,et al.  Cooperative Problem solving , 1992, Computation: The Micro and the Macro View.