Constrained evolutionary optimization by means of (μµ + λλ)-differential evolution and improved adaptive trade-off model

  • Authors:
  • Yong Wang;Zixing Cai

  • Affiliations:
  • School of Information Science and Engineering, Central South University, Changsha 410083, People's Republic of China. ywang@csu.edu.cn;School of Information Science and Engineering, Central South University, Changsha 410083, People's Republic of China. zxcai@csu.edu.cn

  • Venue:
  • Evolutionary Computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.