Exploring Constraint Handling Techniques in Real-World Problems onMOEA/D with Limited Budget ofEvaluations
In: Lecture Notes in Computer Science, Jg. 12654 (2021-03-01), S. 555-566
Online
unknown
Zugriff:
Finding good solutions for Multi-objective Problems (MOPs) is considered a hard problem, especially when considering MOPs with constraints. Thus, most of the works in the context of MOPs do not explore in-depth how different constraints affect the performance of MOP solvers. Here, we focus on exploring the effects of different Constraint Handling Techniques (CHTs) on MOEA/D, a commonly used MOP solver when solving complex real-world MOPs. Moreover, we introduce a simple and effective CHT focusing on the exploration of the decision space, the Three Stage Penalty. We explore each of these CHTs in MOEA/D on two simulated MOPs and six analytic MOPs (eight in total). The results of this work indicate that while the best CHT is problem-dependent, our new proposed Three Stage Penalty achieves competitive results and remarkable performance in terms of hypervolume values in the hard simulated car design MOP.
Evolutionary Multi-Criterion Optimization: 11th International Conference, EMO 2021, Shenzhen, China, March 28–31, 2021, Proceedings. Print ISBN: 978-3-030-71291-4
Titel: |
Exploring Constraint Handling Techniques in Real-World Problems onMOEA/D with Limited Budget ofEvaluations
|
---|---|
Autor/in / Beteiligte Person: | Vaz, Felipe ; Lavinas, Yuri ; ARANHA, Claus de Castro ; Ladeira, Marcelo |
Link: | |
Zeitschrift: | Lecture Notes in Computer Science, Jg. 12654 (2021-03-01), S. 555-566 |
Veröffentlichung: | Springer, 2021 |
Medientyp: | unknown |
ISSN: | 0302-9743 (print) |
Schlagwort: |
|
Sonstiges: |
|