-
题名遗传算法在可靠性约束的光网络带宽分配中的应用
被引量：1
- 1
-
-
作者
杨芸
-
机构
浙江大学计算机科学与技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第5期1114-1115,1168,共3页
-
文摘
光网络中广泛使用OSPF作为路由协议,这使得路由选择智能化。然而,如何根据既定的网络拓扑和业务量规划各链路带宽及其可靠性成为一个难题,在综合考虑网络成本和可靠性的基础上,给出了两种链路带宽算法,即迭代法和遗传算法。在设计带宽遗传算法时,提出将带宽分解为两个指标(相对尺度和绝对尺度),从而解决了编码经各种遗传运算仍为可行解的问题。从实验结果看出,带宽遗传算法能很好地逼近最优解,结果令人满意。
-
关键词
遗传算法
开放最短路优先协议
光网络
带宽规划
可靠性
-
Keywords
genetic algorithras
OSPF
optical network
bandwidth planning
reliability
-
分类号
TP302.8
[自动化与计算机技术—计算机系统结构]
-
