wdm光树流量疏导问题的智能化分析.pdfVIP

y-．619183 内容提要 WDM光网络中业务流量的疏导是光网络研究领域的～个重 要的前沿和热点问题。本文对WDM光树网中的静态和动态流量 疏导问题进行了系统的研究。本文的主要创新点如下：(1)用一 组多目标整数非线性规划方程对光树网中的静态和动态流量疏导 问题进行了统一的数学描述：(2)提出了遗传算法对树网络中各 类业务疏导问题进行求解，并在计算机中实现了算法，给出了疏 导结果。本文的次要创新点为：(1)提出了树网连接模型，并于 计算机中实现：(2)在遗传算法解码中运用了波长重用技术。 本文的主要内容如下。 本文首先就光网络技术现状进行大概介绍，着重阐述了树网 流量疏导问题。接下去介绍了遗传算法的原理，方法，应用技巧 及目前的研究现状。然后我们详细讨论了树网中静态流量疏导问 题。我们用一组多目标整数非线性规划方程对树中流量疏导问题 进行了严格描述，接着我们推导了树中ADM数和波长数的理论上 下限。然后我们提出了用遗传算法对这一问题的求解，给出了算 法的计算机模拟结果，并对结果进行了讨论。接着我们研究了动 态流量的严格无阻塞问题，设计了遗传算法对其进行求解，最后 给出算法的疏导结果并进行讨论。最后我们分析了下一步的工作。 关键词：光网络WDM树网流量疏导遗传算法 未经作香、导师同囊 匆全文公布 Abstract Tra艏c inWDM networksiSoneofthemost grooming optical inthe andhot areaof networks．We important problem optical the inWDM investigatedgrooming optical systematically problems networkswithstaticand traffic inthis tree dynamicrequirements thesis．Theinnovationofthisthesis formulatea major include：(1)To of nonlinear the set integer to multi—objective pmgrammingequations inWDMtree with generalgroomingproblems networksbethstatic and the dynamicallychangingtraffics；(2)Toproposegenetic todealwitha of intree algorithms varietygroomingproblems