A Taxonomy of Methods for Visualizing Pareto Front Approximations

被引:16
|
作者
Filipic, Bogdan [1 ]
Tusar, Tea [1 ]
机构
[1] Jozef Stefan Inst, Dept Intelligent Syst, Ljubljana, Slovenia
关键词
multiobjective optimization; visualization methods; taxonomy; MULTIOBJECTIVE OPTIMIZATION;
D O I
10.1145/3205455.3205607
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In multiobjective optimization, many techniques are used to visualize the results, ranging from traditional general-purpose data visualization techniques to approaches tailored to the specificities of multiobjective optimization. The number of specialized approaches rapidly grows in the recent years. To assist both the users and developers in this field, we propose a taxonomy of methods for visualizing Pareto front approximations. It builds on the nature of the visualized data and the properties of visualization methods rather than on the employed visual representations. It covers the methods for visualizing individual approximation sets resulting from a single algorithm run as well as multiple approximation sets produced in repeated runs. The proposed taxonomy categories are characterized and illustrated with selected examples of visualization methods. We expect that proposed taxonomy will be insightful to the multiobjective optimization community, make the communication among the participants easier and help focus further development of visualization methods.
引用
收藏
页码:649 / 656
页数:8
相关论文
共 50 条
  • [1] Stochastic convergence of random search methods to fixed size Pareto front approximations
    Laumanns, Marco
    Zenklusen, Rico
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 213 (02) : 414 - 421
  • [2] Two-Sided Pareto Front Approximations
    Kaliszewski, I.
    Miroforidis, J.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 162 (03) : 845 - 855
  • [3] Two-Sided Pareto Front Approximations
    I. Kaliszewski
    J. Miroforidis
    [J]. Journal of Optimization Theory and Applications, 2014, 162 : 845 - 855
  • [4] A Theoretical Analysis of Volume Based Pareto front Approximations
    Shukla, Pradyumn Kumar
    Doll, Nadja
    Schmeck, Hartmut
    [J]. GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, : 1415 - 1422
  • [5] On The Use of Hypervolume for Diversity Measurement of Pareto Front Approximations
    Jiang, Shouyong
    Yang, Shengxiang
    Li, Miqing
    [J]. PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2016,
  • [6] Characterizing Pareto Front Approximations in Many-objective Optimization
    Asafuddoula, Md
    Ray, Tapabrata
    Singh, Hemant Kumar
    [J]. GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 607 - 614
  • [7] A scalar optimization approach for averaged Hausdorff approximations of the Pareto front
    Schutze, Oliver
    Dominguez-Medina, Christian
    Cruz-Cortes, Nareli
    Gerardo de la Fraga, Luis
    Sun, Jian-Qiao
    Toscano, Gregorio
    Landa, Ricardo
    [J]. ENGINEERING OPTIMIZATION, 2016, 48 (09) : 1593 - 1617
  • [8] Computing Gap Free Pareto Front Approximations with Stochastic Search Algorithms
    Schuetze, Oliver
    Laumanns, Marco
    Tantar, Emilia
    Coello Coello, Carlos A.
    Talbi, El-Ghazali
    [J]. EVOLUTIONARY COMPUTATION, 2010, 18 (01) : 65 - 96
  • [9] Diversity Comparison of Pareto Front Approximations in Many-Objective Optimization
    Li, Miqing
    Yang, Shengxiang
    Liu, Xiaohui
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (12) : 2568 - 2584
  • [10] A Visualisation Method for Pareto Front Approximations in Many-objective Optimisation
    Wu, Kai Eivind
    Panoutsos, George
    [J]. 2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1929 - 1937