文献综述77611.docVIP

毕业设计（论文） 文 献 综 述 ?WDM网络中蚁群选路系统的设计与实现 1 研究背景 自仿生学创立以来，科学家们就根据生物进化的机理先后提出了多种适合于现实世界中复杂问题优化的模拟进化算法，如：模拟退火算法(SA)、进化算法(EA)、进化规划(EP)、禁忌搜索算法(TS)、蚁群算法(ACA)等．蚁群算法(ant colony algorithm，简称ACA)是2O世纪9O年代由意大利学者M．Dorigo等人首先提出来的一种新型的模拟进化算法。它的出现为解决NP一难问题提供了一条新的途径。蚁群算法最初应用于著名的旅行商问题,后来又被应用于指派问题和车辆路径问题,随着算法的推广,研究应用领域增大,蚁群算法逐渐被应用于网络路由，全球定位系统，系统辨识，机器人路径规划，地雷探测问题等课题的研究。目前,在国外的学术会议上,蚁群算法己经成为一个备受关注的研究热点。 1.1 WDM的产生与发展 由于光纤具有巨大的潜在带宽(接近50Tb/s)，同时还具有成本低、信号失真和衰减小(可小于0.2dB/km)、功率要求低以及空间要求小等优点，因此，目前在骨干网中基本上都使用光纤链路来传输数据。WDM以波长为单位将光纤带宽分成细粒度的信道，可以很好的弥补电设备与光设备的性能差别。采用光的波分复用(WDM)的光网络以其宽带宽、组网灵活、扩容简单、透明传输和可以升级等特点，越来越受到人们的