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

Abstract

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.