Routing and wavelength assignment algorithms improved by genetic algorithms

被引：0

作者：

Ye, Yabin ^{[1
]}

Zhang, Hanyi ^{[1
]}

Qin, Tao ^{[1
]}

Huo, Xiaoli ^{[1
]}

Guo, Yili ^{[1
]}

机构：

[1] Dept. of Electron. Eng., Tsinghua Univ., Beijing 100084, China

来源：

Qinghua Daxue Xuebao/Journal of Tsinghua University | 2002年 / 42卷 / 07期

关键词：

Computer simulation - Genetic algorithms - Optimization - Routers - Statistical methods;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

In a wavelength division multiplexing (WDM) static wavelength routed optical network with given network topology and traffic load, the minimum number of required wavelengths obtained by the routing and wavelength assignment algorithms are associated with the node numbering order in the network. The optimum node numbering order corresponding to the minimum number of wavelengths required can be found with a genetic algorithm. The genetic algorithm can eliminate the stochastic behavior and blindness of the original statistical method. Numerical simulation shows that the optimum node numbering order is more quickly found by the genetic algorithm, and the minimum number of wavelengths required corresponding to the node numbering order is closer to the lower bound.

引用

页码：863 / 865