National Changhua University of Education Institutional Repository : Item 987654321/9935

English | 正體中文 | 简体中文 | Items with full text/Total items : 6507/11669
Visitors : 29997564 Online Users : 349

RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope Adv. Search

Login ‧ Upload ‧ Help ‧ About ‧ Administer

NCUEIR > College of Engineering > Department and Graduate Institute of Computer Science and Information Engineering > Periodical Articles > Item 987654321/9935

Please use this identifier to cite or link to this item: http://ir.ncue.edu.tw/ir/handle/987654321/9935

Title:	Simulated Annealing Algorithm for Solving Network Expanded Problem in Wireless ATM Network
Authors:	Din, Der-Rong
Contributors:	資訊工程系
Date:	2007-06
Issue Date:	2012-04-30T04:32:27Z
Publisher:	Springer
Abstract:	In this paper, the network expanded problem (NEP) which optimally assigns new adding and splitting cells in PCS (Personal Communication Service) network to switches in an ATM (Asynchronous Transfer Mode) network is studied. In NEP, the locations of cells (or Base Stations, BSs) in PCS network are fixed and known, but new switches should be installed to ATM network and the topology of the backbone network may be changed.Given some potential sites of new switches, the problem is to determine how many switches should 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 of the new ATM backbone network in an optimal manner. The goal is to do the expansion in an attempt to minimize the total communication cost under budget and capacity constraints. The NEP is modelled as a complex integer programming problem. Since finding an optimal solution to this problem is Impractical. A simulated annealing (SA) algorithm is proposed to solve this problem. In the proposed SA, several heuristics are encoded into the perturbation to generate good solutions. Experimental results indicate that the proposed simulated annealing algorithm can get better performance than heuristic algorithm.
Relation:	Lecture Notes in Artificial Intelligence (LNAI), 4570: 1138-1147
Appears in Collections:	[Department and Graduate Institute of Computer Science and Information Engineering] Periodical Articles

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	663	View/Open

Loading...