An interactive evolutionary multi-objective optimization and decision making procedure

被引:59
作者
Chaudhuri, Shamik [1 ]
Deb, Kalyanmoy [1 ,2 ]
机构
[1] Indian Inst Technol, Dept Mech Engn, Kanpur 208016, Uttar Pradesh, India
[2] Helsinki Sch Econ, Dept Business Technol, FIN-00101 Helsinki, Finland
基金
芬兰科学院;
关键词
Multi-objective optimization; Multiple objective decision making; Hybrid optimization; NSGA-II; Robust optimization; ALGORITHM;
D O I
10.1016/j.asoc.2009.08.019
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
With the advent of efficient techniques formulti-objective evolutionary optimization (EMO), real-world search and optimization problems are being increasingly solved for multiple conflicting objectives. During the past decade of research and application, most emphasis has been spent on finding the complete Pareto-optimal set, although EMO researchers were always aware of the importance of procedures which would help choose one particular solution from the Pareto-optimal set for implementation. This is also one of the main issues on which the classical and EMO philosophies are divided on. In this paper, we address this long-standing issue and suggest an interactive EMO procedure which will involve a decision-maker in the evolutionary optimization process and help choose a single solution at the end. This study uses many year's of research on EMO and would hopefully encourage both practitioners and researchers to pay more attention in viewing the multi-objective optimization as a aggregate task of optimization and decision-making. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:496 / 511
页数:16
相关论文
共 35 条
[1]
[Anonymous], 2006, INT J COMPUT INTELL, DOI DOI 10.5019/J.IJCIR.2006.67
[2]
Guidance in evolutionary multi-objective optimization [J].
Branke, J ;
Kaussler, T ;
Schmeck, H .
ADVANCES IN ENGINEERING SOFTWARE, 2001, 32 (06) :499-507
[3]
BRANKE J, 2008, CONSIDERATION PARTIA, V157, P178
[4]
Branke J, 2009, LECT NOTES COMPUT SC, V5467, P554, DOI 10.1007/978-3-642-01020-0_43
[5]
Ergonomic chair design by fusing qualitative and quantitative criteria using interactive genetic algorithms [J].
Brintrup, Alexandra Melike ;
Ramsden, Jeremy ;
Takagi, Hideyuki ;
Tiwari, Ashutosh .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (03) :343-354
[6]
Chankong V., 2008, Multiobjective Decision Making Theory and Methodology
[7]
Deb K, 2005, LECT NOTES COMPUT SC, V3776, P690
[8]
Deb K, 2005, LECT NOTES COMPUT SC, V3410, P150
[9]
Deb K, 2001, LECT NOTES COMPUT SC, V1993, P385
[10]
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