Evolutionary algorithm based on dynamical structure of membrane systems in uncertain environments

In this paper, a new evolutionary algorithm based on a membrane system is proposed to solve the dynamic or uncertain optimization problems. The proposed algorithm employs objects, a dynamical membrane structure and several reaction rules of the membrane systems. The object represents a candidate solution of the optimization problems. The dynamical structure consists of the nested membranes where a skin membrane contains several membranes, which is useful for the proposed algorithm that finds optimal solutions. The reaction rules are designed to locate and track the optimal solutions of the dynamic optimization problems (DOPs), which are inspired by processing the chemical compounds in the region of cellular membranes. Experimental study is conducted based on the moving peaks benchmark to evaluate the performance of the proposed algorithm in comparison with three state-of-the-art dynamic optimization algorithms. The results indicate the proposed algorithm is effective to solve the DOPs.

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

[2]  Taishin Y. Nishida.  Membrane Algorithms , 2005, Workshop on Membrane Computing.

[3]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[4]  Jürgen Branke,et al.  Multiswarms, exclusion, and anti-convergence in dynamic environments , 2006, IEEE Transactions on Evolutionary Computation.

[5]  Alberto Leporati,et al.  A Membrane Algorithm for the Min Storage Problem , 2006, Workshop on Membrane Computing.

[6]  Taishin Yasunobu Nishida,et al.  Membrane Algorithms: Approximate Algorithms for NP-Complete Optimization Problems , 2006, Applications of Membrane Computing.

[7]  Gabriel Ciobanu,et al.  Distributed Evolutionary Algorithms Inspired by Membranes in Solving Continuous Optimization Problems , 2006, Workshop on Membrane Computing.

[8]  Oscar H. Ibarra,et al.  Membrane Computing: A General View , 2007 .

[9]  Taishin Y. Nishida.  Membrane Algorithm with Brownian Subalgorithm and Genetic Subalgorithm , 2007, Int. J. Found. Comput. Sci..

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

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

[12]  Janez Brest,et al.  Dynamic optimization using Self-Adaptive Differential Evolution , 2009, 2009 IEEE Congress on Evolutionary Computation.

[13]  Dumitru Dumitrescu,et al.  Evolutionary swarm cooperative optimization in dynamic environments , 2009, Natural Computing.

[14]  Ge-Xiang Zhang,et al.  Analyzing radar emitter signals with membrane algorithms , 2010, Math. Comput. Model..

[15]  Changhe Li,et al.  A Clustering Particle Swarm Optimizer for Locating and Tracking Multiple Optima in Dynamic Environments , 2010, IEEE Transactions on Evolutionary Computation.

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

[17]  Carlos Cruz,et al.  Optimization in dynamic environments: a survey on problems, methods and measures , 2011, Soft Comput..

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

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

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

[21]  Oscar H. Ibarra.  On Strong Reversibility in P Systems and Related Problems , 2011, Int. J. Found. Comput. Sci..

[22]  LINQIANG PAN,et al.  Computation of Ramsey Numbers by P Systems with Active Membranes , 2011, Int. J. Found. Comput. Sci..

[23]  Marian Gheorghe,et al.  A membrane algorithm with quantum-inspired subalgorithms and its application to image processing , 2012, Natural Computing.

[24]  Shengxiang Yang,et al.  Evolutionary dynamic optimization: A survey of the state of the art , 2012, Swarm Evol. Comput..

[25]  Ning Wang,et al.  A P systems based hybrid optimization algorithm for parameter estimation of FCCU reactor–regenerator model , 2012 .

[26]  Ning Wang,et al.  A novel P systems based optimization algorithm for parameter estimation of proton exchange membrane fuel cell model , 2012 .

[27]  Marian Gheorghe,et al.  A Novel Membrane Algorithm Based on Particle Swarm Optimization for Solving Broadcasting Problems , 2012, J. Univers. Comput. Sci..

[28]  Changhe Li,et al.  A General Framework of Multipopulation Methods With Clustering in Undetectable Dynamic Environments , 2012, IEEE Transactions on Evolutionary Computation.

[29]  Qi Meng,et al.  A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems , 2013, Appl. Soft Comput..

[30]  Gexiang Zhang,et al.  A Population-P-Systems-Inspired Membrane Algorithm for Multi-objective Optimization , 2014, BIC-TA.

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

[32]  Marian Gheorghe,et al.  Dynamic Behavior Analysis of Membrane-Inspired Evolutionary Algorithms , 2014, Int. J. Comput. Commun. Control.

[33]  Marian Gheorghe,et al.  QEAM: An Approximate Algorithm Using P Systems with Active Membranes , 2015, Int. J. Comput. Commun. Control.