- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Simulated annealing applied to a file allocation problem
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Simulated annealing applied to a file allocation problem Hess, Monica Frederica
Abstract
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 Metadata
| Title |
Simulated annealing applied to a file allocation problem
|
| Creator | |
| Publisher |
University of British Columbia
|
| Date Issued |
1992
|
| 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.
|
| Extent |
4189472 bytes
|
| Genre | |
| Type | |
| File Format |
application/pdf
|
| Language |
eng
|
| Date Available |
2008-12-16
|
| Provider |
Vancouver : University of British Columbia Library
|
| Rights |
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.
|
| DOI |
10.14288/1.0079844
|
| URI | |
| Degree (Theses) | |
| Program (Theses) | |
| Affiliation | |
| Degree Grantor |
University of British Columbia
|
| Graduation Date |
1992-11
|
| Campus | |
| Scholarly Level |
Graduate
|
| Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
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.