Offline Data-Driven Multiobjective Optimization: Knowledge Transfer Between Surrogates and Generation of Final Solutions

被引:66
作者
Yang, Cuie [1 ]
Ding, Jinliang [1 ]
Jin, Yaochu [1 ,2 ]
Chai, Tianyou [1 ]
机构
[1] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China
[2] Univ Surrey, Dept Comp Sci, Guildford GU2 7XH, Surrey, England
基金
中国国家自然科学基金;
关键词
Optimization; Knowledge transfer; Task analysis; Data models; Sociology; Statistics; Evolutionary computation; multiobjective evolutionary algorithms (MOEAs); multisurrogate; offline data-driven optimization; EVOLUTIONARY OPTIMIZATION; BUILDING-BLOCKS; ALGORITHM; MODEL; APPROXIMATION;
D O I
10.1109/TEVC.2019.2925959
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In offline data-driven optimization, only historical data is available for optimization, making it impossible to validate the obtained solutions during the optimization. To address these difficulties, this paper proposes an evolutionary algorithm assisted by two surrogates, one coarse model and one fine model. The coarse surrogate (CS) aims to guide the algorithm to quickly find a promising subregion in the search space, whereas the fine one focuses on leveraging good solutions according to the knowledge transferred from the CS. Since the obtained Pareto optimal solutions have not been validated using the real fitness function, a technique for generating the final optimal solutions is suggested. All achieved solutions during the whole optimization process are grouped into a number of clusters according to a set of reference vectors. Then, the solutions in each cluster are averaged and outputted as the final solution of that cluster. The proposed algorithm is compared with its three variants and two state-of-the-art offline data-driven multiobjective algorithms on eight benchmark problems to demonstrate its effectiveness. Finally, the proposed algorithm is successfully applied to an operational indices optimization problem in beneficiation processes.
引用
收藏
页码:409 / 423
页数:15
相关论文
共 69 条
[1]  
Allstot D., 2003, Parasitic-Aware Optimization of CMOS RF Circuits"
[2]  
[Anonymous], 2008, ENCY QUANTITATIVE RI
[3]   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
[4]   Accelerating evolutionary algorithms with Gaussian process fitness function models [J].
Büche, D ;
Schraudolph, NN ;
Koumoutsakos, P .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2005, 35 (02) :183-194
[5]   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
[6]   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
[7]  
Chugh T, 2017, IEEE C EVOL COMPUTAT, P1541, DOI 10.1109/CEC.2017.7969486
[8]   A Surrogate-Assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-Objective Optimization [J].
Chugh, Tinkle ;
Jin, Yaochu ;
Miettinen, Kaisa ;
Hakanen, Jussi ;
Sindhya, Karthik .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (01) :129-142
[9]   A data-driven surrogate-assisted evolutionary algorithm applied to a many-objective blast furnace optimization problem [J].
Chugh, Tinkle ;
Chakraborti, Nirupam ;
Sindhya, Karthik ;
Jin, Yaochu .
MATERIALS AND MANUFACTURING PROCESSES, 2017, 32 (10) :1172-1178
[10]   Case-based reasoning in scheduling: reusing solution components [J].
Cunningham, P ;
Smyth, B .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (11) :2947-2961