Title :
A Novel Differential Evolution Incorporated with Parallel Processing Mechanism
Author :
Lim, Dong Hyun ; Luong, Hoang N. ; Ahn, Chang Wook
Author_Institution :
Sch. of Inf. & Commun. Eng., Sungkyunkwan Univ., Suwon, South Korea
Abstract :
In this paper, we introduce the parallel mechanism to the Differential Evolution (DE). Differential Evolution algorithm suffers from the problem that individuals gather in a single point and cannot escape the basin of a local optimum. We propose the parallel processing as a solution to this problem. Parallel processing helps DE maintain more than one best individual (attractor). Different attractors help DE expand its search towards various directions. We name our approach a differential evolution algorithm processed in the parallel fashion (P-DE). P-DE, when compared with the original DE in various test problems, exhibits its superior performance.
Keywords :
evolutionary computation; optimisation; parallel algorithms; P-DE; differential evolution algorithm; parallel processing mechanism; Encoding; Genetic algorithms; Genetic mutations; Iterative algorithms; Mathematical model; Parallel algorithms; Parallel processing; Polynomials; Storms; Testing;
Conference_Titel :
Intelligent Systems and Applications (ISA), 2010 2nd International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5872-1
Electronic_ISBN :
978-1-4244-5874-5
DOI :
10.1109/IWISA.2010.5473449
