Spatial redistribution of irregularly-spaced Pareto fronts for more intuitive navigation and solution selection

Anton Bouter, Kleopatra Pirpinia, Tanja Alderliesten, Peter Bosman

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Citation (Scopus)

Abstract

A multi-objective optimization approach is often followed by an a posteriori decision-making process, during which the most appropriate solution of the Pareto set is selected by a professional in the field. Conventional visualization methods do not correct for Pareto fronts with irregularly-spaced solutions. However, achieving a uniform spread of solutions can make the decision-making process more intuitive when decision tools such as sliders, which represent the preference for each objective, are used. We propose a method that maps an m-dimensional Pareto front to an (m - 1)-simplex and spreads out points to achieve a more uniform distribution of these points in the simplex while maintaining the local neighborhood structure of the solutions as much as possible. This set of points can then more intuitively be navigated due to the more uniform distribution. We test our approach on a set of non-uniformly spaced 3D Pareto fronts of a real-world problem: deformable image registration of medical images. The results of these experiments are visualized as points in a triangle, showing that we indeed achieve a representation of the Pareto front with a near-uniform distribution of points where these are still positioned as expected, i.e., according to their quality in each of the objectives of interest.
Original languageEnglish
Title of host publicationGECCO 2017 - Proceedings of the Genetic and Evolutionary Computation Conference Companion
Pages1697-1704
Number of pages8
DOIs
Publication statusPublished - 1 Jul 2017
Externally publishedYes

Fingerprint Dive into the research topics of 'Spatial redistribution of irregularly-spaced Pareto fronts for more intuitive navigation and solution selection'. Together they form a unique fingerprint.

  • Cite this

    Bouter, A., Pirpinia, K., Alderliesten, T., & Bosman, P. (2017). Spatial redistribution of irregularly-spaced Pareto fronts for more intuitive navigation and solution selection. In GECCO 2017 - Proceedings of the Genetic and Evolutionary Computation Conference Companion (pp. 1697-1704) https://doi.org/10.1145/3067695.3082555