On the use of gradient-based repair method for solving constrained multiobjective optimization problems—a comparative study
| Autor: | Antonin Ponsich, Victor H. Cantú, Catherine Azzaro-Pantel |
|---|---|
| Přispěvatelé: | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Mathematical optimization
Programming (Mathematics) Computer science Evolutionary algorithm MathematicsofComputing_NUMERICALANALYSIS Order (ring theory) Repair method Multi-objective optimization Constraint (information theory) Multiobjective optimization problem Ranking Economia i organització d'empreses [Àrees temàtiques de la UPC] Programació (Matemàtica) Penalty method |
| Zdroj: | UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) Constraint Handling in Metaheuristics and Applications ISBN: 9789813367098 |
| DOI: | 10.1007/978-981-33-6710-4_6 |
| Popis: | In this chapter, we study the effect of repairing infeasible solutions using the gradient information for solving constrained multiobjective problems (CMOPs) with multiobjective evolutionary algorithms (MOEAs). For this purpose, the gradient-based repair method is embedded in six classical constraint-handling techniques: constraint dominance principle, adaptive threshold penalty function (ATP), C-MOEA/D, stochastic ranking, \(\varepsilon \)-constrained and improved \(\varepsilon \)-constrained. The test functions used include classical problems with inequality constraints (CFs and LIRCMOPs functions) as well as six recent problems with equality constraints. The obtained results show that the gradient information coupled with a classical technique is not computationally prohibitive and can make the given classical technique much more robust. Moreover, in highly constrained problems, like those involving equality constraints, the use of the gradient for repairing solutions may not only be useful but also necessary in order to obtain a good approximation of the true Pareto front. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|