光传输陈巧媛11074040罗琪11074010姚正康11074053李志恒110746详解.docVIP

广州大学机械与电气工程学院 课程设计报告 设计题目:基于动态门限的波长分配算法 专业班级: 电信112 姓 名: 陈巧媛 罗琪 姚正康 李志恒 学 号: 1107400040 1107400010 1107400053 1107400006 指导老师: 刘外喜 完成日期: 2015年1月7日 摘要 为了寻找一条适合的光通路，并合理地调配网络资源，扩大现有的网络资源的使用率，达到最大限度的增加通信通道的容量，降低完全分割策略波长分配算法导致的网络拥塞。方法：引入动态门限的概念，利用基于遗传算法的神经网络预测器求出门限值，根据实时网络动态划分各个波长子集。结果：动态门限可以对各个波长子集进行灵活划分，解决全分割策略波长路由分配的局限性，降低网络拥塞的发生率。结论：该算法与分割策略波长分配算法相比，性能有了很大的改善，此算法在一定程度上降低完全分割策略波长分配算法导致的网络拥塞，提高整个网络的公平性。 关键词：遗传算法 蚁群算法 动态门限的波长算法 ABSTRACT In order to?find a?suitable?optical?path,?and the rational?allocation of?the use ofcyber source,?expanding their existing?cyber source?rate,?maximum?increase communication?channel?capacity,?reduce network congestion?completelysegmentation?strategy resulted in?wavelength assignment?algorithm.?Method:introducing the concept of?dynamic threshold,?using the?genetic?algorithmneural network predictor?for?out of?limit?value based on the?network,?according to the real-time?dynamic?dividing each?wavelength subset.?Results: thedynamic threshold?can be flexibly?divided?for each?wavelength subset,?resolve the limitation of?full?segmentation?strategy of?routing and wavelength assignment,?reduce the incidence of?network congestion.?Conclusion: compared?with the algorithm of?segmentation?strategy?wavelength assignmentalgorithm,?performance has been greatly?improved,?this algorithm reduces thenetwork congestion?completely?segmentation?strategy resulted in?wavelength assignment algorithm?in a certain extent,?improve the fairness?of the whole network. Keywords:?wavelength?algorithm genetic algorithm ant colony algorithmdynamic threshold 目录 实现功能...................................................................................................................................4 1.1遗传算法.............................................................................................................................4 1.2蚁群算法.....................................