Accelerating Differential Evolution Using an Adaptive Local Search
Authors:
- Nasimul NomanNNNasimul Noman
- Hitoshi IbaHIHitoshi Iba
Top Cited Papers
- 31 January 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 12 (1) , 107-125
Abstract
We propose a crossover-based adaptive local search (LS) operation for enhancing the performance of standard differential evolution (DE) algorithm. Incorporating LS heuristics is often very useful in designing an effective evolutionary algorithm for global optimization. However, determining a single LS length that can serve for a wide range of problems is a critical issue. We present a LS technique to solve this problem by adaptively adjusting the length of the search, using a hill-climbing heuristic. The emphasis of this paper is to demonstrate how this LS scheme can improve the performance of DE. Experimenting with a wide range of benchmark functions, we show that the proposed new version of DE, with the adaptive LS, performs better, or at least comparably, to classic DE algorithm. Performance comparisons with other LS heuristics and with some other well-known evolutionary algorithms from literature are also presented.Keywords
This publication has 34 references indexed in Scilit:
- Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark ProblemsIEEE Transactions on Evolutionary Computation, 2006
- A new generation alternation model for differential evolution2006
- A comparative study of differential evolution variants for global optimization2006
- Two improved differential evolution schemes for faster global search2005
- Enhancing differential evolution performance with local search for high dimensional function optimization2005
- Improving particle swarm optimization with differentially perturbed velocity2005
- DE/EDA: A new evolutionary algorithm for global optimizationInformation Sciences, 2005
- DEPSO: hybrid particle swarm with differential evolution operator2004
- Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop schedulingIEEE Transactions on Evolutionary Computation, 2003
- Integrating adaptive mutations and family competition into genetic algorithms as function optimizerSoft Computing, 2000