遗传算法在可靠性约束的光网络带宽分配中的应用

摘要

光网络中广泛使用OSPF作为路由协议,这使得路由选择智能化.然而,如何根据既定的网络拓扑和业务量规划各链路带宽及其可靠性成为一个难题,在综合考虑网络成本和可靠性的基础上,给出了两种链路带宽算法,即迭代法和遗传算法.在设计带宽遗传算法时,提出将带宽分解为两个指标(相对尺度和绝对尺度),从而解决了编码经各种遗传运算仍为可行解的问题.从实验结果看出,带宽遗传算法能很好地逼近最优解,结果令人满意.