A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization

被引:244
作者
Blasco, X. [1 ]
Herrero, J. M. [1 ]
Sanchis, J. [1 ]
Martinez, M. [1 ]
机构
[1] Univ Politecn Valencia, Predict Control & Heurist Optimizat Grp, Dept Syst Engn & Control, Valencia 46022, Spain
关键词
multiobjective optimization; multidimensional visualization; decision-making tools; high dimensional Pareto front;
D O I
10.1016/j.ins.2008.06.010
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
New challenges in engineering design lead to multiobjective (multicriteria) problems. In this context, the Pareto front supplies a set of solutions where the designer (decision-maker) has to look for the best choice according to his preferences. Visualization techniques often play a key role in helping decision-makers, but they have important restrictions for more than two-dimensional Pareto fronts. In this work, a new graphical representation, called Level Diagrams, for n-dimensional Pareto front analysis is proposed. Level Diagrams consists of representing each objective and design parameter on separate diagrams. This new technique is based on two key points: classification of Pareto front points according to their proximity to ideal points measured with a specific norm of normalized objectives (several norms can be used); and synchronization of objective and parameter diagrams. Some of the new possibilities for analyzing Pareto fronts are shown. Additionally, in order to introduce designer preferences, Level Diagrams can be coloured, so establishing a visual representation of preferences that can help the decision-maker. Finally, an example of a robust control design is presented - a benchmark proposed at the American Control Conference. This design is set as a six-dimensional multiobjective problem. (c) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:3908 / 3924
页数:17
相关论文
共 28 条
[1]  
AGRAWAL G, 2005, 46 AIAA ASME AHS ASC
[2]  
[Anonymous], NONLINEAR MULTIOBJEC
[3]  
*ATKOSOFT, 1997, SURV VIS METH SOFTW
[4]  
Blasco X, 2007, LECT NOTES COMPUT SC, V4527, P568
[5]  
Coello CAC, 2000, IEEE C EVOL COMPUTAT, P30, DOI 10.1109/CEC.2000.870272
[6]  
Deb K., 2001, Multi-Objective Optimization using Evolutionary Algorithms
[7]   Multicriteria optimization of an emulsion polymerization process [J].
Fonteix, C ;
Massebeuf, S ;
Pla, F ;
Kiss, LN .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 153 (02) :350-359
[8]   Multi-objective optimization for chemical processes and controller design: Approximating and classifying the Pareto domain [J].
Halsall-Whitney, Hayley ;
Thibault, Jules .
COMPUTERS & CHEMICAL ENGINEERING, 2006, 30 (6-7) :1155-1168
[9]  
Herrero JM, 2007, LECT NOTES COMPUT SC, V4507, P292
[10]  
HERRERO JM, 2006, REV IBEROAMERICANA A, V3, P75