江南大学学报（自然科学版）
江南大學學報（自然科學版）
강남대학학보（자연과학판）
JOURNAL OF SOUTHERN YANGTZE UNIVERSITY（NATURAL SCIENCE EDITION）
2007年
4期
446-450
,共5页
模拟退火算法%波长分配%波长选路光网络
模擬退火算法%波長分配%波長選路光網絡
모의퇴화산법%파장분배%파장선로광망락
结合波长选路光网络特性和图着色理论,通过模拟退火算法求解得到网络最小所需的波长数,从而对波长分配算法进行一定优化.与已有算法比较,采用模拟退火算法可以有效地消除波长分配的盲目性和随机性.利用计算机随机产生不同规模的正则随机网络和一定的流量请求,对网络进行仿真和比较实验,证明了新算法有更高的波长分配效率,以此求得的网络所需波长数,更接近理论最小值.
結閤波長選路光網絡特性和圖著色理論,通過模擬退火算法求解得到網絡最小所需的波長數,從而對波長分配算法進行一定優化.與已有算法比較,採用模擬退火算法可以有效地消除波長分配的盲目性和隨機性.利用計算機隨機產生不同規模的正則隨機網絡和一定的流量請求,對網絡進行倣真和比較實驗,證明瞭新算法有更高的波長分配效率,以此求得的網絡所需波長數,更接近理論最小值.
결합파장선로광망락특성화도착색이론,통과모의퇴화산법구해득도망락최소소수적파장수,종이대파장분배산법진행일정우화.여이유산법비교,채용모의퇴화산법가이유효지소제파장분배적맹목성화수궤성.이용계산궤수궤산생불동규모적정칙수궤망락화일정적류량청구,대망락진행방진화비교실험,증명료신산법유경고적파장분배효솔,이차구득적망락소수파장수,경접근이론최소치.
