光通信研究
光通信研究
광통신연구
STUDY ON OPTICAL COMMUNICATIONS
2012年
1期
19-21,28
,共4页
波分复用%波长转换器%子图%代数决策图算法
波分複用%波長轉換器%子圖%代數決策圖算法
파분복용%파장전환기%자도%대수결책도산법
文章在已有的“子图+ ADD(代数决策图)”波长转换器配置算法的基础上,将节点在路由上的平均中心距离作为权值对节点进行排序,提出了用优先配置中心节点的启发式思想对该算法进行优化,得到了新的算法,即“子图+ CNF(中心节点优先分配)”算法.对本算法进行计算机仿真,结果显示新算法在保证结果准确的同时,有效降低了运算的时间复杂度.
文章在已有的“子圖+ ADD(代數決策圖)”波長轉換器配置算法的基礎上,將節點在路由上的平均中心距離作為權值對節點進行排序,提齣瞭用優先配置中心節點的啟髮式思想對該算法進行優化,得到瞭新的算法,即“子圖+ CNF(中心節點優先分配)”算法.對本算法進行計算機倣真,結果顯示新算法在保證結果準確的同時,有效降低瞭運算的時間複雜度.
문장재이유적“자도+ ADD(대수결책도)”파장전환기배치산법적기출상,장절점재로유상적평균중심거리작위권치대절점진행배서,제출료용우선배치중심절점적계발식사상대해산법진행우화,득도료신적산법,즉“자도+ CNF(중심절점우선분배)”산법.대본산법진행계산궤방진,결과현시신산법재보증결과준학적동시,유효강저료운산적시간복잡도.