Evolutionary Many-Objective Optimization of Hybrid Electric Vehicle Control: From General Optimization to Preference Articulation

被引:99
作者
Cheng, Ran [1 ,2 ]
Rodemann, Tobias [4 ]
Fischer, Michael [5 ]
Olhofer, Markus [4 ]
Jin, Yaochu [1 ,3 ]
机构
[1] Univ Surrey, Dept Comp Sci, Guildford GU2 7XH, Surrey, England
[2] Univ Birmingham, Sch Comp Sci, CERCIA Grp, Birmingham, W Midlands, England
[3] Donghua Univ, Coll Informat Sci & Technol, Shanghai 201620, Peoples R China
[4] Honda Res Inst Europe GmbH, D-63073 Offenbach, Germany
[5] Honda R&D Europe Germany GmbH, D-63073 Offenbach, Germany
来源
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE | 2017年 / 1卷 / 02期
基金
中国国家自然科学基金;
关键词
Evolutionary algorithm; hybrid electric vehicle; many-objective optimization; preference articulation; reference vector; MULTIOBJECTIVE OPTIMIZATION; PART I; ALGORITHM; DECOMPOSITION; CONVERGENCE; DIVERSITY; SELECTION;
D O I
10.1109/TETCI.2017.2669104
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many real-world optimization problems have more than three objectives, which has triggered increasing research interest in developing efficient and effective evolutionary algorithms for solving many-objective optimization problems. However, most many-objective evolutionary algorithms have only been evaluated on benchmark test functions and few applied to real-world optimization problems. To move a step forward, this paper presents a case study of solving a many-objective hybrid electric vehicle controller design problem using three state-of-the-art algorithms, namely, a decomposition based evolutionary algorithm (MOEA/D), a non-dominated sorting based genetic algorithm (NSGA-III), and a reference vector guided evolutionary algorithm (RVEA). We start with a typical setting aimed at approximating the Pareto front without introducing any user preferences. Based on the analyses of the approximated Pareto front, we introduce a preference articulation method and embed it in the three evolutionary algorithms for identifying solutions that the decision-maker prefers. Our experimental results demonstrate that by incorporating user preferences into many-objective evolutionary algorithms, we are not only able to gain deep insight into the trade-off relationships between the objectives, but also to achieve high-quality solutions reflecting the decision-maker's preferences. In addition, our experimental results indicate that each of the three algorithms examined in this work has its unique advantages that can be exploited when applied to the optimization of real-world problems.
引用
收藏
页码:97 / 111
页数:15
相关论文
共 73 条
[61]   A faster algorithm for calculating hypervolume [J].
While, L ;
Hingston, P ;
Barone, L ;
Huband, S .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (01) :29-38
[62]   A Fast Way of Calculating Exact Hypervolumes [J].
While, Lyndon ;
Bradstreet, Lucas ;
Barone, Luigi .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (01) :86-95
[63]  
YAN Y, 2015, P ANN C GEN EV COMP, P767
[64]   A Grid-Based Evolutionary Algorithm for Many-Objective Optimization [J].
Yang, Shengxiang ;
Li, Miqing ;
Liu, Xiaohui ;
Zheng, Jinhua .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (05) :721-736
[65]   Decomposing the user-preference in multiobjective optimization [J].
Yu, Guo ;
Zheng, Jinhua ;
Shen, Ruimin ;
Li, Miqing .
SOFT COMPUTING, 2016, 20 (10) :4005-4021
[66]   Balancing Convergence and Diversity in Decomposition-Based Many-Objective Optimizers [J].
Yuan, Yuan ;
Xu, Hua ;
Wang, Bo ;
Zhang, Bo ;
Yao, Xin .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (02) :180-198
[67]  
Zhang Q., 1991, IEEE T EVOLUT COMPUT, V18, P2450
[68]   MOEA/D: A multiobjective evolutionary algorithm based on decomposition [J].
Zhang, Qingfu ;
Li, Hui .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (06) :712-731
[69]   A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization [J].
Zhang, Xingyi ;
Tian, Ye ;
Jin, Yaochu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (06) :761-776
[70]   Multiobjective evolutionary algorithms: A survey of the state of the art [J].
Zhou, Aimin ;
Qu, Bo-Yang ;
Li, Hui ;
Zhao, Shi-Zheng ;
Suganthan, Ponnuthurai Nagaratnam ;
Zhang, Qingfu .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :32-49