Simulated annealing applied to a file allocation problem

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 functio...

Full description

Bibliographic Details
Main Author: Hess, Monica Frederica
Format: Others
Language:English
Published: 2008
Online Access:http://hdl.handle.net/2429/2955
id ndltd-UBC-oai-circle.library.ubc.ca-2429-2955
record_format oai_dc
spelling ndltd-UBC-oai-circle.library.ubc.ca-2429-29552018-01-05T17:31:08Z 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. Science, Faculty of Mathematics, Department of Graduate 2008-12-16T21:24:43Z 2008-12-16T21:24:43Z 1992 1992-11 Text Thesis/Dissertation http://hdl.handle.net/2429/2955 eng 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. 4189472 bytes application/pdf
collection NDLTD
language English
format Others
sources NDLTD
description 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. === Science, Faculty of === Mathematics, Department of === Graduate
author Hess, Monica Frederica
spellingShingle Hess, Monica Frederica
Simulated annealing applied to a file allocation problem
author_facet Hess, Monica Frederica
author_sort Hess, Monica Frederica
title Simulated annealing applied to a file allocation problem
title_short Simulated annealing applied to a file allocation problem
title_full Simulated annealing applied to a file allocation problem
title_fullStr Simulated annealing applied to a file allocation problem
title_full_unstemmed Simulated annealing applied to a file allocation problem
title_sort simulated annealing applied to a file allocation problem
publishDate 2008
url http://hdl.handle.net/2429/2955
work_keys_str_mv AT hessmonicafrederica simulatedannealingappliedtoafileallocationproblem
_version_ 1718586330599915520