A Visualisation Method for Pareto Front Approximations in Many-objective Optimisation

被引:3
|
作者
Wu, Kai Eivind [1 ]
Panoutsos, George [1 ]
机构
[1] Univ Sheffield, Dept ACSE, Sheffield, S Yorkshire, England
关键词
Many-objective Optimisation; Performance indicator; Diversity; Reference vectors; Benchmark testing Introduction;
D O I
10.1109/CEC45853.2021.9504904
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Visualisation of Pareto Front (PF) approximations of many-objective optimisation problems (MaOP) is critical in understanding and solving a MaOP. Research is ongoing on developing effective visualisation methods with desired properties, such as simultaneously revealing dominance relations, PF shape, and the diversity of approximations. State-of-the-art visualisation methods in the literature often retain some of the preferred properties, but there are still shortfalls to address others. A new visualisation method is proposed in this paper, which covers the majority of the desired properties for visualisation methods. The proposed method is based on displaying PF approximations via projections on a reference vector versus distances to the same reference vector. The reference vector is created using nominal Ideal and Nadir points of existing nondominated PF approximation sets. MaF benchmark problems are used to demonstrate the effectiveness; results show that the proposed method exhibits a more balanced performance than the state-of-the-art in capturing desired visualisation properties.
引用
收藏
页码:1929 / 1937
页数:9
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] A Performance Comparison Indicator for Pareto Front Approximations in Many-Objective Optimization
    Li, Miqing
    Yang, Shengxiang
    Liu, Xiaohui
    [J]. GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 703 - 710
  • [4] Visualisation with treemaps and sunbursts in many-objective optimisation
    David J. Walker
    [J]. Genetic Programming and Evolvable Machines, 2018, 19 : 421 - 452
  • [5] Visualisation with treemaps and sunbursts in many-objective optimisation
    Walker, David J.
    [J]. GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2018, 19 (03) : 421 - 452
  • [6] Impact of selection methods on the diversity of many-objective Pareto set approximations
    Marti, Luis
    Segredo, Eduardo
    Sanchez-Pi, Nayat
    Hart, Emma
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 844 - 853
  • [7] A Many-Objective Particle Swarm Optimization Based On Virtual Pareto Front
    Wu, Bolin
    Hu, Wang
    He, Zhenan
    Jiang, Min
    Yen, Gary G.
    [J]. 2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 78 - 85
  • [8] A Novel Evolutionary Algorithm with Pareto Front Adaption for Many-objective Optimization
    Li, Li
    Sahoo, Avimanyu
    Chang, Liang
    [J]. 2020 AMERICAN CONTROL CONFERENCE (ACC), 2020, : 3607 - 3612
  • [9] On the estimation of pareto front and dimensional similarity in many-objective evolutionary algorithm
    Li, Li
    Yen, Gary G.
    Sahoo, Avimanyu
    Chang, Liang
    Gu, Tianlong
    [J]. INFORMATION SCIENCES, 2021, 563 : 375 - 400
  • [10] Reinvestigation of evolutionary many-objective optimization: Focus on the Pareto knee front
    Li, Wenhua
    Wang, Rui
    Zhang, Tao
    Ming, Mengjun
    Li, Kaiwen
    [J]. INFORMATION SCIENCES, 2020, 522 : 193 - 213