波长选路光网络中基于模拟退火改进的WA算法

结合波长选路光网络特性和图着色理论,通过模拟退火算法求解得到网络最小所需的波长数,从而对波长分配算法进行一定优化.与已有算法比较,采用模拟退火算法可以有效地消除波长分配的盲目性和随机性.利用计算机随机产生不同规模的正则随机网络和一定的流量请求,对网络进行仿真和比较实验,证明了新算法有更高的波长分配效率,以此求得的网络所需波长数,更接近理论最小值.

An Improved Algorithm of WA Based on Simulated Annealing in Wavelength-Routed Optical Networks

The assignment of wavelength in the design of optical path layer is the hot topic in the wavelength-routed optical network.Combining the characteristics of the wavelength-routed optical network and the theory of graph coloring,the minimum number of wavelength required of the network is obtained based on the algorithm of simulated annealing.By this method the algorithm of wavelength assignment is optimized.Compared with the existing algorithms,Simulated Annealing Algorithm can effectively eliminate the randomicity and blindness of the former algorithms.Making use of computer,regular stochastic networks of various sizes and some traffic requests are produced.Simulation and comparison is carried out,and the result shows that the new algorithm acquires higher wavelength assignment efficiency.The number of wavelength required through this method is closer to the minimum value theoretically.