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

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

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 > Proceedings > Item 987654321/9951

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

Title:	A Genetic Algorithm for Finding Minimal Wavelength on WDM Ring
Authors:	Din, Der-Rong;Tsai, Meng-Kai;Tseng, S. S.
Contributors:	資訊工程系
Keywords:	Genetic algorithm;routing and wavelength assignment;Integer programming;WDM ring
Date:	2001-12
Issue Date:	2012-04-30T07:13:17Z
Publisher:	中國文化大學
Abstract:	We consider the routing and wavelength assignment (RWA) problem on WDM ring networks without wave- length conversion. When the physical network and re- quired connections are given, RWA is the problem to select a suitable path and wavelength among the many possible choices for each connection such that not any paths using the same wavelength pass through the same link. This problem has been proven to be the NP-hard problem. In the paper, a genetic algorithm (GA) is proposed to solve it. Experimental results indicate that GA is robust for this problem.
Relation:	NCS2001, National Computer Symposium, Chinese Culture University, Taiwan, Dec. 20-21, 2001: E382-E393
Appears in Collections:	[Department and Graduate Institute of Computer Science and Information Engineering] Proceedings

Files in This Item:

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