A surrogate-assisted particle swarm optimization algorithm based on efficient global optimization for expensive black-box problems
- 13 July 2018
- journal article
- research article
- Published by Taylor & Francis in Engineering Optimization
- Vol. 51 (4) , 549-566
Abstract
Evolutionary algorithms cannot effectively handle computationally expensive problems because of the unaffordable computational cost brought by a large number of fitness evaluations. Therefore, surrogates are widely used to assist evolutionary algorithms in solving these problems. This article proposes an improved surrogate-assisted particle swarm optimization (ISAPSO) algorithm, in which a hybrid particle swarm optimization (PSO) is combined with global and local surrogates. The global surrogate is not only used to predict fitness values for reducing computational burden but also regarded as a global searcher to speed up the global search process of PSO by using an efficient global optimization algorithm, while the local one is constructed for a local search in the neighbourhood of the current optimal solution by finding the predicted optimal solution of the local surrogate. Empirical studies on 10 widely used benchmark problems and a real-world structural design optimization problem of a driving axle show that the ISAPSO algorithm is effective and highly competitive.Keywords
Funding Information
- National Natural Science Foundation of China (No.51675198,No.51721092)
- 973 National Basic Research Program of China (No 2014CB046705)
This publication has 33 references indexed in Scilit:
- A surrogate-assisted differential evolution algorithm with dynamic parameters selection for solving expensive optimization problems2014
- Surrogate-Based Multi-Objective Aerothermodynamic Design Optimization of Hypersonic Spiked BodiesAIAA Journal, 2012
- Generalizing Surrogate-Assisted Evolutionary ComputationIEEE Transactions on Evolutionary Computation, 2009
- An adaptive radial basis algorithm (ARBF) for expensive black-box mixed-integer constrained global optimizationOptimization and Engineering, 2008
- Multiobjective Optimization Using Coupled Response Surface Model and Evolutionary Algorithm.AIAA Journal, 2005
- Accelerating Evolutionary Algorithms With Gaussian Process Fitness Function ModelsIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2005
- A neural network based generalized response surface multiobjective evolutionary algorithm2003
- A framework for evolutionary optimization with approximate fitness functionsIEEE Transactions on Evolutionary Computation, 2002
- The particle swarm - explosion, stability, and convergence in a multidimensional complex spaceIEEE Transactions on Evolutionary Computation, 2002
- Efficient Global Optimization of Expensive Black-Box FunctionsJournal of Global Optimization, 1998