Pareto Explorer: a global/local exploration tool for many-objective optimization problems

O. Schütze, O. Cuate, A. Martín, S. Peitz, M. Dellnitz, Engineering Optimization 52 (2020) 832–855.

Download
No fulltext has been uploaded.
Journal Article | Published | English
Author
Schütze, Oliver; Cuate, Oliver; Martín, Adanay; Peitz, SebastianLibreCat ; Dellnitz, Michael
Abstract
Multi-objective optimization is an active field of research that has many applications. Owing to its success and because decision-making processes are becoming more and more complex, there is a recent trend for incorporating many objectives into such problems. The challenge with such problems, however, is that the dimensions of the solution sets—the so-called Pareto sets and fronts—grow with the number of objectives. It is thus no longer possible to compute or to approximate the entire solution set of a given problem that contains many (e.g. more than three) objectives. On the other hand, the computation of single solutions (e.g. via scalarization methods) leads to unsatisfying results in many cases, even if user preferences are incorporated. In this article, the Pareto Explorer tool is presented—a global/local exploration tool for the treatment of many-objective optimization problems (MaOPs). In the first step, a solution of the problem is computed via a global search algorithm that ideally already includes user preferences. In the second step, a local search along the Pareto set/front of the given MaOP is performed in user specified directions. For this, several continuation-like procedures are proposed that can incorporate preferences defined in decision, objective, or in weight space. The applicability and usefulness of Pareto Explorer is demonstrated on benchmark problems as well as on an application from industrial laundry design.
Publishing Year
Journal Title
Engineering Optimization
Volume
52
Issue
5
Page
832-855
LibreCat-ID

Cite this

Schütze O, Cuate O, Martín A, Peitz S, Dellnitz M. Pareto Explorer: a global/local exploration tool for many-objective optimization problems. Engineering Optimization. 2020;52(5):832-855. doi:10.1080/0305215x.2019.1617286
Schütze, O., Cuate, O., Martín, A., Peitz, S., & Dellnitz, M. (2020). Pareto Explorer: a global/local exploration tool for many-objective optimization problems. Engineering Optimization, 52(5), 832–855. https://doi.org/10.1080/0305215x.2019.1617286
@article{Schütze_Cuate_Martín_Peitz_Dellnitz_2020, title={Pareto Explorer: a global/local exploration tool for many-objective optimization problems}, volume={52}, DOI={10.1080/0305215x.2019.1617286}, number={5}, journal={Engineering Optimization}, author={Schütze, Oliver and Cuate, Oliver and Martín, Adanay and Peitz, Sebastian and Dellnitz, Michael}, year={2020}, pages={832–855} }
Schütze, Oliver, Oliver Cuate, Adanay Martín, Sebastian Peitz, and Michael Dellnitz. “Pareto Explorer: A Global/Local Exploration Tool for Many-Objective Optimization Problems.” Engineering Optimization 52, no. 5 (2020): 832–55. https://doi.org/10.1080/0305215x.2019.1617286.
O. Schütze, O. Cuate, A. Martín, S. Peitz, and M. Dellnitz, “Pareto Explorer: a global/local exploration tool for many-objective optimization problems,” Engineering Optimization, vol. 52, no. 5, pp. 832–855, 2020.
Schütze, Oliver, et al. “Pareto Explorer: A Global/Local Exploration Tool for Many-Objective Optimization Problems.” Engineering Optimization, vol. 52, no. 5, 2020, pp. 832–55, doi:10.1080/0305215x.2019.1617286.

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar