Share Email Print
cover

Optical Engineering

Improving genetic algorithms for arbitrary traffic grooming in wavelength division multiplexing ring networks
Author(s): Yue Guang Jiao; Bingkun Zhou; Hanyi Zhang; Yili Guo
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

In wavelength division multiplexing (WDM) ring networks, subwavelength traffic streams can be elaborately arranged in wavelength channels to minimize the total cost due to the implemented wavelengths, electronic terminals, and so on. In this work, a genetic algorithm is proposed with a permutation-based chromosome representation and a selection method of the roulette wheel model to solve these traffic grooming problems, which can minimize the number of required electronic terminals, and keep high utilization of wavelengths. Some features of the algorithm are modified for high performance. To improve the algorithm further, different strategies are proposed to enhance the chromosomes in the decoding procedure. Computer simulations are performed with randomly generated traffic patterns to compare their effects and the results are analyzed.

Paper Details

Date Published: 1 December 2004
PDF: 6 pages
Opt. Eng. 43(12) doi: 10.1117/1.1810140
Published in: Optical Engineering Volume 43, Issue 12
Show Author Affiliations
Yue Guang Jiao, Tsinghua Univ. (China)
Bingkun Zhou, Tsinghua Univ. (China)
Hanyi Zhang, Tsinghua Univ. (China)
Yili Guo, Tsinghua Univ. (China)


© SPIE. Terms of Use
Back to Top