Comparison of Monte Carlo and deterministic methods for non-adaptive optimization

Hisham A. Al-Mharmah, James M. Calvin

Research output: Contribution to journalConference articlepeer-review

Abstract

In this paper we compare the average performance of Monte Carlo methods for global optimization with non-adaptive deterministic alternatives. We analyze the behavior of the algorithms under the assumption of Wiener measure on the space of continuous functions on the unit interval. In this setting we show that the primary strength of the Monte Carlo methods (compositeness) is outweighed by the primary weakness (random gap size) when compared to efficient deterministic methods.

Original languageEnglish (US)
Pages (from-to)348-351
Number of pages4
JournalWinter Simulation Conference Proceedings
DOIs
StatePublished - 1997
Externally publishedYes
EventProceedings of the 1997 Winter Simulation Conference - Atlanta, GA, USA
Duration: Dec 7 1997Dec 10 1997

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Comparison of Monte Carlo and deterministic methods for non-adaptive optimization'. Together they form a unique fingerprint.

Cite this