Pareto Explorer for Finding the Knee for Many Objective Optimization Problems

Oliver Cuate and Oliver Schütze
Additional contact information
Oliver Cuate: Computer Science Department, Cinvestav-IPN, Mexico City CP 07360, Mexico
Oliver Schütze: Computer Science Department, Cinvestav-IPN, Mexico City CP 07360, Mexico

Mathematics, 2020, vol. 8, issue 10, 1-24

Abstract: Optimization problems where several objectives have to be considered concurrently arise in many applications. Since decision-making processes are getting more and more complex, there is a recent trend to consider more and more objectives in such problems, known as many objective optimization problems (MaOPs). For such problems, it is not possible any more to compute finite size approximations that suitably represent the entire solution set. If no users preferences are at hand, so-called knee points are promising candidates since they represent at least locally the best trade-off solutions among the considered objective values. In this paper, we extend the global/local exploration tool Pareto Explorer (PE) for the detection of such solutions. More precisely, starting from an initial solution, the goal of the modified PE is to compute a path of evenly spread solutions from this point along the Pareto front leading to a knee of the MaOP. The knee solution, as well as all other points from this path, are of potential interest for the underlying decision-making process. The benefit of the approach is demonstrated in several examples.

Keywords: multi-objective optimization; many objective optimization; knee solution; continuation method (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/10/1651/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/10/1651/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:10:p:1651-:d:418615

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().