Sample size selection for improved Nelder-Mead performance

John J. Tomick, Steven F. Arnold, Russell R. Barton

Research output: Contribution to journalConference article

11 Citations (Scopus)

Abstract

The Nelder-Mead simplex algorithm has been used for sequential optimization of simulation response functions. The rescaling operations of this algorithm can lead to inappropriate termination at non-optimal points. We have used the probabilistic characterization of this behavior to develop special rules for determining the number of replications to take for each experimental design point. Computational experiments indicate that the quality of the solution is often improved.

Original languageEnglish (US)
Pages (from-to)341-345
Number of pages5
JournalWinter Simulation Conference Proceedings
StatePublished - Dec 1 1995
EventProceedings of the 1995 Winter Simulation Conference, WSC'95 - Arlington, VA, USA
Duration: Dec 3 1995Dec 6 1995

Fingerprint

Sample Size
Simplex Algorithm
Rescaling
Response Function
Experimental design
Computational Experiments
Termination
Design of experiments
Replication
Optimization
Simulation
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Modeling and Simulation
  • Safety, Risk, Reliability and Quality
  • Chemical Health and Safety
  • Applied Mathematics

Cite this

@article{c74759c32ae2460b88e3b741728eeb9f,
title = "Sample size selection for improved Nelder-Mead performance",
abstract = "The Nelder-Mead simplex algorithm has been used for sequential optimization of simulation response functions. The rescaling operations of this algorithm can lead to inappropriate termination at non-optimal points. We have used the probabilistic characterization of this behavior to develop special rules for determining the number of replications to take for each experimental design point. Computational experiments indicate that the quality of the solution is often improved.",
author = "Tomick, {John J.} and Arnold, {Steven F.} and Barton, {Russell R.}",
year = "1995",
month = "12",
day = "1",
language = "English (US)",
pages = "341--345",
journal = "Winter Simulation Conference Proceedings",
issn = "0275-0708",

}

Sample size selection for improved Nelder-Mead performance. / Tomick, John J.; Arnold, Steven F.; Barton, Russell R.

In: Winter Simulation Conference Proceedings, 01.12.1995, p. 341-345.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Sample size selection for improved Nelder-Mead performance

AU - Tomick, John J.

AU - Arnold, Steven F.

AU - Barton, Russell R.

PY - 1995/12/1

Y1 - 1995/12/1

N2 - The Nelder-Mead simplex algorithm has been used for sequential optimization of simulation response functions. The rescaling operations of this algorithm can lead to inappropriate termination at non-optimal points. We have used the probabilistic characterization of this behavior to develop special rules for determining the number of replications to take for each experimental design point. Computational experiments indicate that the quality of the solution is often improved.

AB - The Nelder-Mead simplex algorithm has been used for sequential optimization of simulation response functions. The rescaling operations of this algorithm can lead to inappropriate termination at non-optimal points. We have used the probabilistic characterization of this behavior to develop special rules for determining the number of replications to take for each experimental design point. Computational experiments indicate that the quality of the solution is often improved.

UR - http://www.scopus.com/inward/record.url?scp=0029482675&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029482675&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0029482675

SP - 341

EP - 345

JO - Winter Simulation Conference Proceedings

JF - Winter Simulation Conference Proceedings

SN - 0275-0708

ER -