SRDE: an improved differential evolution based on stochastic ranking

  • Authors:
  • Jinchao Liu;Zhun Fan;Erik Goodman

  • Affiliations:
  • Technical University of Denmark, Lyngby, Denmark;Technical University of Denmark, Lyngby, Denmark;Michigan State University, East Lansing, USA

  • Venue:
  • Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a methodology to improve the performance of the standard Differential Evolution (DE) in constraint optimization applications, in terms of accelerating its search speed, and improving the success rate. One critical mechanism embedded in the approach is applying Stochastic Ranking (SR) to rank the whole population of individuals with both objective value and constraint violation to be compared. The ranked population is then in a better shape to provide useful information e.g. direction to guide the search process. The performance of the proposed approach, which we call SRDE (Stochastic Ranking based Differential Evolution) is investigated and compared with standard DE with two variants of mutation strategies. The experimental results show that SRDE outperforms, or at least is comparable with standard DE in both variants in all the tested benchmark functions.