COOA: Competitive optimization algorithm

Abstract This paper presents a novel optimization algorithm based on competitive behavior of various creatures such as birds, cats, bees and ants to survive in nature. In the proposed method, a competition is designed among all aforementioned creatures according to their performances. Every optimization algorithm can be appropriate for some objective functions and may not be appropriate for another. Due to the interaction between different optimization algorithms proposed in this paper, the algorithms acting based on the behavior of these creatures can compete each other for the best. The rules of competition between the optimization methods are based on imperialist competitive algorithm. Imperialist competitive algorithm decides which of the algorithms can survive and which of them must be extinct. In order to have a comparison to well-known heuristic global optimization methods, some simulations are carried out on some benchmark test functions with different and high dimensions. The obtained results shows that the proposed competition based optimization algorithm is an efficient method in finding the solution of optimization problems.

[1]  S. N. Deepa,et al.  Model order formulation of a multivariable discrete system using a modified particle swarm optimization approach , 2011, Swarm Evol. Comput..

[2]  Witold Pedrycz,et al.  A new PSO-optimized geometry of spatial and spatio-temporal scan statistics for disease outbreak detection , 2012, Swarm and Evolutionary Computation.

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[5]  Haibin Duan,et al.  Template matching using chaotic imperialist competitive algorithm , 2010, Pattern Recognit. Lett..

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

[7]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[8]  Dilip Kumar Pratihar,et al.  Tuning of neural networks using particle swarm optimization to model MIG welding process , 2011, Swarm Evol. Comput..

[9]  Sanyang Liu,et al.  A Novel Artificial Bee Colony Algorithm Based on Modified Search Equation and Orthogonal Learning , 2013, IEEE Transactions on Cybernetics.

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

[11]  Rajesh Kumar,et al.  Directed Bee Colony Optimization Algorithm , 2014, Swarm Evol. Comput..

[12]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[13]  Amir Alizadegan,et al.  Two modified versions of artificial bee colony algorithm , 2013, Appl. Math. Comput..

[14]  Peng Guo,et al.  Global artificial bee colony search algorithm for numerical function optimization , 2011, 2011 Seventh International Conference on Natural Computation.

[15]  Qingfu Zhang,et al.  Enhancing the search ability of differential evolution through orthogonal crossover , 2012, Inf. Sci..

[16]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[17]  Lingling Huang,et al.  Artificial bee colony algorithm with multiple search strategies , 2015, Appl. Math. Comput..

[18]  M. A. Khanesar,et al.  Discrete binary cat swarm optimization algorithm , 2013, 2013 3rd IEEE International Conference on Computer, Control and Communication (IC4).

[19]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[20]  Ioannis G. Tsoulos,et al.  Enhancing PSO methods for global optimization , 2010, Appl. Math. Comput..

[21]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[22]  Renato A. Krohling,et al.  Bare Bones Particle Swarm Optimization With Scale Matrix Adaptation , 2014, IEEE Transactions on Cybernetics.

[23]  Bingkun Gao,et al.  An improved particle swarm algorithm and its application , 2011 .

[24]  Günter Rudolph,et al.  Convergence of evolutionary algorithms on the n-dimensional continuous space , 2013, IEEE Transactions on Cybernetics.

[25]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[26]  Alireza Alfi,et al.  Intelligent identification and control using improved fuzzy particle swarm optimization , 2011, Expert Syst. Appl..

[27]  Yong Wang,et al.  Incorporating Objective Function Information Into the Feasibility Rule for Constrained Evolutionary Optimization , 2016, IEEE Transactions on Cybernetics.

[28]  Hak-Keung Lam,et al.  Hybrid Particle Swarm Optimization With Wavelet Mutation and Its Industrial Applications , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[29]  Ramin Rajabioun,et al.  Cuckoo Optimization Algorithm , 2011, Appl. Soft Comput..

[30]  Bo Wang,et al.  Lion pride optimizer: An optimization algorithm inspired by lion pride behavior , 2012, Science China Information Sciences.

[31]  Ajith Abraham,et al.  A fuzzy adaptive turbulent particle swarm optimisation , 2007 .

[32]  Yong Wang,et al.  MOMMOP: Multiobjective Optimization for Locating Multiple Optimal Solutions of Multimodal Optimization Problems , 2015, IEEE Transactions on Cybernetics.

[33]  Shang-Jeng Tsai,et al.  Efficient Population Utilization Strategy for Particle Swarm Optimizer , 2009, IEEE Trans. Syst. Man Cybern. Part B.

[34]  Zuren Feng,et al.  A Scatter Learning Particle Swarm Optimization Algorithm for Multimodal Problems , 2014, IEEE Transactions on Cybernetics.

[35]  Giovanni Fasano,et al.  Dynamic analysis for the selection of parameters and initial population, in particle swarm optimization , 2010, J. Glob. Optim..

[36]  Xueying Liu,et al.  Cuckoo search algorithm based on frog leaping local search and chaos theory , 2015, Appl. Math. Comput..

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

[38]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

[39]  Jianwei Li,et al.  A two-swarm cooperative particle swarms optimization , 2014, Swarm Evol. Comput..

[40]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[41]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[42]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..

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

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

[45]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[46]  Long Li,et al.  Differential evolution based on covariance matrix learning and bimodal distribution parameter setting , 2014, Appl. Soft Comput..

[47]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..