Operations Research, Systems Engineering and Industrial Engineering Commons^™

The Application Of Simulated Annealing To Stochastic Systems, Charles B. Warrender

Theses and Dissertations

Simulated Annealing was used to optimize three constrained simulation models. For each of these models, seven different acceptance functions were evaluated and compared against the performance of Local Search. These comparisons demonstrated the affect that different acceptance functions have on the performance of the algorithm. The performance was measured by the average solution quality and average efficiency obtained from several runs. The first model facilitated the implementation of Simulated Annealing using the SLAM simulation language. The configuration space was small, described by only two decision variables. It demonstrated the viability of using Simulated Annealing to optimize the variable settings in …