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

被引：1
|
作者：
Al-Mharmah, HA [1 ]
Calvin, JM [1 ]
机构：
[1] Univ Jordan, Dept Ind Engn, Amman 11942, Jordan
来源：
PROCEEDINGS OF THE 1997 WINTER SIMULATION CONFERENCE | 1997年
关键词：
D O I：
10.1145/268437.268505
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
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.
引用
收藏
页码：348 / 351
页数：4
相关论文
共 50 条
  • [21] Comparison between adaptive and non-adaptive word prediction methods in a word processor for motorically handicapped non vocal users
    PalazuelosCagigas, SE
    GodinoLlorente, JI
    Navarro, SA
    ADVANCEMENT OF ASSISTIVE TECHNOLOGY, 1997, 3 : 158 - 162
  • [22] On the optimization of approximate integration by Monte Carlo methods
    V. F. Babenko
    Ukrainian Mathematical Journal, 1997, 49 (4) : 523 - 528
  • [23] Monte Carlo methods for discrete stochastic optimization
    Homem-De-Mello, T
    STOCHASTIC OPTIMIZATION: ALGORITHMS AND APPLICATIONS, 2001, 54 : 97 - 119
  • [24] ITER NEUTRONICS MODELING USING HYBRID MONTE CARLO/DETERMINISTIC AND CAD-BASED MONTE CARLO METHODS
    Ibrahim, Ahmad M.
    Mosher, Scott W.
    Evans, Thomas M.
    Peplow, Douglas E.
    Sawan, Mohamed E.
    Wilson, Paul P. H.
    Wagner, John C.
    Heltemes, Thad
    NUCLEAR TECHNOLOGY, 2011, 175 (01) : 251 - 258
  • [25] Adaptive non-Boltzmann Monte Carlo
    Fitzgerald, M
    Ricard, RR
    Silver, RN
    CONDENSED MATTER THEORIES, VOL 14, 2000, 14 : 389 - 396
  • [26] HYBRID MONTE CARLO/DETERMINISTIC METHODS FOR ACCELERATING ACTIVE INTERROGATION MODELING
    Peplow, Douglas E.
    Miller, Thomas M.
    Patton, Bruce W.
    Wagner, John C.
    NUCLEAR TECHNOLOGY, 2013, 182 (01) : 63 - 74
  • [27] NON-ADAPTIVE CHARACTERS
    FORD, EB
    NATURE, 1949, 164 (4177) : 882 - 882
  • [28] Calculation of the Effective Delayed Neutron Fraction by Deterministic and Monte Carlo Methods
    Carta, M.
    Dulla, S.
    Peluso, V.
    Ravetto, P.
    Bianchini, G.
    SCIENCE AND TECHNOLOGY OF NUCLEAR INSTALLATIONS, 2011, 2011
  • [29] Deterministic and Monte Carlo methods for simulation of plasma-surface interactions
    Marinov, Daniil
    Teixeira, Carlos
    Guerra, Vasco
    PLASMA PROCESSES AND POLYMERS, 2017, 14 (1-2)
  • [30] PURE ADAPTIVE SEARCH IN MONTE-CARLO OPTIMIZATION
    PATEL, NR
    SMITH, RL
    ZABINSKY, ZB
    MATHEMATICAL PROGRAMMING, 1989, 43 (03) : 317 - 328
12345