An evolutionary approach to construction of outranking models for multicriteria classification: The case of the ELECTRE TRI method

被引:88
作者
Doumpos, M. [1 ]
Marinakis, Y. [1 ]
Marinaki, M. [1 ]
Zopounidis, C. [1 ]
机构
[1] Tech Univ Crete, Dept Prod Engn & Management Univ, Khania 73100, Greece
关键词
Multi criteria analysis; Classification; Evolutionary computation; Decision support systems; DIFFERENTIAL EVOLUTION; METHOD PROAFTN; OPTIMIZATION;
D O I
10.1016/j.ejor.2008.11.035
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Outranking methods constitute an important class of multicriteria classification models. Often, however, their implementation is cumbersome, due to the large number of parameters that the decision maker must specify. Past studies tried to address this issue using linear and nonlinear programming, to elicit the necessary preferential information from assignment examples. In this study, an evolutionary approach, based on the differential evolution algorithm, is proposed in the context of the ELECTRE TRI method. Computational results are given to test the effectiveness of the methodology and the quality of the obtained models. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:496 / 505
页数:10
相关论文
共 30 条
[1]   Multicriteria assignment method PROAFTN:: Methodology and medical application [J].
Belacel, N .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 125 (01) :175-183
[2]   Learning multicriteria fuzzy classification method PROAFTN from data [J].
Belacel, Nabil ;
Raval, Hiral Bhasker ;
Punnen, Abraham P. .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (07) :1885-1898
[3]  
BUGERA V, 2007, J MULTICRITERIA DECI, V11, P197
[4]   Simulation techniques for the sensitivity analysis of multi-criteria decision models [J].
Butler, J ;
Jia, JM ;
Dyer, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (03) :531-546
[5]  
Dembczynski K, 2006, LECT NOTES COMPUT SC, V4029, P499, DOI 10.1007/11785231_53
[6]   An aggregation/disaggregation approach to obtain robust conclusions with ELECTRE TRI [J].
Dias, L ;
Mousseau, V ;
Figueira, J ;
Clímaco, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 138 (02) :332-348
[7]   Inferring Electre's veto-related parameters from outranking examples [J].
Dias, LC ;
Mousseau, V .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 170 (01) :172-191
[8]   A multicriteria classification approach based on pairwise comparisons [J].
Doumpos, M ;
Zopounidis, C .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 158 (02) :378-389
[9]   On the development of an outranking relation for ordinal classification problems: An experimental investigation of a new methodology [J].
Doumpos, M ;
Zopounidis, C .
OPTIMIZATION METHODS & SOFTWARE, 2002, 17 (02) :293-317
[10]   An introduction to ROC analysis [J].
Fawcett, Tom .
PATTERN RECOGNITION LETTERS, 2006, 27 (08) :861-874