Two infill criteria driven surrogate-assisted multi-objective evolutionary algorithms for computationally expensive problems with medium dimensions

Swarm and Evolutionary Computation - Tập 60 - Trang 100774 - 2021
Fan Li1, Liang Gao1, Akhil Garg1, Weiming Shen1, Shifeng Huang2
1State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science & Technology, Wuhan 430074, PR China
2National CNC Engineering Technology Research Center, School of Mechanical Science and Engineering, Huazhong University of Science & Technology, Wuhan 430074, PR China

Tóm tắt

Từ khóa


Tài liệu tham khảo

Zhou, 2011, Multiobjective evolutionary algorithms: a survey of the state of the art, Swarm Evol. Comput., 1, 32, 10.1016/j.swevo.2011.03.001

Deb, 2014, 403

Deb, 2002, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput., 6, 182, 10.1109/4235.996017

Zitzler, 2001, SPEA2: improving the strength Pareto evolutionary algorithm, TIK Rep., 103

Zhang, 2007, MOEA/D: a multiobjective evolutionary algorithm based on decomposition, IEEE Trans. Evol. Comput., 11, 712, 10.1109/TEVC.2007.892759

Zitzler, 2004, Indicator-based selection in multiobjective search, 832

Rakhshani, 2019, Speed up differential evolution for computationally expensive protein structure prediction problems, Swarm Evol. Comput., 50, 10.1016/j.swevo.2019.01.009

Goel, 2008, Comparing error estimation measures for polynomial and Kriging approximation of noise-free functions, Struct. Multidiscip. Optim., 38, 429, 10.1007/s00158-008-0290-z

Hardy, 1971, Multiquadric equations of topography and other irregular surfaces, J. Geophys. Res., 76, 1905, 10.1029/JB076i008p01905

Horng, 2013, Evolutionary algorithm assisted by surrogate model in the framework of ordinal optimization and optimal computing budget allocation, Inf. Sci. Ny, 233, 214, 10.1016/j.ins.2013.01.024

Jones, 1998, Efficient global optimization of expensive black-box functions, J. Global Optim., 13, 455, 10.1023/A:1008306431147

Clarke, 2005, Analysis of support vector regression for approximation of complex engineering analyses, J. Mech. Des., 127, 1077, 10.1115/1.1897403

Goel, 2006, Ensemble of surrogates, Struct. Multidiscip. Optim., 33, 199, 10.1007/s00158-006-0051-9

Lu, 2019, Evolutionary optimization with hierarchical surrogates, Swarm Evol. Comput., 47, 21, 10.1016/j.swevo.2019.03.005

Jin, 2011, Surrogate-assisted evolutionary computation: recent advances and future challenges, Swarm Evol. Comput., 1, 61, 10.1016/j.swevo.2011.05.001

Li, 2020, A surrogate-assisted multiswarm optimization algorithm for high-dimensional computationally expensive problems, IEEE Trans. Cybern., 1

Li, 2019, Ensemble of surrogates assisted particle swarm optimization of medium scale expensive problems, Appl. Soft Comput., 74, 291, 10.1016/j.asoc.2018.10.037

Li, 2020, A fast surrogate-assisted particle swarm optimization algorithm for computationally expensive problems, Appl. Soft Comput., 92, 10.1016/j.asoc.2020.106303

Knowles, 2006, ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems, IEEE Trans. Evol. Comput., 10, 50, 10.1109/TEVC.2005.851274

Luo, 2019, Evolutionary optimization of expensive multiobjective problems with co-sub-Pareto front Gaussian process surrogates, IEEE Trans. Cybern., 49, 1708, 10.1109/TCYB.2018.2811761

Zhang, 2010, Expensive multiobjective optimization by MOEA/D with Gaussian process model, IEEE Trans. Evol. Comput., 14, 456, 10.1109/TEVC.2009.2033671

Habib, 2019, A multiple surrogate assisted decomposition based evolutionary algorithm for expensive multi/many-objective optimization, IEEE Trans. Evol. Comput., 23, 1000, 10.1109/TEVC.2019.2899030

Chugh, 2018, A surrogate-assisted reference vector guided evolutionary algorithm for computationally expensive many-objective optimization, IEEE Trans. Evol. Comput., 22, 129, 10.1109/TEVC.2016.2622301

