National Changhua University of Education Institutional Repository : Item 987654321/9928
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 6489/11651
造访人次 : 29421799      在线人数 : 180
RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 进阶搜寻


题名: 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.pdf12KbAdobe PDF519检视/开启



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