Smart Pareto filter: Obtaining a minimal representation of multiobjective design space

被引:125
作者
Mattson, CA [1 ]
Mullur, AA [1 ]
Messac, A [1 ]
机构
[1] Rensselaer Polytech Inst, Multidisiplinary Design & Optimizat Lab, Troy, NY 12180 USA
基金
美国国家科学基金会;
关键词
multiobjective optimization; Pareto filter; Pareto optimality; smart Pareto filter;
D O I
10.1080/0305215042000274942
中图分类号
T [工业技术];
学科分类号
08 [工学];
摘要
Multiobjective optimization is a powerful tool for resolving conflicting objectives in engineering design and numerous other fields. One general approach to solving multiobjective optimization problems involves generating a set of Pareto optimal solutions, followed by selecting the most attractive solution from this set as the final design. The success of this approach critically depends on the designer's ability to obtain, manage, and interpret the Pareto set--importantly, the size and distribution of the Pareto set. The potentially significant difficulties associated with comparing a significantly large number of Pareto designs can be circumvented when the Pareto set: (i) is adequately small, (ii) represents the complete Pareto frontier, (iii) emphasizes the regions of the Pareto frontier that entail significant tradeoff, and (iv) de-emphasizes the regions corresponding to little tradeoff. We call a Pareto set that possesses these four important and desirable properties a smart Pareto set. Specifically, a smart Pareto set is one that is small and effectively represents the tradeoff properties of the complete Pareto frontier. This article presents a general method to obtain smart Pareto sets for problems of n objectives, given previously generated sets of Pareto solutions. Under the proposed method, the designer uses a smart Pareto filter to control the size of the Pareto set and the degree of tradeoff representation among objectives. Importantly, the smart Pareto filter yields a Pareto set comprising a minimal number of solutions needed to adequately characterize the problem's tradeoff properties. In this article, the smart Pareto filter is analytically developed, and mathematical and physical examples are presented to illustrate the filter's effectiveness.
引用
收藏
页码:721 / 740
页数:20
相关论文
共 26 条
[1]
ABRAHAM SG, 2000, HPL200098
[2]
Belegundu A., 1999, Optimization Concepts and Applications in Engineering
[3]
Genetic algorithm development for multiobjective optimization of structures [J].
Cheng, FY ;
Li, D .
AIAA JOURNAL, 1998, 36 (06) :1105-1112
[4]
Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems [J].
Das, I ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (03) :631-657
[5]
A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems [J].
Das, I ;
Dennis, JE .
STRUCTURAL OPTIMIZATION, 1997, 14 (01) :63-69
[6]
On characterizing the "knee" of the Pareto curve based on Normal-Boundary Intersection [J].
Das, I .
STRUCTURAL OPTIMIZATION, 1999, 18 (2-3) :107-115
[7]
A preference ordering among various Pareto optimal alternatives [J].
Das, I .
STRUCTURAL OPTIMIZATION, 1999, 18 (01) :30-35
[8]
A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[9]
Deb K., 2001, WIL INT S SYS OPT