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

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

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/9922

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

Title:	A Genetic Algorithm for Dual-Homing Cell Assignment Problem in Wireless ATM
Authors:	Din, Der-Rong;Tseng, S. S.
Contributors:	資訊工程系
Keywords:	Cell assignment;Design of algorithm;Dual-homing;Genetic algorithm;Wireless ATM
Date:	2002-11
Issue Date:	2012-04-30T04:31:09Z
Publisher:	Elsevier BV
Abstract:	In this paper, we investigate the optimal assignment problem, which assigns cells in Personal Communication Service to switches on Asynchronous Transfer Mode network in an optimum manner. 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 model as dual-homing cell assignment problem, which is a complex integer programming problem. Since finding an optimal solution of this problem is NP-hard, a stochastic search method, based on a genetic approach, is proposed to solve this problem. In this paper, domain-dependent heuristics are encoded into crossover operations, mutations of genetic algorithm (GA) to solve this problem. Simulation results show that GA is robust for this problem.
Relation:	Computer Communication, 25(17): 1536-1547
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	586	View/Open