English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 6507/11669
造訪人次 : 30034651      線上人數 : 628
RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 進階搜尋

請使用永久網址來引用或連結此文件: http://ir.ncue.edu.tw/ir/handle/987654321/9951

題名: A Genetic Algorithm for Finding Minimal Wavelength on WDM Ring
作者: Din, Der-Rong;Tsai, Meng-Kai;Tseng, S. S.
貢獻者: 資訊工程系
關鍵詞: Genetic algorithm;routing and wavelength assignment;Integer programming;WDM ring
日期: 2001-12
上傳時間: 2012-04-30T07:13:17Z
出版者: 中國文化大學
摘要: 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.
關聯: NCS2001, National Computer Symposium, Chinese Culture University, Taiwan, Dec. 20-21, 2001: E382-E393
顯示於類別:[資訊工程學系] 會議論文

文件中的檔案:

檔案 大小格式瀏覽次數
index.html0KbHTML630檢視/開啟


在NCUEIR中所有的資料項目都受到原著作權保護.

 

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