DocumentCode
2331126
Title
Differential evolution with ensemble of constraint handling techniques for solving CEC 2010 benchmark problems
Author
Mallipeddi, Rammohan ; Suganthan, Ponnuthurai Nagaratnam
Author_Institution
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
fYear
2010
fDate
18-23 July 2010
Firstpage
1
Lastpage
8
Abstract
Several constraint handling techniques have been proposed to be used with the evolutionary algorithms (EAs). According to the no free lunch theorem, it is impossible for a single constraint handling technique to outperform all other techniques on every problem. In other words, depending on several factors such as the ratio between feasible search space and the whole search space, multi-modality of the problem, the chosen EA and global exploration/local exploitation stages of the search process, different constraint handling techniques can be effective on different problems and during different stages of the search process. Motivated by these observations, we proposed an ensemble of constraint handling techniques (ECHT) to solve constrained real-parameter optimization problems. In ECHT, each constraint handling method has its own population and every function call is used effectively. Being a general concept, the ECHT can be realized with any existing EA. In this paper, we present ECHT with Differential Evolution (DE) as the basic search algorithm (ECHT-DE). The ECHT is formed using four different constraint handling techniques present in the literature. ECHT-DE is evaluated on the functions from CEC 2010 problem set.
Keywords
constraint handling; differential equations; evolutionary computation; CEC 2010 benchmark problem; constraint handling technique; differential evolution; evolutionary algorithm; multimodality; no free lunch theorem; search algorithm; search process; search space; Algorithm design and analysis; Convergence; Evolutionary computation; Optimization; Search problems; Strontium;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location
Barcelona
Print_ISBN
978-1-4244-6909-3
Type
conf
DOI
10.1109/CEC.2010.5586330
Filename
5586330
Link To Document