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...
Main Author: | |
---|---|
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 |