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