Title
SRDE: an improved differential evolution based on stochastic ranking
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.
Year
DOI
Venue
2009
10.1145/1543834.1543881
GEC Summit
Keywords
Field
DocType
improved differential evolution,stochastic ranking,differential evolution,standard de,standard differential evolution,constraint optimization application,search process,search speed,constraint violation,whole population,constrained optimization,constraint optimization
Population,Mathematical optimization,Ranking,Computer science,Differential evolution,Constraint violation,Artificial intelligence,Machine learning,Constrained optimization
Conference
Citations 
PageRank 
References 
6
0.53
17
Authors
3
Name
Order
Citations
PageRank
Jinchao Liu1242.71
Zhun Fan210613.81
Erik Goodman314515.19