基于动态算子遗传算法的光网络阻塞率的快速计算  

Quick Blocking Probability Computing Method Based on Dynamic Operator Genetic Algorithm

作　　者：李蔚[1] 邓沌华[2] 黄德修[1] 

机构地区：[1]武汉光电国家实验室,武汉430074 [2]湖北经济学院计算机科学系,武汉430079

出　　处：《计算机工程》2007年第13期107-108,共2页Computer Engineering

基　　金：国家"863"计划基金资助项目(2003AA312060);武汉市科技攻关基金资助项目(2002100513004)

摘　　要：给出了基于分层图模型的光网络中链路阻塞率的计算公式,提出了一种改进的遗传算法,通过动态调整交叉和变异两算子,在全局搜索的情况下,调大变异算子的值,控制交叉算子的值;在收敛到局部进行搜索时,控制变异算子,提高交叉算子值,提高局部搜索能力,得到了一种快速的光网络阻塞率的计算方法,通过模拟显示:与普通遗传算法相比可以提高计算速度60%,并降低网络的阻塞率。The computing formula of the blocking probability for all-optical network with wavelength converters is presented. A quick dynamic genetic algorithm- variable mutation and crossover rates of genetic algorithm（VMCR-GA） is proposed to analyze the network blocking probability. The mutation and crossover operators in the VMCR-GA can be adjusted dynamically according to the search range to improve the speed of the algorithm. Comparing with the normal GA, the revised algorithm can improve speed 60% and reduce the network blocking by simulation on NSF network.

关 键 词：光网络 遗传算法 动态变异交叉遗传算子 阻塞率 NP-C问题 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]