Ponweiser, 2008, Multiobjective optimization on a limited budget of evaluations using model-assisted S-metric selection, Lect. Notes Comput. Sci., 5199, 784, 10.1007/978-3-540-87700-4_78

Loshchilov, 2010, A mono surrogate for multiobjective optimization, 471

Bandaru, 2014, On the performance of classification algorithms for learning Pareto-dominance relations, 1139

Allmendinger, 2017, Surrogate-assisted multicriteria optimization: complexities, prospective solutions, and business case, J. Multi Criteria Decis. Anal., 24, 5, 10.1002/mcda.1605

Tabatabaei, 2015, A survey on handling computationally expensive multiobjective optimization problems using surrogates: non-nature inspired methods, Struct. Multidiscip. Optim., 52, 1, 10.1007/s00158-015-1226-z

Chugh, 2019, A survey on handling computationally expensive multiobjective optimization problems with evolutionary algorithms, Soft Comput., 23, 3137, 10.1007/s00500-017-2965-0

Diaz-Manriquez, 2016, A review of surrogate assisted multiobjective evolutionary algorithms, Comput. Intell. Neurosci., 2016, 1, 10.1155/2016/9420460

Cheng, 2018, Model-based evolutionary algorithms: a short survey, Complex Intell. Syst., 4, 283, 10.1007/s40747-018-0080-1

Berveglieri, 2019, Surrogate-assisted multiobjective optimization based on decomposition, 507

Liu, 2008, A novel multi-objective optimization method based on an approximation model management technique, Comput. Methods Appl. Mech. Eng., 197, 2719, 10.1016/j.cma.2007.12.014

Roy, 2016, High dimensional model representation for solving expensive multi-objective optimization problems, 2490

Seah, 2012, Pareto rank learning in multi-objective evolutionary algorithms

Zhu, 2013, A multi-objective variable-fidelity optimization method for genetic algorithms, Eng. Optim., 46, 521, 10.1080/0305215X.2013.786063

Arias-Montano, 2012, Multi-objective airfoil shape optimization using a multiple-surrogate approach, 1

Pavelski, 2016, Extreme learning surrogate models in multi-objective optimization based on decomposition, Neurocomputing, 180, 55, 10.1016/j.neucom.2015.09.111

Li, 2008, A Kriging metamodel assisted multi-objective genetic algorithm for design optimization, J. Mech. Des., 130, 10.1115/1.2829879

Li, 2008, Improving multi-objective genetic algorithms with adaptive design of experiments and online metamodeling, Struct. Multidiscip. Optim., 37, 447, 10.1007/s00158-008-0251-6

Forrester, 2009, Recent advances in surrogate-based optimization, Prog. Aerosp. Sci., 45, 50, 10.1016/j.paerosci.2008.11.001

Guo, 2018, Heterogeneous ensemble-based infill criterion for evolutionary multiobjective optimization of expensive problems, IEEE Trans. Cybern., 49, 1012, 10.1109/TCYB.2018.2794503

Zhan, 2017, Expected improvement matrix-based infill criteria for expensive multiobjective optimization, IEEE Trans. Evol. Comput., 21, 956, 10.1109/TEVC.2017.2697503

Keane, 2006, Statistical improvement criteria for use in multiobjective design optimization, AIAA J., 44, 879, 10.2514/1.16875

Svenson, 2016, Multiobjective optimization of expensive-to-evaluate deterministic computer simulator models, Comput. Stat. Data Anal., 94, 250, 10.1016/j.csda.2015.08.011

Emmerich, 2006, Single-objective and multiobjective evolutionary optimization assisted by Gaussian random field metamodels, IEEE Trans. Evol. Comput., 10, 421, 10.1109/TEVC.2005.859463

Couckuyt, 2013, Fast calculation of multiobjective probability of improvement and expected improvement criteria for Pareto optimization, J. Global Optim., 60, 575, 10.1007/s10898-013-0118-2

I. Hupkens, A. Deutz, K. Yang, M. Emmerich, Faster Exact Algorithms for Computing Expected Hypervolume Improvement, 9019 (2015) 65–79.

Yang, 2019, Multi-objective Bayesian global optimization using expected hypervolume improvement gradient, Swarm Evol. Comput., 44, 945, 10.1016/j.swevo.2018.10.007

M.T.M. Emmerich, K. Yang, A.H. Deutz, Infill Criteria for Multiobjective Bayesian Optimization, 833 (2020) 3–16.

