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


题名: 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
显示于类别:[資訊工程學系] 期刊論文


档案 大小格式浏览次数



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