UBC Theses and Dissertations

UBC Theses Logo

UBC Theses and Dissertations

Simulated annealing applied to a file allocation problem Hess, Monica Frederica


The simulated annealing is applied to an instance of the file allocation problem. The implementation of the algorithm is demonstrated using this example. A study of the effects of using different penalty functions on this problem is performed. The results indicate that the choice of penalty function can have a significant impact on the performance of the algorithm. In particular, I conclude that the effect of a poor choice of penalty function can not be remedied by slower cooling.

Item Media

Item Citations and Data


For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.