arrow
Return

Accelerating differential evolution using an adaptive local search

delete2008-02-01
delete499
PRE
AI
N
Nasimul Noman *
H
Hitoshi Iba
DOI:10.1109/TEVC.2007.895272delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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:
differential evolution (DE)
global optimization
local search (LS)
memetic algorithm (MA)

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

U
University of Tokyo
Scholars:
7.1W
Papers: 6.5W
Citations: 2.2K
Cited Papers

Cited Papers

A fuzzy adaptive differential evolution algorithm
err2004-06-02
err724
PREAI
errLiu, J; Lampinen, J
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
An evaluation of hydrometric monitoring across the Canadian pan-Arctic region, 1950–2008
err2011-12-01
err0
errOAAI
errTheo J. Mlynowski; Marco A. Hernández-Henríquez; Stephen J. Déry
errShare
errSave
errShare
errSave
researcher View more