An improved differential evolution for constrained optimization with dynamic constraint-handling mechanism

Author(s):  
Zhihui Li ◽  
Zhigang Shang ◽  
J.J. Liang ◽  
Ben Niu
2011 ◽  
Vol 19 (2) ◽  
pp. 249-285 ◽  
Author(s):  
Yong Wang ◽  
Zixing Cai

This paper proposes a (μ + λ)-differential evolution and an improved adaptive trade-off model for solving constrained optimization problems. The proposed (μ + λ)-differential evolution adopts three mutation strategies (i.e., rand/1 strategy, current-to-best/1 strategy, and rand/2 strategy) and binomial crossover to generate the offspring population. Moreover, the current-to-best/1 strategy has been improved in this paper to further enhance the global exploration ability by exploiting the feasibility proportion of the last population. Additionally, the improved adaptive trade-off model includes three main situations: the infeasible situation, the semi-feasible situation, and the feasible situation. In each situation, a constraint-handling mechanism is designed based on the characteristics of the current population. By combining the (μ + λ)-differential evolution with the improved adaptive trade-off model, a generic method named (μ + λ)-constrained differential evolution ((μ + λ)-CDE) is developed. The (μ + λ)-CDE is utilized to solve 24 well-known benchmark test functions provided for the special session on constrained real-parameter optimization of the 2006 IEEE Congress on Evolutionary Computation (CEC2006). Experimental results suggest that the (μ + λ)-CDE is very promising for constrained optimization, since it can reach the best known solutions for 23 test functions and is able to successfully solve 21 test functions in all runs. Moreover, in this paper, a self-adaptive version of (μ + λ)-CDE is proposed which is the most competitive algorithm so far among the CEC2006 entries.


Sign in / Sign up

Export Citation Format

Share Document