資料載入中.....
|
請使用永久網址來引用或連結此文件:
http://ir.ncue.edu.tw/ir/handle/987654321/9919
|
題名: | A Simulated Annealing Algorithm for Extended Cell Assignment Problem in Wireless ATM Network |
作者: | Din, Der-Rong;Tseng, S. S. |
貢獻者: | 資訊工程系 |
關鍵詞: | Wireless ATM;PCS;Optimization;Simulated annealing;Cell assignment problem |
日期: | 2001
|
上傳時間: | 2012-04-30T04:30:55Z
|
出版者: | Springer |
摘要: | In this paper, we investigate the extended cell assignment problem which optimally assigns new adding and splitting cells in PCS (Personal Communication Service) to switches in a wireless ATM (Asynchronous Transfer Mode) network. Given cells in a PCS and switches on an ATM network (whose locations are fixed and known), we would like to do the assignment in an attempt to minimize a cost criterion. The cost has two components: one is the cost of handoffs that involve two switches, and the other is the cost of cabling. This problem is modeled as a complex integer programming problem, and finding an optimal solution to this problem is NP-hard. A simulated annealing algorithm are proposed to solve this problem. The simulated annealing algorithm, ESA (enhanced simulated annealing), generates constraint-satisfy configurations, and uses three configuration perturbation schemes to change current configuration to a new one. Experimental results indicate that ESA algorithm has good performances. |
關聯: | Lecture Notes in Computer Science (LNCS), 2037: 150-160 |
顯示於類別: | [資訊工程學系] 期刊論文
|
文件中的檔案:
檔案 |
大小 | 格式 | 瀏覽次數 |
index.html | 0Kb | HTML | 651 | 檢視/開啟 |
|
在NCUEIR中所有的資料項目都受到原著作權保護.
|