An Adaptive Membrane Evolutionary Algorithm for Solving Constrained Engineering Optimization Problems

In this paper, an adaptive membrane evolutionary algorithm (AMEA) is proposed, which combines a dynamic membrane structure and a differential evolution with the adaptive mutation factor. In the AMEA, the feasibility proportion method is used to dynamically adjust the size of the elementary membrane in the optimization process. The results of the experimental indicate that the proposed algorithm outperforms other evolutionary algorithms on five well-known constrained engineering optimization problems.

[1]  Xiangxiang Zeng,et al.  Spiking Neural P Systems with Thresholds , 2014, Neural Computation.

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

[3]  Xingyi Zhang,et al.  A multi-objective membrane algorithm guided by the skin membrane , 2016, Natural Computing.

[4]  Zhen Guo,et al.  Weight optimization for case-based reasoning using membrane computing , 2014, Inf. Sci..

[5]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

[6]  Michael N. Vrahatis,et al.  Unified Particle Swarm Optimization for Solving Constrained Engineering Optimization Problems , 2005, ICNC.

[7]  Linqiang Pan,et al.  Tissue-like P systems with evolutional symport/antiport rules , 2017, Inf. Sci..

[8]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[9]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[10]  Mile Savković,et al.  Improved Cuckoo Search (ICS) algorthm for constrained optimization problems , 2014 .

[11]  Haibin Duan,et al.  Hybrid membrane computing and pigeon-inspired optimization algorithm for brushless direct current motor parameter design , 2016 .

[12]  Andrei Paun,et al.  On the Universality of Axon P Systems , 2015, IEEE Transactions on Neural Networks and Learning Systems.

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

[14]  Ling Wang,et al.  An effective hybrid genetic algorithm with flexible allowance technique for constrained engineering design optimization , 2012, Expert Syst. Appl..

[15]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[16]  C. Coello,et al.  Increasing Successful Offspring and Diversity in Differential Evolution for Engineering Design , 2006 .

[17]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[18]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[19]  Ye Tian,et al.  A Decision Variable Clustering-Based Evolutionary Algorithm for Large-Scale Many-Objective Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[20]  Jinhua Wang,et al.  A ranking selection-based particle swarm optimizer for engineering design optimization problems , 2008 .

[21]  Ali Husseinzadeh Kashan,et al.  An efficient algorithm for constrained global optimization and application to mechanical engineering design: League championship algorithm (LCA) , 2011, Comput. Aided Des..

[22]  Linqiang Pan,et al.  Time-free solution to SAT problem using P systems with active membranes , 2014, Theor. Comput. Sci..

[23]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[24]  Leandro dos Santos Coelho,et al.  Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems , 2010, Expert Syst. Appl..

[25]  Linqiang Pan,et al.  Spiking neural P systems: An improved normal form , 2010, Theor. Comput. Sci..

[26]  Xiangxiang Zeng,et al.  Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources , 2010, Theor. Comput. Sci..

[27]  Linqiang Pan,et al.  Spiking Neural P Systems With Rules on Synapses Working in Maximum Spikes Consumption Strategy , 2015, IEEE Transactions on NanoBioscience.

[28]  Xiangxiang Zeng,et al.  Small universal simple spiking neural P systems with weights , 2013, Science China Information Sciences.

[29]  Xiangxiang Zeng,et al.  Time-Free Spiking Neural P Systems , 2011, Neural Computation.

[30]  Ling Wang,et al.  A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization , 2007, Appl. Math. Comput..

[31]  Liang Huang,et al.  Multiobjective Optimization for Controller Design , 2008 .

[32]  Vinicius Veloso de Melo,et al.  Investigating Multi-View Differential Evolution for solving constrained engineering design problems , 2013, Expert Syst. Appl..

[33]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[34]  Huang Liang,et al.  P systems based multi-objective optimization algorithm , 2007 .

[35]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

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

[37]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[38]  Ye Tian,et al.  An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[39]  Linqiang Pan,et al.  A Tissue P Systems Based Uniform Solution to Tripartite Matching Problem , 2011, Fundam. Informaticae.

[40]  Ye Tian,et al.  Approximate non-dominated sorting for evolutionary many-objective optimization , 2016, Inf. Sci..

[41]  Jin Xu,et al.  Probe Machine , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[42]  Zulaiha Ali Othman,et al.  An Application of Membrane Computing to Anomaly-based Intrusion Detection System , 2013 .

[43]  Gheorghe Păun,et al.  Spiking Neural P Systems with Weights , 2010, Neural Computation.

[44]  Tao Chen,et al.  Back propagation neural network with adaptive differential evolution algorithm for time series forecasting , 2015, Expert Syst. Appl..

[45]  Hong Peng,et al.  Membrane computing model for IIR filter design , 2016, Inf. Sci..

[46]  Sankalap Arora,et al.  Chaotic grey wolf optimization algorithm for constrained optimization problems , 2018, J. Comput. Des. Eng..

[47]  Ling Wang,et al.  An effective differential evolution with level comparison for constrained engineering design , 2010 .

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

[49]  Ye Tian,et al.  A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[50]  Tapabrata Ray,et al.  Society and civilization: An optimization algorithm based on the simulation of social behavior , 2003, IEEE Trans. Evol. Comput..

[51]  Kusum Deep,et al.  A new membrane algorithm using the rules of Particle Swarm Optimization incorporated within the framework of cell-like P-systems to solve Sudoku , 2016, Appl. Soft Comput..

[52]  Carlos A. Coello Coello,et al.  Useful Infeasible Solutions in Engineering Optimization with Evolutionary Algorithms , 2005, MICAI.

[53]  Xiangrong Liu,et al.  On languages generated by spiking neural P systems with weights , 2014, Inf. Sci..

[54]  Ning Wang,et al.  An Optimization Algorithm Inspired by Membrane Computing , 2006, ICNC.

[55]  Linqiang Pan,et al.  Flat maximal parallelism in P systems with promoters , 2016, Theor. Comput. Sci..

[56]  Ping Chen,et al.  An improved dynamic membrane evolutionary algorithm for constrained engineering design problems , 2016, Natural Computing.