Enhancing Differential Evolution Utilizing Proximity-Based Mutation Operators
Top Cited Papers
- 6 January 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 15 (1) , 99-119
Abstract
Differential evolution is a very popular optimization algorithm and considerable research has been devoted to the development of efficient search operators. Motivated by the different manner in which various search operators behave, we propose a novel framework based on the proximity characteristics among the individual solutions as they evolve. Our framework incorporates information of neighboring individuals, in an attempt to efficiently guide the evolution of the population toward the global optimum, without sacrificing the search capabilities of the algorithm. More specifically, the random selection of parents during mutation is modified, by assigning to each individual a probability of selection that is inversely proportional to its distance from the mutated individual. The proposed framework can be applied to any mutation strategy with minimal changes. In this paper, we incorporate this framework in the original differential evolution algorithm, as well as other recently proposed differential evolution variants. Through an extensive experimental study, we show that the proposed framework results in enhanced performance for the majority of the benchmark problems studied.Keywords
This publication has 59 references indexed in Scilit:
- Recent advances in differential evolution: a survey and experimental analysisArtificial Intelligence Review, 2009
- Scale factor inheritance mechanism in distributed differential evolutionSoft Computing, 2009
- Super-fit control adaptation in memetic differential evolution frameworksSoft Computing, 2008
- Population size reduction for the differential evolution algorithmApplied Intelligence, 2007
- Differential evolution algorithms using hybrid mutationComputational Optimization and Applications, 2007
- Exploring dynamic self-adaptive populations in differential evolutionSoft Computing, 2005
- A Fuzzy Adaptive Differential Evolution AlgorithmSoft Computing, 2004
- Parallelism and evolutionary algorithmsIEEE Transactions on Evolutionary Computation, 2002
- A Computationally Efficient Evolutionary Algorithm for Real-Parameter OptimizationEvolutionary Computation, 2002
- System design by constraint adaptation and differential evolutionIEEE Transactions on Evolutionary Computation, 1999