Cognitive behavior optimization algorithm for solving optimization problems

A new swarm intelligence algorithm, COA, is developed for the optimization problems.The novel behavior model in COA makes the algorithm more effective and intelligent.Performance on 53 different benchmark problems is considered.The problem solving success of COA is compared with 8 state-of-the-art algorithms. Nature-based algorithms have become popular in recent fifteen years and have been widely applied in various fields of science and engineering, such as robot control, cluster analysis, controller design, dynamic optimization and image processing. In this paper, a new swarm intelligence algorithm named cognitive behavior optimization algorithm (COA) is introduced, which is used to solve the real-valued numerical optimization problems. COA has a detailed cognitive behavior model. In the model of COA, the common phenomenon of foraging food source for population is summarized as the process of exploration-communication-adjustment. Matching with the process, three main behaviors and two groups in COA are introduced. Firstly, cognitive population uses Gaussian and Levy flight random walk methods to explore the search space in the rough search behavior. Secondly, the improved crossover and mutation operator are used in the information exchange and share behavior between the two groups: cognitive population and memory population. Finally, the intelligent adjustment behavior is used to enhance the exploitation of the population for cognitive population. To verify the performance of our approach, both the classic and modern complex benchmark functions considered as the unconstrained functions are employed. Meanwhile, some well-known engineering design optimization problems are used as the constrained functions in the literature. The experimental results, considering both convergence and accuracy simultaneously, demonstrate the effectiveness of COA for global numerical and engineering optimization problems.

[1]  Shigeru Nakayama,et al.  User-system cooperative evolutionary computation for both quantitative and qualitative objective optimization in image processing filter design , 2014, Appl. Soft Comput..

[2]  Richard A. Formato,et al.  CENTRAL FORCE OPTIMIZATION: A NEW META-HEURISTIC WITH APPLICATIONS IN APPLIED ELECTROMAGNETICS , 2007 .

[3]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

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

[5]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[6]  Marjan Mernik,et al.  Replication and comparison of computational experiments in applied evolutionary computing: Common pitfalls and guidelines to avoid them , 2014, Appl. Soft Comput..

[7]  Fan Sun,et al.  Novel Control Vector Parameterization Method with Differential Evolution Algorithm and Its Application in Dynamic Optimization of Chemical Processes , 2013 .

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

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

[10]  C. Kanzow Levenberg-Marquardt methods for constrained nonlinear equations with strong local convergence properties , 2004 .

[11]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

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

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

[14]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[15]  Ç. Balkaya An implementation of differential evolution algorithm for inversion of geoelectrical data , 2013 .

[16]  Dervis Karaboga,et al.  On clarifying misconceptions when comparing variants of the Artificial Bee Colony Algorithm by offering a new implementation , 2015, Inf. Sci..

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

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

[19]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[20]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.

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

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

[23]  S. Baskar,et al.  Modified parameter optimization of distribution transformer design using covariance matrix adaptation evolution strategy , 2014 .

[24]  Minghao Yin,et al.  Animal migration optimization: an optimization algorithm inspired by animal migration behavior , 2014, Neural Computing and Applications.

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

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

[27]  Jyh-Horng Chou,et al.  Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm , 2013, Comput. Oper. Res..

[28]  Thomas Stützle,et al.  Hybrid algorithms for the twin-screw extrusion configuration problem , 2014, Appl. Soft Comput..

[29]  Dong Zhou,et al.  Translation techniques in cross-language information retrieval , 2012, CSUR.

[30]  Marcos André Gonçalves,et al.  A Genetic Programming Approach to Record Deduplication , 2012, IEEE Transactions on Knowledge and Data Engineering.

[31]  Andries Petrus Engelbrecht,et al.  Performance measures for dynamic multi-objective optimisation algorithms , 2013, Inf. Sci..

[32]  T. Y. Chen,et al.  Application of data mining in a global optimization algorithm , 2013, Adv. Eng. Softw..

[33]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[34]  Nurhan Karaboga,et al.  A new design method based on artificial bee colony algorithm for digital IIR filters , 2009, J. Frankl. Inst..

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

[36]  Marjan Abdechiri,et al.  Sensor deployment for fault diagnosis using a new discrete optimization algorithm , 2013, Appl. Soft Comput..

[37]  Adil Baykasoglu,et al.  Adaptive firefly algorithm with chaos for mechanical design optimization problems , 2015, Appl. Soft Comput..

[38]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

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

[41]  W. F. Scott,et al.  New Cambridge Statistical Tables , 1995 .

[42]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[43]  Marjan Mernik,et al.  A chess rating system for evolutionary algorithms: A new method for the comparison and ranking of evolutionary algorithms , 2014, Inf. Sci..

[44]  M. Fukushima,et al.  Levenberg–Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints , 2004 .

[45]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..