DocumentCode
2998301
Title
Two simulated annealing algorithms for noisy objective functions
Author
Prudius, Andrei A. ; Andradóttir, Sigrún
Author_Institution
Sch. of Ind. & Syst. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
fYear
2005
fDate
4-7 Dec. 2005
Abstract
We present two new variants of the simulated annealing algorithm (with a decreasing cooling schedule) that are designed for solving discrete simulation optimization problems. We also provide conditions under which our methods converge almost surely to the set of global optimal solutions, discuss the implications of our results for both transient and steady-state simulations, and provide some numerical results.
Keywords
simulated annealing; simulation; discrete simulation optimization; global optimal solution; noisy objective function; simulated annealing; steady-state simulation; transient simulation; Algorithm design and analysis; Cooling; Design optimization; Job shop scheduling; Modeling; Scheduling algorithm; Simulated annealing; State estimation; Stochastic processes; Systems engineering and theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference, 2005 Proceedings of the Winter
Print_ISBN
0-7803-9519-0
Type
conf
DOI
10.1109/WSC.2005.1574324
Filename
1574324
Link To Document