Visualization of Pareto Front Points when Solving Multi-objective Optimization Problems

Authors

  • Olga Kurasova
  • Tomas Petkus Lithuanian University of Educational Sciences
  • Ernestas Filatovas Vinius Gediminas Technical University

DOI:

https://doi.org/10.5755/j01.itc.42.4.3209

Keywords:

Multi-objective optimization, visualization, clustering, Pareto front, ideal point, neural gas, multidimensional scaling, genetic algorithms, NSGA-II

Abstract

In this paper, a new strategy of visualizing Pareto front points is proposed when solving multi-objective optimization problems. A problem of graphical representation of the Pareto front points arises when the number of objectives is larger than 2 or 3, because, in this case, the Pareto front points are multidimensional. We face the problem of multidimensional data visualization. The visualization strategy proposed is based on a combination of clustering and dimensionality reduction. Moreover, in the obtained projection of the Pareto front points onto a plane, the points are marked according to the Euclidean distance of multidimensional points, corresponding to the points visualized, from the ideal point. In the experimental investigation of the paper, neural gas is used for data clustering, and multidimensional scaling is applied to dimensionality reduction, as well as to visualizing multidimensional data. The strategy can be implemented in a decision support system and it would be useful for a decision maker, who needs to review and evaluate many points of the Pareto fronts, for example, obtained by genetic algorithms.

DOI: http://dx.doi.org/10.5755/j01.itc.42.4.3209

Downloads

Published

2013-12-12

Issue

Section

Articles