一种新型基于子图的波长转换器配置算法

• 作者: 章桂莹 蔡祥宝
• 来源期刊: 光通信研究
• 学科: 工学
• 关键词: 波分复用 波长转换器 子图 代数决策图算法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 光通信系统与网络技术
• 页码范围: 19-21,28
• 分类号: TN915
• 字数: 3421字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-8788.2012.01.006

摘要

文章在已有的“子图+ ADD(代数决策图)”波长转换器配置算法的基础上,将节点在路由上的平均中心距离作为权值对节点进行排序,提出了用优先配置中心节点的启发式思想对该算法进行优化,得到了新的算法,即“子图+ CNF(中心节点优先分配)”算法.对本算法进行计算机仿真,结果显示新算法在保证结果准确的同时,有效降低了运算的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡祥宝	南京邮电大学光电工程学院	68	111	6.0	7.0
2	章桂莹	南京邮电大学光电工程学院	1	3	1.0	1.0