arrow
Return

SOMS: SurrOgate MultiStart algorithm for use with nonlinear programming for global optimization

delete2015-06-30
delete8
PRE
AI
T
Tipaluck Krityakierne *
C
Christine A. Shoemaker
DOI:10.1111/itor.12190delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
SOMSis a general surrogate-basedmultistart algorithm, which is used in combination with any local optimizer to find global optima for computationally expensive functions withmultiple local minima. SOMS differs from previous multistart methods in that a surrogate approximation is used by the multistart algorithm to help reduce the number of function evaluations necessary to identify the most promising points from which to start each nonlinear programming local search. SOMS's numerical results are compared with four well-known methods, namely, Multi-Level Single Linkage (MLSL), MATLAB's MultiStart, MATLAB's GlobalSearch, and GLOBAL. In addition, we propose a class of wavy test functions that mimic the wavy nature of objective functions arising in many black-box simulations. Extensive comparisons of algorithms on the wavy test functions and on earlier standard global-optimization test functions are done for a total of 19 different test problems. The numerical results indicate that SOMS performs favorably in comparison to alternative methods and does especially well on wavy functions when the number of function evaluations allowed is limited.
Keywords:
multistart
radial basis function
global optimization
black box
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Transactions in Operational Research cover
International Transactions in Operational Research
IF:
2.9
Papers:
1.8K
Citations:
3.7K

Organization

C
Cornell University
Scholars:
6.3W
Papers: 5.4W
Citations: 10.9W
U
University of Bern
Scholars:
4.0W
Papers: 3.1W
Citations: 4.8W
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Autocrine TNF-α production supports CML stem and progenitor cell survival and enhances their proliferation
err2013-11-07
err0
errOAAI
errPaolo Gallipoli; Francesca Pellicano; Heather Morrison; Kamilla Laidlaw; Elaine K. Allan; Ravi Bhatia; Mhairi Copland; Heather G. Jørgensen; Tessa L. Holyoake
errShare
errSave
errShare
errSave
researcher View more