A simulated annealing algorithm for extended cell assignment problem in a wireless ATM network
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
160 | en_US |
dc.citation.spage |
150 | en_US |
dc.citation.volume |
2037 | en_US |
dc.contributor.author |
Din, DR | en_US |
dc.contributor.author |
Tseng, SS | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:44:26Z | |
dc.date.available |
2014-12-08T15:44:26Z | |
dc.date.issued |
2001 | en_US |
dc.description.abstract |
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. | en_US |
dc.identifier.isbn |
3-540-41920-9 | en_US |
dc.identifier.issn |
0302-9743 | en_US |
dc.identifier.journal |
APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/30025 | |
dc.identifier.wosnumber |
WOS:000174203500016 | |
dc.language.iso |
en_US | en_US |
dc.subject |
wireless ATM | en_US |
dc.subject |
PCS | en_US |
dc.subject |
optimization | en_US |
dc.subject |
simulated annealing | en_US |
dc.subject |
cell assignment problem | en_US |
dc.title |
A simulated annealing algorithm for extended cell assignment problem in a wireless ATM network | en_US |
dc.type |
Article; Proceedings Paper | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 會議論文
引用此條目
Din, D., & Tseng, S. (2001). A simulated annealing algorithm for extended cell assignment problem in a wireless ATM network. APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2037, 150–160. https://ir.lib.nycu.edu.tw/handle/11536/30025
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/30025