National Changhua University of Education Institutional Repository : Item 987654321/9925

English | 正體中文 | 简体中文 | Items with full text/Total items : 6507/11669
Visitors : 30028227 Online Users : 582

RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope Adv. Search

Login ‧ Upload ‧ Help ‧ About ‧ Administer

NCUEIR > College of Engineering > Department and Graduate Institute of Computer Science and Information Engineering > Periodical Articles > Item 987654321/9925

Please use this identifier to cite or link to this item: http://ir.ncue.edu.tw/ir/handle/987654321/9925

Title:	Genetic algorithms for multiple multicast on WDM ring network
Authors:	Din, Der-Rong
Contributors:	資訊工程系
Keywords:	Drop and continuous;Genetic algorithm;Multiple multicasts;Single-hop;Wavelength division multiplexing rings
Date:	2004-06
Issue Date:	2012-04-30T04:31:24Z
Publisher:	Elsevier BV
Abstract:	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.
Relation:	Communications, 27(9): 840-856
Appears in Collections:	[Department and Graduate Institute of Computer Science and Information Engineering] Periodical Articles

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	572	View/Open