Surrogate-Based Promising Area Search for Lipschitz Continuous Simulation Optimization

Published Online:https://doi.org/10.1287/ijoc.2017.0801

References

  • Alrefaei MH, Andradóttir S (1999) A simulated annealing algorithm with constant temperature for discrete stochastic optimization. Management Sci. 45(5):748–764.LinkGoogle Scholar
  • Andradóttir S (2014) A review of random search methods. Fu MC, ed. Handbook of Simulation Optimization (Springer, New York), 277–292.Google Scholar
  • Andradóttir S, Prudius AA (2010) Adaptive random search for continuous simulation optimization. Naval Res. Logist. 57(6):583–604.CrossrefGoogle Scholar
  • Baumert S, Smith RL (2002) Pure random search for noisy objective functions. University of Michigan Technical Report, Ann Arbor.Google Scholar
  • Bishop CM (1995) Neural Networks for Pattern Recognition (Oxford University Press, New York).CrossrefGoogle Scholar
  • Chang KH, Hong LJ, Wan H (2013) Stochastic trust-region response-surface method (strong): A new response-surface framework for simulation optimization. INFORMS J. Comput. 25(2):230–243.LinkGoogle Scholar
  • Chen R, Menickelly M, Scheinberg K (2017) Stochastic optimization using a trust-region method and random models. Math. Programming 169(2):447–487.CrossrefGoogle Scholar
  • Deng G, Ferris MC (2009) Variable-number sample-path optimization. Math. Programming 117(1–2):81–109.CrossrefGoogle Scholar
  • Fan Q, Hu J (2016) Simulation optimization via promising region search and surrogate model approximation. Roeder TMK, Frazier PI, Szechtman R, Zhou E, eds. Proc. 2016 Winter Simulation Conf. (IEEE Press, Piscataway, NJ), 649–658.Google Scholar
  • Fu MC, Healy KJ (1992) Simulation optimization of (s, S) inventory systems. Swain JJ, Goldsman D, Crain RC, Wilson JR, eds. Proc. 1992 Winter Simulation Conf. (IEEE Press, Piscataway, NJ),506–514.Google Scholar
  • Gutmann HM (2001) A radial basis function method for global optimization. J. Global Optim. 19(3):201–227.CrossrefGoogle Scholar
  • Hoeffding W (1963) Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58(301):13–30.CrossrefGoogle Scholar
  • Hong LJ, Nelson BL (2006) Discrete optimization via simulation using compass. Oper. Res. 54(1):115–129.LinkGoogle Scholar
  • Hong LJ, Nelson BL (2007) A framework for locally convergent random-search algorithms for discrete optimization via simulation. ACM Trans. Model. Comput. Simul. 17(4):Article 19.CrossrefGoogle Scholar
  • Hu J (2015) Model-based stochastic search methods. Fu MC, ed. Handbook of Simulation Optimization (Springer, New York),319–340.CrossrefGoogle Scholar
  • Hu J, Fu MC, Marcus SI (2008) A model reference adaptive search method for stochastic global optimization. Commun. Inform. Systems 8(3):245–276.CrossrefGoogle Scholar
  • Huang D, Allen T, Notz W, Zeng N (2006) Global optimization of stochastic black-box systems via sequential kriging meta-models. J. Global Optim. 34(3):441–466.CrossrefGoogle Scholar
  • Jones D, Schonlau M, Welch W (1998) Efficient global optimization of expensive black-box functions. J. Global Optim. 13(4):455–492.CrossrefGoogle Scholar
  • Kiatsupaibul S, Smith RL, Zabinsky ZB (2018) Single observation adaptive search for continuous simulation optimization. Oper. Res. Forthcoming.LinkGoogle Scholar
  • Kiefer J, Wolfowitz J (1952) Stochastic estimation of the maximum of a regression function. Ann. Math. Statist. 23(3):462–466.CrossrefGoogle Scholar
  • Kim S, Pasupathy R, Henderson SG (2015) A guide to sample average approximation. Fu MC, ed. Handbook of Simulation Optimization (Springer, New York), 207–243.CrossrefGoogle Scholar
  • Kleijnen JPC (2015) Model-based stochastic search methods. Fu MC, ed. Handbook of Simulation Optimization (Springer, New York), 81–104.CrossrefGoogle Scholar
  • Kleywegt A, Shapiro A, Homem-De-MelloHu T (2001) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.CrossrefGoogle Scholar
  • Larson J, Billups SC (2016) Stochastic derivative-free optimization using a trust region framework. Comput. Optim. Appl. 64(3):619–645.CrossrefGoogle Scholar
  • Müller J (2017) SOCEMO: Surrogate optimization of computationally expensive multiobjective problems. INFORMS J. Comput. 29(4):581–596.LinkGoogle Scholar
  • Nakayama H, Arakawa M, Sasaki R (2002) Simulation-based optimization using computational intelligence. Optim. Engrg. 3(2):201–214.CrossrefGoogle Scholar
  • Regis R, Shoemaker C (2007) Improved strategies for radial basis function methods for global optimization. J. Global Optim. 37(1):113–135.CrossrefGoogle Scholar
  • Robbins H, Monro S (1951) A stochastic approximation method. Ann. Math. Statist. 22(3):400–407.CrossrefGoogle Scholar
  • Robinson SM (1996) Analysis of sample-path optimization. Math. Oper. Res. 21(3):513–528.LinkGoogle Scholar
  • Rubinstein RY, Kroese DP (2004) The Cross Entropy Method: A Unified Approach To Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning (Springer-Verlag, Secaucus NJ).CrossrefGoogle Scholar
  • Shi L, Ólafsson S (2000) Nested partitions method for stochastic optimization. Methodology Comput. Appl. Probab. 2(3):271–291.CrossrefGoogle Scholar
  • Shiryaev AN (1996) Probability, Second Ed. (Springer-Verlag, New York).CrossrefGoogle Scholar
  • Smith RL (1984) Efficient Monte Carlo procedures for generating points uniformly distributed over bounded regions. Oper. Res. 32(6):1296–1308.LinkGoogle Scholar
  • Sóbester A, Leary S, Keane A (2005) On the design of optimization strategies based on global response surface approximation model. J. Global Optim. 33(1):31–59.CrossrefGoogle Scholar
  • Spall JC (1992) Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans. Automatic Control 37(3):332–341.CrossrefGoogle Scholar
  • Spall JC (2003) Introduction to Stochastic Search and Optimization (John Wiley & Sons, Springer, Hoboken, NJ).CrossrefGoogle Scholar
  • Xu J, Nelson BL, Hong JL (2010) Industrial strength compass: A comprehensive algorithm and software for optimization via simulation. ACM Trans. Model. Comput. Simul. 20(1):Article 3.CrossrefGoogle Scholar
  • Yan D, Mukai H (1992) Stochastic discrete optimization. SIAM J. Control Optim. 30(3):594–612.CrossrefGoogle Scholar
  • Zabinsky ZB (2015) Stochastic adaptive search methods: Theory and implementation. Fu MC, ed. Handbook of Simulation Optimization (Springer, New York), 293–318.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.