National Changhua University of Education Institutional Repository : Item 987654321/9950
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 6507/11669
造访人次 : 29709463      在线人数 : 414
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/9950

题名: A Genetic Algorithm for Network Expanded Problem in Wireless ATM Network
作者: Din, Der-Rong;Tseng, S. S.
贡献者: 資訊工程系
关键词: Genetic algorithm;wireless ATM;network expanded problem;cell assignment problem
日期: 2001-12
上传时间: 2012-04-30T07:13:15Z
出版者: 中國文化大學
摘要: In this paper, we investigate the network expanded prob- lem which optimally assigns new adding and splitting cells in PCS (Personal Communication Service) network to switches in an ATM (Asynchronous Transfer Mode) network. Moreover, the locations of all cells in PCS net- work are xed and known, but new switches should be installed to ATM network and the topology of the back- bone network may be changed. Given some potential sites of new switches, the problem is to determine how many switches will be added to the backbone network, the locations of new switches, the topology of the new backbone network, and the assignments of new adding and splitting cells in the PCS to switches on the new ATM network in an optimum manner. We would like to do the expansion in as attempt to minimize the to- tal communication cost under budget and capacity con- straints. This problem is modeled as a complex integer programming problem, and nding an optimal solution to this problem is NP-hard. A genetic algorithm is pro- posed to solve this problem. The genetic algorithm con- sists of three phases, Switch Location Selection Phase, Switch Connection Decision Phase, and Cell Assignment Decision Phase. First, in the Switch Location Selec- tion Phase, the number of new switches and the loca- tions of the new switches are determined. Then, Switch Connection Phase is used to construct the topology of the expanded backbone network. Final, Cell Assignment Phase is used to assign cells to switches on the expanded network. Experimental results indicate that the three- phase genetic algorithm has good performances.
關聯: NCS2001, National Computer Symposium, Chinese Culture University, Taiwan, Dec. 20-21, 2001: E370-E381
显示于类别:[資訊工程學系] 會議論文

文件中的档案:

档案 大小格式浏览次数
index.html0KbHTML586检视/开启


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

 


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