資料載入中.....
|
請使用永久網址來引用或連結此文件:
http://ir.ncue.edu.tw/ir/handle/987654321/9928
|
題名: | A Simulated Annealing Algorithm for Finding Minimal Wavelength on WDM Ring |
作者: | Din, Der-Rong |
貢獻者: | 資訊工程系 |
關鍵詞: | Integer programming;Routing and wavelength assignment;Simulated annealing;WDM ring |
日期: | 2004-07
|
上傳時間: | 2012-04-30T04:31:37Z
|
出版者: | CRL Publishing Ltd. |
摘要: | The routing ond wavelength assignment (RWA) problem on wavelength division multiplexing (WDM) ring networks without wavelength conversion is considered in this paper. When the physical network and required 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 simulated annealing (SA) algorithm is proposed to solve it. Experimental results indicate that SA is robust for this problem. |
關聯: | Computer Systems Science & Engineering, 19(4): 253-262 |
顯示於類別: | [資訊工程學系] 期刊論文
|
文件中的檔案:
檔案 |
大小 | 格式 | 瀏覽次數 |
2050400110004.pdf.pdf | 12Kb | Adobe PDF | 522 | 檢視/開啟 |
|
在NCUEIR中所有的資料項目都受到原著作權保護.
|