資料載入中.....
|
請使用永久網址來引用或連結此文件:
http://ir.ncue.edu.tw/ir/handle/987654321/9925
|
| 題名: | Genetic algorithms for multiple multicast on WDM ring network |
| 作者: | Din, Der-Rong |
| 貢獻者: | 資訊工程系 |
| 關鍵詞: | Drop and continuous;Genetic algorithm;Multiple multicasts;Single-hop;Wavelength division multiplexing rings |
| 日期: | 2004-06
|
| 上傳時間: | 2012-04-30T04:31:24Z
|
| 出版者: | Elsevier BV |
| 摘要: | The optimal multiple multicast problem (OMMP) on wavelength division multiplexing ring networks without wavelength conversion is considered in this paper. When the physical network and the set of multicast requests are given, OMMP is the problem that selects a suitable path or (paths) and wavelength (or wavelengths) among the many possible choices for each multicast request under the constraint that not any paths using the same wavelength pass through the same link such that the number of used wavelengths is minimized. This problem can be proven to be NP-hard. In the paper, a formulation of OMMP is given and several genetic algorithms (GAs) are proposed to solve it. Experimental results indicate that the proposed GAs are robust for this problem. |
| 關聯: | Communications, 27(9): 840-856 |
| 顯示於類別: | [資訊工程學系] 期刊論文
|
文件中的檔案:
| 檔案 |
大小 | 格式 | 瀏覽次數 |
|---|
| index.html | 0Kb | HTML | 570 | 檢視/開啟 |
|
在NCUEIR中所有的資料項目都受到原著作權保護.
|
