DocumentCode
2223944
Title
Integrated strategies differential evolution algorithm with a local search for constrained optimization
Author
Elsayed, Saber M. ; Sarker, Ruhul A. ; Essam, Daryl L.
Author_Institution
Sch. of Eng. & Inf. Technol., Univ. of New South Wales, Canberra, ACT, Australia
fYear
2011
fDate
5-8 June 2011
Firstpage
2618
Lastpage
2625
Abstract
Due to the variability of the characteristics of different Constrained Optimization Problems, no single Differential Evolution strategy, with no single constraint handling technique, performs consistently over a range of problems. In this paper, for a better coverage of the problem characteristics, we introduce a DE algorithm that uses multiple search operators and constraint handling techniques. In the proposed algorithm, initially each individual is assigned a random combination of operators. After a certain number of generations, the improvement made by each combination is recorded, and the best combination is then assigned to more and more individuals, while each of the other individuals are assigned a random combination. To accelerate the convergence of the proposed algorithm, a local search procedure is also applied to selected individuals. The algorithm has been tested by solving 18 test problems, with 10D and 30D. The results showed that the proposed algorithm is superior to state of the art algorithms.
Keywords
constraint handling; evolutionary computation; optimisation; search problems; constrained optimization problems; constraint handling techniques; integrated strategies differential evolution algorithm; local search procedure; multiple search operators; Algorithm design and analysis; Equations; Heuristic algorithms; Indexes; Mathematical model; Optimization; Search problems; Differential evolution; constrained optimization; memetic algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location
New Orleans, LA
ISSN
Pending
Print_ISBN
978-1-4244-7834-7
Type
conf
DOI
10.1109/CEC.2011.5949945
Filename
5949945
Link To Document