Please use this identifier to cite or link to this item:
Title: SOP: parallel surrogate global optimization with Pareto center selection for computationally expensive single objective problems
Authors: Krityakierne, T
Akhtar, T 
Shoemaker, C.A 
Keywords: Global optimization
Multiobjective optimization
Parallel processing systems
Radial basis function networks
Tabu search
Black boxes
Computationally expensive
Meta model
Radial basis functions
Response surface
Simulation optimization
Issue Date: 2016
Publisher: Springer New York LLC
Citation: Krityakierne, T, Akhtar, T, Shoemaker, C.A (2016). SOP: parallel surrogate global optimization with Pareto center selection for computationally expensive single objective problems. Journal of Global Optimization 66 (3) : 417-437. ScholarBank@NUS Repository.
Abstract: This paper presents a parallel surrogate-based global optimization method for computationally expensive objective functions that is more effective for larger numbers of processors. To reach this goal, we integrated concepts from multi-objective optimization and tabu search into, single objective, surrogate optimization. Our proposed derivative-free algorithm, called SOP, uses non-dominated sorting of points for which the expensive function has been previously evaluated. The two objectives are the expensive function value of the point and the minimum distance of the point to previously evaluated points. Based on the results of non-dominated sorting, P points from the sorted fronts are selected as centers from which many candidate points are generated by random perturbations. Based on surrogate approximation, the best candidate point is subsequently selected for expensive evaluation for each of the P centers, with simultaneous computation on P processors. Centers that previously did not generate good solutions are tabu with a given tenure. We show almost sure convergence of this algorithm under some conditions. The performance of SOP is compared with two RBF based methods. The test results show that SOP is an efficient method that can reduce time required to find a good near optimal solution. In a number of cases the efficiency of SOP is so good that SOP with 8 processors found an accurate answer in less wall-clock time than the other algorithms did with 32 processors. © 2016, The Author(s).
Source Title: Journal of Global Optimization
ISSN: 0925-5001
DOI: 10.1007/s10898-016-0407-7
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
10_1007_s10898-016-0407-7.pdf925.94 kBAdobe PDF




checked on Mar 17, 2023


checked on Sep 23, 2021

Page view(s)

checked on Mar 16, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.