A hybrid constraint handling mechanism with differential evolution for constrained multiobjective optimization

In real-world applications, the optimization problems usually include some conflicting objectives and subject to many constraints. Much research has been done in the fields of multiobjective optimization and constrained optimization, but little focused on both topics simultaneously. In this study we...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2011 IEEE Congress of Evolutionary Computation (CEC) s. 1785 - 1792
Hlavní autori: Min-Nan Hsieh, Tsung-Che Chiang, Li-Chen Fu
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.06.2011
Predmet:
Additives
Algorithm design and analysis
Constrained Multiobjective Optimization
Constraint Handling
Convergence
Differential Evolution
Diversity reception
Evolutionary computation
Multiobjective Evolutionary Algorithm
Optimization
Welding
ISBN:1424478340, 9781424478347
ISSN:1089-778X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In real-world applications, the optimization problems usually include some conflicting objectives and subject to many constraints. Much research has been done in the fields of multiobjective optimization and constrained optimization, but little focused on both topics simultaneously. In this study we present a hybrid constraint handling mechanism, which combines the ε-comparison method and penalty method. Unlike original s-comparison method, we set an individual ε-value to each constraint and control it by the amount of violation. The penalty method deals with the region where constraint violation exceeds the ε-value and guides the search toward the ε-feasible region. The proposed algorithm is based on a well-known multiobjective evolutionary algorithm, NSGA-II, and introduces the operators in differential evolution (DE). A modified DE strategy, DE/better-to-best_feasible/l, is applied. The better individual is selected by tournament selection, and the best individual is selected from an archive. Performance of the proposed algorithm is compared with NSGA-II and an improved version with a self-adaptive fitness function. The proposed algorithm shows competitive results on sixteen public constrained multiobjective optimization problem instances.
ISBN:1424478340
9781424478347
ISSN:1089-778X
DOI:10.1109/CEC.2011.5949831