-
题名基于动态算子遗传算法的光网络阻塞率的快速计算
- 1
-
-
作者
李蔚
邓沌华
黄德修
-
机构
武汉光电国家实验室
湖北经济学院计算机科学系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第13期107-108,共2页
-
基金
国家"863"计划基金资助项目(2003AA312060)
武汉市科技攻关基金资助项目(2002100513004)
-
文摘
给出了基于分层图模型的光网络中链路阻塞率的计算公式,提出了一种改进的遗传算法,通过动态调整交叉和变异两算子,在全局搜索的情况下,调大变异算子的值,控制交叉算子的值;在收敛到局部进行搜索时,控制变异算子,提高交叉算子值,提高局部搜索能力,得到了一种快速的光网络阻塞率的计算方法,通过模拟显示:与普通遗传算法相比可以提高计算速度60%,并降低网络的阻塞率。
-
关键词
光网络
遗传算法
动态变异交叉遗传算子
阻塞率
NP-C问题
-
Keywords
optical network
genetic algorithm
variable mutation and crossover rates of genetic algorithm
blocking probability
NP-C problem
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
