arrow
Return

Pattern search ranking and selection algorithms for mixed variable simulation-based optimization

delete2009-11-01
delete26
PRE
AI
T
Todd A. Sriver
J
James W. Chrissis *
M
Mark A. Abramson
DOI:10.1016/j.ejor.2008.10.020delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
The class of generalized pattern search (GPS) algorithms for mixed variable optimization is extended to problems with stochastic objective functions. Because random noise in the objective function makes it more difficult to compare trial points and ascertain which points are truly better than others, replications are needed to generate sufficient statistical power to draw conclusions. Rather than comparing pairs of points, the approach taken here augments pattern search with a ranking and selection (R&S) procedure, which allows for comparing many function values simultaneously. Asymptotic convergence for the algorithm is established, numerical issues are discussed, and performance of the algorithm is studied on a set of test problems. Published by Elsevier B.V.
Keywords:
Pattern search algorithms
Mixed variable programming
Nonlinear programming
Simulation
Ranking and selection

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

U
us air force research laboratory
Scholars:
761
Papers: 543
Citations: 0
United States Department of Defense cover
United States Department of Defense
Scholars:
2.8W
Papers: 2.3W
Citations: 172
United States Air Force cover
United States Air Force
Scholars:
2.8K
Papers: 2.1K
Citations: 296
researcher View more organizations
Cited Papers

Cited Papers

Selenium in diet, blood, and toenails in relation to human health in a seleniferous area
err1991-05-01
err0
errOAAI
errMP Longnecker; PR Taylor; OA Levander; M Howe; C Veillon; PA McAdam; KY Patterson; JM Holden; MJ Stampfer; JS Morris; WC Willett
errShare
errSave
Inhibition of breast and ovarian carcinoma cell growth by 1,25-dihydroxyvitamin D3 combined with retinoic acid or dexamethasone
err1995-08-01
err0
PREAI
errD E Saunders; C Christensen; J R Williams; N L Wappler; W D Lawrence; J M Malone; V K Malviya; G Deppe
errShare
errSave
researcher View more