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

• Published in: 2011 IEEE Congress of Evolutionary Computation (CEC) pp. 1785 - 1792
• Main Authors: Min-Nan Hsieh, Tsung-Che Chiang, Li-Chen Fu
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2011
• Subjects: 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
• DOI: 10.1109/CEC.2011.5949831

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.