National Changhua University of Education Institutional Repository : Item 987654321/9927
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 6507/11669
造访人次 : 29935453      在线人数 : 502
RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 进阶搜寻

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.ncue.edu.tw/ir/handle/987654321/9927

题名: An Enhanced Simulated Annealing Algorithm for Solving the Cell Assignment Problem of the Two-Level Wireless ATM Network
作者: Din, Der-Rong;Tseng, S. S.
贡献者: 資訊工程系
关键词: Cell assignment;Design of algorithms;Graph partitioning;Simulated annealing;Wireless ATM
日期: 2004-06
上传时间: 2012-04-30T04:31:26Z
出版者: CRL Publishing Ltd
摘要: In this paper, we investigate the problem of optimum assignment of cells in PCS (Personal Communication Service) to switches in an ATM (Asynchronous Transfer Mode) network. Given cells and switches in an ATM network (whose locations are fixed and known), the problem is grouping cells into clusters and assigning these clusters in an optimum manner. This problem is termed as cell assignment problem and modeled as a complex integer programming problem, and finding an optimal solution to this problem is NP-complete. Owing to the inability of simulated annealing (SA) to generate solutions that always satisfy all the constraints, the performance of a traditional-SA approach is not so promising. The SA technique is, however, easy to implement, requires little expert knowledge and is not memory intensive. Hence, in this paper, we attempt to develop an enhanced-SA approach for solving the cell assignment problem. The enhanced-SA constructs constraint-satisfying configurations and perturbation mechanism to ensure that the candidate configurations produced are feasible and satisfy all the constraints. The performance of the enhanced-SA algorithm is demonstrated through simulation. The result of the study is also compared with previous reported solution methods.
關聯: Engineering Intelligent Systems Journal, 12(2): 111-125
显示于类别:[資訊工程學系] 期刊論文

文件中的档案:

档案 大小格式浏览次数
2050400110003.pdf.pdf14KbAdobe PDF544检视/开启


在NCUEIR中所有的数据项都受到原著作权保护.

 

DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