DocumentCode
593131
Title
A Differential Evolution Algorithm with Constraint Sequencing
Author
Asafuddoula, Md ; Ray, Tapabrata ; Sarker, Ruhul
Author_Institution
Sch. of Eng. & Inf. Technol., Univ. of New South Wales, Canberra, ACT, Australia
fYear
2012
fDate
6-8 Nov. 2012
Firstpage
68
Lastpage
71
Abstract
The presence of constraints is known to affect the performance of all optimization algorithms. This paper proposes a novel approach of constraint handling, wherein for every solution, the evaluation of the constraints follow a predefined sequence. Furthermore, for any solution, such an evaluation is aborted whenever any constraint in the sequence is violated. The benefits of such a sequencing approach is illustrated using an example before comparing its performance with three existing state of the art differential evolution algorithms on 11 commonly studied constrained optimization benchmark problems. The results clearly highlight that the proposed algorithm has a faster rate of convergence and a better performance over existing state of the art DEs.
Keywords
convergence; evolutionary computation; optimisation; constrained optimization benchmark problem; constraint handling; constraint sequencing; convergence; differential evolution algorithm; optimization algorithm; Educational institutions; Evolutionary computation; Genetics; Linear programming; Optimization; Sociology; Statistics;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Systems (GCIS), 2012 Third Global Congress on
Conference_Location
Wuhan
Print_ISBN
978-1-4673-3072-5
Type
conf
DOI
10.1109/GCIS.2012.95
Filename
6449486
Link To Document