A hybrid evolutionary algorithm based on tissue membrane systems and CMA-ES for solving numerical optimization problems

In this paper, a new hybrid algorithm is proposed to solve the single objective real-parameter numerical optimization problems, named as CETMS. The proposed CETMS is based on tissue membrane systems(TMS), and the evolution strategy with covariance matrix adaptation (CMA-ES) algorithm is employed to find the optimal solution in each cell of TMS. Some features of Tissue Membrane Systems, such as membrane structure, evolution mechanism and communication mechanism among cells, are introduced into CETMS. In addition, the optimal information of different cells can be shared by communication mechanism of TMS after the appointed cycle. The simulation experiments are conducted on thirty benchmark functions on the CEC14 test suite, which evaluate the performance of the proposed algorithm on solving single objective real-parameter numerical optimization problems. Numerical results show that the proposed CETMS has a very good performance in comparison with some of the state-of-the-art algorithms.

[1]  Mario J. Pérez-Jiménez,et al.  Computational complexity of tissue-like P systems , 2010, J. Complex..

[2]  Chuang Liu,et al.  A multi-objective evolutionary algorithm based on membrane systems , 2011, The Fourth International Workshop on Advanced Computational Intelligence.

[3]  Min Han,et al.  An evolutionary membrane algorithm for global numerical optimization problems , 2014, Inf. Sci..

[4]  Yao Zhang,et al.  A variant of P systems for optimization , 2009, Neurocomputing.

[5]  Il Hong Suh,et al.  Dynamic multi-objective optimization based on membrane computing for control of time-varying unstable plants , 2011, Inf. Sci..

[6]  Marian Gheorghe,et al.  Evolutionary membrane computing: A comprehensive survey and new results , 2014, Inf. Sci..

[7]  Gheorghe Paun,et al.  Applications of Membrane Computing (Natural Computing Series) , 2005 .

[8]  Marian Gheorghe,et al.  Diversity and convergence analysis of membrane algorithms , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[9]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[10]  Gheorghe Paun,et al.  A guide to membrane computing , 2002, Theor. Comput. Sci..

[11]  Ferrante Neri,et al.  An Optimization Spiking Neural P System for Approximately Solving Combinatorial Optimization Problems , 2014, Int. J. Neural Syst..

[12]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[13]  Alfonso Rodríguez-Patón,et al.  Tissue P systems , 2003, Theor. Comput. Sci..

[14]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[15]  Linqiang Pan,et al.  A time-free uniform solution to subset sum problem by tissue P systems with cell division , 2015, Mathematical Structures in Computer Science.

[16]  Garima Singh,et al.  Hybridization of P Systems and Particle Swarm Optimization for Function Optimization , 2013, SocProS.

[17]  Jianhua Xiao,et al.  An adaptive quantum swarm evolutionary algorithm for partner selection in virtual enterprise , 2014 .

[18]  Hong Peng,et al.  Optimal multi-level thresholding with membrane computing , 2015, Digit. Signal Process..

[19]  Yanjun Liu,et al.  Computational power of tissue P systems for generating control languages , 2014, Inf. Sci..

[20]  Pei-wei Tsai,et al.  Cat Swarm Optimization , 2006, PRICAI.

[21]  Shuo Wang,et al.  A novel membrane algorithm for capacitated vehicle routing problem , 2015, Soft Comput..

[22]  Linqiang Pan,et al.  Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes , 2005, J. Parallel Distributed Comput..

[23]  Hong Peng,et al.  An automatic clustering algorithm inspired by membrane computing , 2015, Pattern Recognit. Lett..

[24]  Kusum Deep,et al.  Cell-like P-systems based on rules of Particle Swarm Optimization , 2014, Applied Mathematics and Computation.

[25]  Walmir M. Caminhas,et al.  Real-parameter optimization with OptBees , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[26]  Mario J Pérez-Jiménez,et al.  Efficient solutions to hard computational problems by P systems with symport/antiport rules and membrane division , 2015, Biosyst..

[27]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[28]  Hong Peng,et al.  A novel image thresholding method based on membrane computing and fuzzy entropy , 2013, J. Intell. Fuzzy Syst..

[29]  Catalin Buiu,et al.  Development of membrane controllers for mobile robots , 2012, Inf. Sci..

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

[31]  Hong Peng,et al.  An Extended Membrane System with Active Membranes to Solve Automatic Fuzzy Clustering Problems , 2016, Int. J. Neural Syst..

[32]  Jian-hua Xiao,et al.  A membrane evolutionary algorithm for DNA sequence design in DNA computing , 2012 .

[33]  José M. García,et al.  The GPU on the simulation of cellular computing models , 2012, Soft Comput..

[34]  Marian Gheorghe,et al.  A Quantum-Inspired Evolutionary Algorithm Based on P systems for Knapsack Problem , 2008, Fundam. Informaticae.

[35]  Zhongyi Hu,et al.  Partial opposition-based adaptive differential evolution algorithms: Evaluation on the CEC 2014 benchmark set for real-parameter optimization , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[36]  Florent Jacquemard,et al.  An Analysis of a Public Key Protocol with Membranes , 2005 .

[37]  Chuang Liu,et al.  Endpoint prediction model for basic oxygen furnace steel-making based on membrane algorithm evolving extreme learning machine , 2014, Appl. Soft Comput..

[38]  Jian-hua Xiao,et al.  A Dynamic Membrane Evolutionary Algorithm for Solving DNA Sequences Design with Minimum Free Energy , 2013 .

[39]  Ning Wang,et al.  Hybrid Optimization Method Based on Membrane Computing , 2011 .

[40]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

[41]  Chuang Liu,et al.  A novel evolutionary membrane algorithm for global numerical optimization , 2012, 2012 Third International Conference on Intelligent Control and Information Processing.

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

[43]  Xingsheng Gu,et al.  A novel parallel quantum genetic algorithm for stochastic job shop scheduling , 2009 .

[44]  Ning Wang,et al.  A bio-inspired algorithm based on membrane computing and its application to gasoline blending scheduling , 2011, Comput. Chem. Eng..

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

[46]  Hong Peng,et al.  An unsupervised learning algorithm for membrane computing , 2015, Inf. Sci..

[47]  Linqiang Pan,et al.  Small Universal Tissue P Systems with Symport/Antiport Rules , 2012, Int. J. Comput. Commun. Control.

[48]  Shuo Wang,et al.  Tissue P systems with cell separation: attacking the partition problem , 2010, Science China Information Sciences.

[49]  Juanjuan He,et al.  A hybrid membrane evolutionary algorithm for solving constrained optimization problems , 2014 .

[50]  Juanjuan He,et al.  An adaptive membrane algorithm for solving combinatorial optimization problems , 2014 .