On the Use of Repair Methods in Differential Evolution for Dynamic Constrained Optimization

Dynamic constrained optimization problems have received increasing attention in recent years. We study differential evolution which is one of the high performing class of algorithms for constrained continuous optimization in the context of dynamic constrained optimization. The focus of our investigations are repair methods which are crucial when dealing with dynamic constrained problems. Examining recently introduced benchmarks for dynamic constrained continuous optimization, we analyze different repair methods with respect to the obtained offline error and the success rate in dependence of the severity of the dynamic change. Our analysis points out the benefits and drawbacks of the different repair methods and gives guidance to its applicability in dependence on the dynamic changes of the objective function and constraints.

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

[2]  Amin A. Shoukry,et al.  Constrained Dynamic Differential Evolution using a novel hybrid constraint handling technique , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[3]  Swagatam Das,et al.  Dynamic Constrained Optimization with offspring repair based Gravitational Search Algorithm , 2013, 2013 IEEE Congress on Evolutionary Computation.

[4]  Mezura-MontesEfrén,et al.  Differential evolution in constrained numerical optimization , 2010 .

[5]  Jing J. Liang,et al.  Problem Deflnitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization , 2006 .

[6]  John J. Grefenstette,et al.  Genetic Algorithms for Changing Environments , 1992, PPSN.

[7]  Efrén Mezura-Montes,et al.  Differential evolution in constrained numerical optimization: An empirical study , 2010, Inf. Sci..

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

[9]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[10]  Hendrik Richter,et al.  Detecting change in dynamic fitness landscapes , 2009, 2009 IEEE Congress on Evolutionary Computation.

[11]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[12]  Ming Yang,et al.  Multi-population methods in unconstrained continuous dynamic environments: The challenges , 2015, Inf. Sci..

[13]  Helen G. Cobb,et al.  An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-Dependent Nonstationary Environments , 1990 .

[14]  Kay Chen Tan,et al.  Multimodal Optimization Using a Biobjective Differential Evolution Algorithm Enhanced With Mean Distance-Based Selection , 2013, IEEE Transactions on Evolutionary Computation.

[15]  Shengxiang Yang,et al.  A self-organizing random immigrants genetic algorithm for dynamic optimization problems , 2007, Genetic Programming and Evolvable Machines.

[16]  Swagatam Das,et al.  Differential Evolution and Offspring Repair Method Based Dynamic Constrained Optimization , 2013, SEMCCO.

[17]  Lihua Yue,et al.  Continuous Dynamic Constrained Optimization With Ensemble of Locating and Tracking Feasible Regions Strategies , 2017, IEEE Transactions on Evolutionary Computation.

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

[19]  Nicandro Cruz-Ramírez,et al.  A Repair Method for Differential Evolution with Combined Variants to Solve Dynamic Constrained Optimization Problems , 2015, GECCO.

[20]  Anthony Chen,et al.  Constraint handling in genetic algorithms using a gradient-based repair method , 2006, Comput. Oper. Res..

[21]  Pratyusha Rakshit,et al.  Uncertainty Management in Differential Evolution Induced Multiobjective Optimization in Presence of Measurement Noise , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[22]  Hartmut Schmeck,et al.  Designing evolutionary algorithms for dynamic optimization problems , 2003 .

[23]  Xin Yao,et al.  Continuous Dynamic Constrained Optimization—The Challenges , 2012, IEEE Transactions on Evolutionary Computation.

[24]  Tao Zhu,et al.  Differential evolution with a species-based repair strategy for constrained optimization , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[25]  Z. Michalewicz,et al.  Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[26]  Nicandro Cruz-Ramírez,et al.  Differential evolution with combined variants for dynamic constrained optimization , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[27]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[28]  Shengxiang Yang,et al.  Memory Based on Abstraction for Dynamic Fitness Functions , 2008, EvoWorkshops.

[29]  Nicandro Cruz-Ramírez,et al.  Differential Evolution with a Repair Method to Solve Dynamic Constrained Optimization Problems , 2015, GECCO.

[30]  Tapabrata Ray,et al.  A surrogate-assisted differential evolution algorithm with dynamic parameters selection for solving expensive optimization problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).