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

fYear

2010

fDate

22-23 May 2010

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/IWISA.2010.5473449

Filename

5473449