|
Tai Nguyen So - Vietnam National University, Ha Noi - VNU >
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ >
PTN Micro Nano >
Articles of Universities of Vietnam from Scopus >
Search
|
Please use this identifier to cite or link to this item:
http://tainguyenso.vnu.edu.vn/jspui/handle/123456789/12370
|
| Title: | Comparing three improved variants of simulated annealing for optimizing dorm room assignments |
| Authors: | Trung N.T.
Anh D.T. |
| Keywords: | Dorm room assignment
Simulated annealing |
| Issue Date: | 2009 |
| Publisher: | 2009 IEEE-RIVF International Conference on Computing and Communication Technologies: Research, Innovation and Vision for the Future, RIVF 2009 |
| Citation: | Volume , Issue , Page - |
| Abstract: | Assigning dorm rooms to 2500 students with complex and interdependent preferences is a difficult optimization problem. In this paper, we present an optimization method which is based on an improved variant of simulated annealing for the whole dorm room assignment problem. We also compare empirically the performance of three different improved variants of simulated annealing in solving this problem: Informed Simulated Annealing, Very Fast Simulated Re-Annealing and Simulated Annealing with Non-monotonic Reheating. © 2009 IEEE. |
| URI: | http://tainguyenso.vnu.edu.vn/jspui/handle/123456789/12370 |
| ISSN: | |
| Appears in Collections: | Articles of Universities of Vietnam from Scopus
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|
