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

• 作者: 李蔚 邓沌华 黄德修
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 光网络 遗传算法 动态变异交叉遗传算子 阻塞率 NP-C问题
• 年，卷（期）: 2007,（13）
• 所属期刊栏目: 网络与通信
• 页码范围: 107-108
• 页数: 2页
• 分类号: TP393
• 字数: 2745字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.13.036

摘要

给出了基于分层图模型的光网络中链路阻塞率的计算公式,提出了一种改进的遗传算法,通过动态调整交叉和变异两算子,在全局搜索的情况下,调大变异算子的值,控制交叉算子的值;在收敛到局部进行搜索时,控制变异算子,提高交叉算子值,提高局部搜索能力,得到了一种快速的光网络阻塞率的计算方法,通过模拟显示:与普通遗传算法相比可以提高计算速度60%,并降低网络的阻塞率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓沌华	湖北经济学院计算机科学系	25	34	3.0	4.0
2	黄德修		20	115	6.0	9.0
3	李蔚		3	8	2.0	2.0