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

【获取途径】超星期刊网
【作者】杨芸
【作者单位】浙江大学计算机科学与技术学院浙江杭州310012；浙江大学浙江行政学院信息管理部
【年份】2007
【卷号】第5期
【页码】1114-1116
【ISSN】1000-7024
【关键词】遗传算法开放最短路优先协议光网络带宽规划可靠性
【摘要】光网络中广泛使用OSPF作为路由协议,这使得路由选择智能化。然而,如何根据既定的网络拓扑和业务量规划各链路带宽及其可靠性成为一个难题,在综合考虑网络成本和可靠性的基础上,给出了两种链路带宽算法,即迭代法和遗传算法。在设计带宽遗传算法时,提出将带宽分解为两个指标(相对尺度和绝对尺度),从而解决了编码经各种遗传运算仍为可行解的问题。从实验结果看出,带宽遗传算法能很好地逼近最优解,结果令人满意。
【文献类型】期刊