Identifying Solutions of Interest for Practical Many-objective Problems using Recursive Expected Marginal Utility

被引:6
作者
Singh, Hemant Kumar [1 ]
Ray, Tapabrata [1 ]
Rodemann, Tobias [2 ]
Olhofer, Markus [2 ]
机构
[1] Univ New South Wales, Canberra, ACT 2600, Australia
[2] Honda Res Inst, D-63073 Offenbach, Germany
来源
PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION) | 2019年
关键词
Multi-objective optimization; solutions of interest; decision-making; OPTIMIZATION; PERFORMANCE; KNEE;
D O I
10.1145/3319619.3326804
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Real-world problems often involve optimization of multiple conflicting objectives. Significant research has been directed recently towards development of multi-objective evolutionary algorithms that are scalable, i.e., able to deal with problems involving more than 3 objectives, commonly referred to as many-objective optimization problems. This has led to the emergence several new techniques that can deliver a set of trade-off solutions to approximate the Pareto optimal front of the problem. However, means to select solution(s) from this large trade-off set for final implementation/decision making has received relatively scarce attention. This paper aims to study and demonstrate the performance of recursive expected marginal utility (EMUr) approach for informed decision-making. Towards this goal, we apply the EMUr approach to identify solutions of interest for two practical examples and analyze the obtained set of solutions. The study highlights the desirable trade-off characteristics that the chosen solutions have over the rest of the trade-off set, highlighting its potential as a decision-making tool, especially in cases where other preference information or domain knowledge is unavailable.
引用
收藏
页码:1734 / 1741
页数:8
相关论文
共 32 条
[1]   Six-Sigma Robust Design Optimization Using a Many-Objective Decomposition-Based Evolutionary Algorithm [J].
Asafuddoula, M. ;
Singh, Hemant K. ;
Ray, Tapabrata .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (04) :490-507
[2]   SMS-EMOA: Multiobjective selection based on dominated hypervolume [J].
Beume, Nicola ;
Naujoks, Boris ;
Emmerich, Michael .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1653-1669
[3]  
Bhattacharjee Kalyan Shankar, 2019, Evolutionary Multi-Criterion Optimization. 10th International Conference, EMO 2019. Proceedings: Lecture Notes in Computer Science (LNCS 11411), P707, DOI 10.1007/978-3-030-12598-1_56
[4]   ; Bridging the Gap: Many-Objective Optimization and Informed Decision-Making [J].
Bhattacharjee, Kalyan Shankar ;
Singh, Hemant Kumar ;
Ryan, Michael ;
Ray, Tapabrata .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2017, 21 (05) :813-820
[5]   A Study on Performance Metrics to Identify Solutions of Interest from a Trade-Off Set [J].
Bhattacharjee, Kalyan Shankar ;
Singh, Hemant Kumar ;
Ray, Tapabrata .
ARTIFICIAL LIFE AND COMPUTATIONAL INTELLIGENCE, ACALCI 2016, 2016, 9592 :66-77
[6]   Finding knees in multi-objective optimization [J].
Branke, E ;
Deb, K ;
Dierolf, H ;
Osswald, M .
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 :722-731
[7]   Evolutionary Many-Objective Optimization of Hybrid Electric Vehicle Control: From General Optimization to Preference Articulation [J].
Cheng, Ran ;
Rodemann, Tobias ;
Fischer, Michael ;
Olhofer, Markus ;
Jin, Yaochu .
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2017, 1 (02) :97-111
[8]   A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization [J].
Cheng, Ran ;
Jin, Yaochu ;
Olhofer, Markus ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) :773-791
[9]   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
[10]   On characterizing the "knee" of the Pareto curve based on Normal-Boundary Intersection [J].
Das, I .
STRUCTURAL OPTIMIZATION, 1999, 18 (2-3) :107-115