摘要
文章在一种已有的"子图+ADD(代数决策图)"的波长转换器配置算法的基础上,提出了用优先配置最大度节点的启发式思想对该算法进行改进,得到了新的"子图+BDF(大度节点优先分配)"算法。通过对两种算法进行计算机仿真,得到的模拟结果显示新算法在保持结果准确的同时,有效降低了运算的时间复杂度。
On the basis of amelioration of an existing wavelength converter assignment algorithm called subgraph + ADD by u- sing big degree node first heuristic idea, a new algorithm called subgraph + BDF is obtained by using big degree node first heu- ristic idea. The computer simulation results show that the new algorithm effectively reduces the time complexity in operations while retaining the accuracy of the results.
出处
《光通信研究》
北大核心
2009年第1期15-17,共3页
Study on Optical Communications