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 :
بازگشت