A fuzzy definition of "optimality" for many-criteria optimization problems

被引:267
作者
Farina, M [1 ]
Amato, P [1 ]
机构
[1] STMicroelectron Srl, SoftComp Si Opt & Post Silicon Technol, I-20041 Agrate Brianza, MI, Italy
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS | 2004年 / 34卷 / 03期
关键词
design problems with several criteria; fuzzy optimality definition; multiobjective optimization; limitations of Pareto-optimality;
D O I
10.1109/TSMCA.2004.824873
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
When dealing with many-objectives optimization problems, the concepts of Pareto-optimality and Pareto-dominance are often inefficient in modeling and simulating human decision making. This leads to an unpractical size for the set of Pareto-optimal (PO) solutions, and an additional selection criteria among solutions is usually arbitrarily considered. In the paper, different fuzzy-based definitions of optimality and dominated solutions, being nonpreference based, are introduced and tested on analytical test cases, in order to show their validity and nearness to human decision making. Based on this definitions, different subsets of PO solution set can be computed using simple and clear information provided by the decision maker and using a parameter value ranging from zero to one. When the value of the above parameter is zero, the introduced definitions coincide with classical Pareto-optimality and dominance. When the parameter value is increased, different subset of PO solutions can be obtained corresponding to higher degrees of optimality.
引用
收藏
页码:315 / 326
页数:12
相关论文
共 38 条
[1]  
Amato P, 2003, STUD FUZZ SOFT COMP, V128, P499
[2]  
[Anonymous], 1987, OPTIMIZATION MODELS
[3]  
[Anonymous], 1992, LECT NOTES EC MATH S
[4]  
Bellman R. E., 1971, Decision-making in a fuzzy environment, DOI 10.1287/mnsc.17.4.B141
[5]  
CADENAS JM, 1994, P INT S AUT TECHN AU, P327
[6]   Fuzzy multiple criteria decision making: Recent developments [J].
Carlsson, C ;
Fuller, R .
FUZZY SETS AND SYSTEMS, 1996, 78 (02) :139-153
[7]  
Carlsson C., 1998, 6th European Congress on Intelligent Techniques and Soft Computing. EUFIT '98, P1038
[8]  
CHAKRABARTI PP, 1999, MULTIOBJECTIVE HEURI
[9]  
Coello CAC, 2000, IEEE C EVOL COMPUTAT, P30, DOI 10.1109/CEC.2000.870272
[10]   Preferences and their application in evolutionary multiobjective optimization [J].
Cvetkovic, D ;
Parmee, IC .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :42-57