Artificial cooperative search algorithm for numerical optimization problems

In this paper, a new two-population based global search algorithm, the Artificial Cooperative Search Algorithm (ACS), is introduced. ACS algorithm has been developed to be used in solving real-valued numerical optimization problems. For purposes of examining the success of ACS algorithm in solving numerical optimization problems, 91 benchmark problems that have different specifications were used in the detailed tests. The success of ACS algorithm in solving the related benchmark problems was compared to the successes obtained by PSO, SADE, CLPSO, BBO, CMA-ES, CK and DSA algorithms in solving the related benchmark problems by using Wilcoxon Signed-Rank Statistical Test with Bonferroni-Holm correction. The results obtained in the statistical analysis demonstrate that the success achieved by ACS algorithm in solving numerical optimization problems is better in comparison to the other computational intelligence algorithms used in this paper.

[1]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[2]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[3]  W. Thuiller,et al.  Predicting species distribution: offering more than simple habitat models. , 2005, Ecology letters.

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

[5]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[6]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[7]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[8]  P. K. Chattopadhyay,et al.  Biogeography-Based Optimization for Different Economic Load Dispatch Problems , 2010, IEEE Transactions on Power Systems.

[9]  W. Wcislo.  Social terminology: what are words worth? , 1997, Trends in ecology & evolution.

[10]  W. Z. Lidicker,et al.  A Clarification of Interactions in Ecological Systems , 1979 .

[11]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[12]  James T. Costa,et al.  Social terminology revisited: Where are we ten years later? , 2005 .

[13]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[14]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

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

[16]  F. Chapin,et al.  EFFECTS OF BIODIVERSITY ON ECOSYSTEM FUNCTIONING: A CONSENSUS OF CURRENT KNOWLEDGE , 2005 .

[17]  Ç. Şekercioğlu.  Partial migration in tropical birds: the frontier of movement ecology. , 2010, The Journal of animal ecology.

[18]  D. Floreano,et al.  A Quantitative Test of Hamilton's Rule for the Evolution of Altruism , 2011, PLoS biology.

[19]  T. D. Fitzgerald,et al.  Developments in social terminology: semantic battles in a conceptual war. , 1996, Trends in ecology & evolution.

[20]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[21]  Ivona Brajevic,et al.  Performance of the improved artificial bee colony algorithm on standard engineering constrained problems , 2011 .

[22]  Tomas Andersson,et al.  Calculating measures of biological interaction , 2005, European Journal of Epidemiology.

[23]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[24]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[25]  Pinar Civicioglu,et al.  Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm , 2012, Comput. Geosci..

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

[27]  Hisao Ishibuchi,et al.  Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling , 2003, IEEE Trans. Evol. Comput..

[28]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

[29]  D. Sumpter.  The principles of collective animal behaviour , 2006, Philosophical Transactions of the Royal Society B: Biological Sciences.

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

[31]  Kathleen H. Keeler,et al.  The Ecology of Mutualism , 1982 .

[32]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[33]  Randy L. Haupt,et al.  Comparison between genetic and gradient-based optimization algorithms for solving electromagnetics problems , 1995 .

[34]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[35]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[36]  Brian R Johnson,et al.  Deconstructing the Superorganism: Social Physiology, Groundplans, and Sociogenomics , 2010, The Quarterly Review of Biology.

[37]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[38]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[39]  L. Dugatkin.  Cooperation in animals: An evolutionary overview , 2002 .

[40]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[41]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[42]  L. Conradt,et al.  Consensus decision making in animals. , 2005, Trends in ecology & evolution.

[43]  A. Gardner,et al.  Capturing the superorganism: a formal theory of group adaptation , 2009, Journal of evolutionary biology.