Rojas-Gonzalez, 2020, A survey on Kriging-based infill algorithms for multiobjective simulation optimization, Comput. Oper. Res., 116, 10.1016/j.cor.2019.104869

Jie, 2016, An efficient multi-objective PSO algorithm assisted by Kriging metamodel for expensive black-box problems, J. Global Optim., 67, 399, 10.1007/s10898-016-0428-2

He, 2020, Preference-driven Kriging-based multiobjective optimization method with a novel multipoint infill criterion and application to airfoil shape design, Aerosp. Sci. Technol., 96

Regis, 2014, Particle swarm with radial basis function surrogates for expensive black-box optimization, J. Comput. Sci., 5, 12, 10.1016/j.jocs.2013.07.004

Regis, 2013, Combining radial basis function surrogates and dynamic coordinate search in high-dimensional expensive black-box optimization, Eng. Optim., 45, 529, 10.1080/0305215X.2012.687731

Tian, 2018, Multi-objective infill criterion driven Gaussian process assisted particle swarm optimization of high-dimensional expensive problems, IEEE Trans. Evol. Comput., 23, 459, 10.1109/TEVC.2018.2869247

Liu, 2014, A Gaussian process surrogate model assisted evolutionary algorithm for medium scale expensive optimization problems, IEEE Trans. Evol. Comput., 18, 180, 10.1109/TEVC.2013.2248012

Wang, 2017, Committee-based active learning for surrogate-assisted particle swarm optimization of expensive problems, IEEE Trans. Cybern., 47, 2664, 10.1109/TCYB.2017.2710978

Emmerich, 2006, Single-and multiobjective evolutionary optimization assisted by Gaussian random field metamodels, IEEE Trans. Evol. Comput., 10, 421, 10.1109/TEVC.2005.859463

Emmerich, 2005

Cai, 2019, Surrogate-guided differential evolution algorithm for high dimensional expensive problems, Swarm Evol. Comput., 48, 288, 10.1016/j.swevo.2019.04.009

Parno, 2012, Applicability of surrogates to improve efficiency of particle swarm optimization for simulation-based problems, Eng. Optim., 44, 521, 10.1080/0305215X.2011.598521

Liu, 2018, Efficient global optimization of actuator based on a surrogate model assisted hybrid algorithm, IEEE Trans. Ind. Electron., 65, 5712, 10.1109/TIE.2017.2782203

Ishibuchi, 2008, Use of heuristic local search for single-objective optimization in multiobjective memetic algorithms, Lect. Notes Comput. Sci., 5199, 743, 10.1007/978-3-540-87700-4_74

Lim, 2010, Generalizing surrogate-assisted evolutionary computation, IEEE Trans. Evol. Comput., 14, 329, 10.1109/TEVC.2009.2027359

Deb, 1999, Multi-objective genetic algorithms: problem difficulties and construction of test problems, Evol. Comput., 7, 205, 10.1162/evco.1999.7.3.205

Deb, 2002, Scalable multi-objective optimization test problems, 825

Deb, 2014, An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints, IEEE Trans. Evol. Comput., 18, 577, 10.1109/TEVC.2013.2281535

Pan, 2018, A classification based surrogate-assisted evolutionary algorithm for expensive many-objective optimization, IEEE Trans. Evol. Comput., 23, 74, 10.1109/TEVC.2018.2802784

Ye, 2017, PlatEMO: a MATLAB platform for evolutionary multi-objective optimization [Educational Forum], IEEE Comput. Intell. Mag., 12, 73, 10.1109/MCI.2017.2742868

Czyzżak, 1998, Pareto simulated annealing—a metaheuristic technique for multiple‐objective combinatorial optimization, J. Multi Criteria Decis. Anal., 7, 34, 10.1002/(SICI)1099-1360(199801)7:1<34::AID-MCDA161>3.0.CO;2-6

Chen, 2019, Handling expensive multi-objective optimization problems with a cluster-based neighborhood regression model, Appl. Soft Comput., 80, 211, 10.1016/j.asoc.2019.03.049

Derrac, 2011, A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms, Swarm Evol. Comput., 1, 3, 10.1016/j.swevo.2011.02.002

He, 2019, A repository of real-world datasets for data-driven evolutionary multiobjective optimization, Complex Intell. Syst., 6, 189, 10.1007/s40747-019-00126-2