A Gaussian Process Surrogate Model Assisted Evolutionary Algorithm for Medium Scale Expensive Black Box Optimization Problems

Liu, Bo, Zhang, Q and Gielen, G (2013) A Gaussian Process Surrogate Model Assisted Evolutionary Algorithm for Medium Scale Expensive Black Box Optimization Problems. IEEE Transactions on Evolutionary Computation, 18 (2). pp. 180-192. ISSN 1089-778X

Liu_A_Gaussian_Process_Surrogate_Model_Assisted_Evolutionary_Algorithm.pdf - Accepted Version

Download (4MB) | Preview


Surrogate model assisted evolutionary algorithms (SAEAs) have recently attracted much attention due to the growing need for computationally expensive optimization in many real-world applications. Most current SAEAs, however, focus on small-scale problems. SAEAs for medium-scale problems (i.e., 20-50 decision variables) have not yet been well studied. In this paper, a Gaussian process surrogate model assisted evolutionary algorithm for medium-scale computationally expensive optimization problems (GPEME) is proposed and investigated. Its major components are a surrogate model-aware search mechanism for expensive optimization problems when a high-quality surrogate model is difficult to build and dimension reduction techniques for tackling the “curse of dimensionality.” A new framework is developed and used in GPEME, which carefully coordinates the surrogate modeling and the evolutionary search, so that the search can focus on a small promising area and is supported by the constructed surrogate model. Sammon mapping is introduced to transform the decision variables from tens of dimensions to a few dimensions, in order to take advantage of Gaussian process surrogate modeling in a low-dimensional space. Empirical studies on benchmark problems with 20, 30, and 50 variables and a real-world power amplifier design automation problem with 17 variables show the high efficiency and effectiveness of GPEME. Compared to three state-of-the-art SAEAs, better or similar solutions can be obtained with 12% to 50% exact function evaluations.

Item Type: Article
Keywords: Dimension reduction, Gaussian process, expensive optimization, prescreening, space mapping, surrogate model assisted evolutionary computation, surrogate models
Divisions: Applied Science, Computing and Engineering
Depositing User: Mr Stewart Milne
Date Deposited: 05 Aug 2015 14:25
Last Modified: 19 Dec 2017 15:30
URI: http://glyndwr.repository.guildhe.ac.uk/id/eprint/8322

Actions (login required)

Edit Item Edit Item