Simulated annealing algorithm with constant temperature for discrete stochastic optimization

Management Science

Volumn 45, Issue 5, 1999, Pages 748-764

  Alrefaei, Mahmoud H ^a   Andradóttir, Sigrún ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; PARAMETER ESTIMATION; RANDOM PROCESSES; SET THEORY; SIMULATED ANNEALING;

DISCRETE PARAMETERS; GLOBAL OPTIMIZATION; SIMULATED ANNEALING ALGORITHM; SIMULATION OPTIMIZATION;

OPTIMIZATION;

EID: 0344182998     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.45.5.748     Document Type: Article

References (28)

1. Alrefaei, M. H., S. Andradóttir. 1995. A new search algorithm for discrete stochastic optimization. C. Alexopoulos, K. Kang, W. R. Lilegdon, D. Goldsman, eds. Proc. 1995 Winter Simulation Conf., Institute of Electrical and Electronics Engineers, Piscataway, NJ. 236-241.
2. _, _. 1998. A modification of the stochastic ruler method for discrete stochastic optimization. Working paper, School of Industrial and Systems Engineering, Georgia Institute of Technology.
3. Aluffi-Pentini, F., V. Parisi, F. Zirilli. 1985. Global optimization and stochastic differential equations. J. Optim. Theory and Appl. 47 1-16.
4. Andradóttir, S. 1995. A method for discrete stochastic optimization. Management Sci. 41 1946-1961.
5. _. 1996. A global search method for discrete stochastic optimization. SIAM J. Optim. 6 513-530.
6. _. 1998. Accelerating the convergence of random search methods for discrete stochastic optimization. Working paper, School of Industrial and Systems Engineering, Georgia Institute of Technology.
7. Asmussen, S. 1987. Applied Probability and Queues. Wiley, Chichester, UK.
8. Bulgak, A. A., J. L. Sanders. 1988. Integrating a modified simulated annealing algorithm with the simulation of a manufacturing system to optimize buffer sizes in automatic assembly systems. M. Abrams, P. Haigh, J. Comfort, ed. Proc. 1988 Winter Simulation Conf., Institute of Electrical and Electronics Engineers, Piscataway, NJ. 684-690.
9. Černý, V. 1985. Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optim. Theory and Appl. 45 41-51.
10. Devroye, L. P. 1976. On the convergence of statistical search. IEEE Trans. Systems, Man, and Cybernetics SMC-6 46-56.
11. Fox, B. L., G. W. Heine. 1995. Probabilistic search with overrides. Ann. Appl. Prob. 5 1087-1094.
12. Gelfand, S. B., S. K. Mitter. 1989. Simulated annealing with noisy or imprecise energy measurements. J. Optim. Theory Appl. 62 49-62.
13. Geman, S., D. Geman. 1984. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Machine Intelligence PAMI-6 721-741.
14. _, C.-R. Hwang. 1986. Diffusions for global optimization. SIAM J. Control and Optim. 24 1031-1043.
15. Gurin, L. S. 1966. Random search in the presence of noise. Engrg. Cybernetics 4 252-260.
16. Gutjahr, W. J., G. Ch. Pflug. 1996. Simulated annealing for noisy cost functions. J. Global Optim. 8 1-13.
17. Haddock, J., J. Mittenthal. 1992. Simulation optimization using simulated annealing. Comput. and Indust. Engrg. 22 387-395.
18. Hajek, B. 1988. Cooling schedules for optimal annealing. Math. Oper. Res. 13 311-329.
19. _, G. Sasaki. 1989. Simulated annealing - to cool or not. Systems & Control Letters 12 443-447.
20. Kirkpatrick, S., C. D. Gelatt, M. P. Vecchi. 1983. Optimization by simulated annealing. Science 220 671-680.
21. Kushner, H. J. 1963. Hill climbing methods for the optimization of multiparameter noise disturbed systems. Trans. ASME, J. Basic Engrg. 85 157-164.
22. Marti, K. 1982. Minimizing noisy objective functions by random search methods. Zeitschrift für Angewandte Mathematik und Mechanik 62 T377-T380.
23. Metropolis, N., A. Rosenbluth, M. Rosenbluth, A. Teller, E. Teller. 1953. Equation of state calculations by fast computing machines. J. Chem. Phys. 21 1087-1092.
24. Mitra, D., F. Romeo, A. Sangiovanni-Vincentelli. 1986. Convergence and finite-time behavior of simulated annealing. Adv. Appl. Prob. 18 747-771.
25. Shedler, G. S. 1993. Regenerative Stochastic Simulation. Academic Press, Boston, MA.
26. Wolff, R. W. 1989. Stochastic Modeling and the Theory of Queues. Prentice Hall, Englewood Cliffs, New Jersey.
27. Yakowitz, S., E. Lugosi. 1990. Random search in the presence of noise, with application to machine learning. SIAM J. Sci. Statist. Comput. 11 702-712.
28. Yan, D., H. Mukai. 1992. Stochastic discrete optimization. SIAM J. Control and Optim. 30 594-612.