光通信研究
光通信研究
광통신연구
STUDY ON OPTICAL COMMUNICATIONS
2014年
3期
33-34,37
,共3页
智能光网络%动态路由波长分配%启发式算法%自适应蚁群优化算法%自适应策略
智能光網絡%動態路由波長分配%啟髮式算法%自適應蟻群優化算法%自適應策略
지능광망락%동태로유파장분배%계발식산법%자괄응의군우화산법%자괄응책략
ION%dynamic RWA%heuristic algorithm%ADACO algorithms%adaptive strategy
动态 RWA(路由与波长分配)问题是智能光网络的核心问题，以蚁群算法为代表的启发式算法是解决此类问题的优选方案之一。文章提出一种基于ADACO(自适应蚁群优化)算法的RWA机制，针对信息素挥发系数ρ采取自适应策略，实现了对全局信息素更新态调节。理论分析和数值仿真结果表明，与Dijkstra+FF(首次命中)算法相比，改进的 ADACO+FF算法可以有效地降低网络阻塞率，规则型 Mesh网络和 NSFNET(国家科学基金会网络)的阻塞率最高分别降低了0.3和0.2。
動態 RWA(路由與波長分配)問題是智能光網絡的覈心問題，以蟻群算法為代錶的啟髮式算法是解決此類問題的優選方案之一。文章提齣一種基于ADACO(自適應蟻群優化)算法的RWA機製，針對信息素揮髮繫數ρ採取自適應策略，實現瞭對全跼信息素更新態調節。理論分析和數值倣真結果錶明，與Dijkstra+FF(首次命中)算法相比，改進的 ADACO+FF算法可以有效地降低網絡阻塞率，規則型 Mesh網絡和 NSFNET(國傢科學基金會網絡)的阻塞率最高分彆降低瞭0.3和0.2。
동태 RWA(로유여파장분배)문제시지능광망락적핵심문제，이의군산법위대표적계발식산법시해결차류문제적우선방안지일。문장제출일충기우ADACO(자괄응의군우화)산법적RWA궤제，침대신식소휘발계수ρ채취자괄응책략，실현료대전국신식소경신태조절。이론분석화수치방진결과표명，여Dijkstra+FF(수차명중)산법상비，개진적 ADACO+FF산법가이유효지강저망락조새솔，규칙형 Mesh망락화 NSFNET(국가과학기금회망락)적조새솔최고분별강저료0.3화0.2。
Dynamic Routing and Wavelength Assignment (RWA)is a key issue to Intelligent Optical Networks (ION),and heuristic algorithms represented by the Ant Colony Optimization (ACO)algorithm is one of the most preferred schemes for such issues.This paper proposes an Adaptive Ant Colony Optimization (ADACO)algorithm-based RWA mechanism,which realizes state adj ustment for the global pheromone updating by adopting adaptive strategies.Theoretical analysis and numerical simulation results show that compared with Dijkstra+FF algorithm,the improved ADACO+FF algorithm effectively lowers the network blocking probability and the optimal blocking probability improvement in regular MESH and NSFNET topology scenario is up to 0.3 and 0.2,respectively.
