遗传算法在多播格状网络流量疏导中的应用

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:chenweili73924
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着光子通讯技术的进步,光网络的发展,网络中的信息流量随着信息用户的增长显指数增长。多播(Multicast)将成为网络中信息传播的一种重要形式,这些信息为大大小小的群体用户所用,并为现代生活提供了各种方便。格状网络(Mesh networks)是当今通信网络发展中的一种非常重要的形式。因为信息爆炸,如果没有适当的调整,就会造成了网络资源不能得到充分有效的利用并使网络运行成本的攀升。因此对网络中的信息流量进行疏导已成为建设高速高容量的光通信网络的关键环节。随着通信事业的发展,格状网上的流量疏导正已引起了国内外专家的关注。基于此,我们着手对格状网络中的多播信息流量疏导的这一难题进行了较为系统的研究。 格状网络中的信息流量疏导(Traffic Grooming)的研究主要是对网络中的路由及波长分配(Routing and Wavelength Assicinment,RWA)问题(不同信息之间的复用问题)进行优化。而格状网络中的RWA是个NP-难问题,它不可能在有限的时间内通过穷举搜索来获得其优化解,为此我们设计了一个启发性算法以解决这个问题。 而启发性算法应用于大型网络时存在诸多的不足之处,为此我们通过研究对比各种智能算法和已有的有关流量疏导的文献,指出遗传算法是一种解决NP-难问题的利器。于是我们设计了一个独特的遗传算法来解决格状网中的流量疏导问题。 通过对格状网络中的多播信息传播方式进行详细的研究,我们利用所设计的遗传算法来寻求网络中最佳的波长分配方案和流量疏导方案。通过对格状网中多播信息的静态任意形式流量的疏导表明,用遗传算法进行疏导之后得到了较为满意的结果。这个结果对WDM多播光网络的优化设计具有重要的参考价值。
其他文献
该文从全息透镜的实际制作、应用入手,对全息术在教学科研等领域的进一步推广应用做一系列尝试.具体包括研究、制作全息透镜,并对其在实际应用中的限制参数进行总结评价;研究
自从上个世纪九十年代发现宇宙加速膨胀以来,暗能量成为解释这种现象的最重要的理论。暗能量是能量的一种未知形式,它散布整个空间,并且能加速宇宙膨胀。科学家们通过研究发现,还
低维纳米材料具有独特的形貌特征和优异的物理化学性能,在物理学、光电子学、化学催化和材料制备等领域都具有广泛的实际应用价值。低维纳米材料的研究对象主要包括零维、一
在激光雷达和激光通信等领域中,激光波束指向控制技术是实现目标搜索、捕获、跟踪、瞄准和成像的重要技术环节。传统的机电伺服控制系统即机械扫描方法导致雷达结构笨重,反应
郑振铎的散文《燕子》曾有7个版本的教材将其选入书中.统编版将此文作为三年级下册第一单元的第一篇课文.这一单元的人文主题为“感受春天的美好”,语文要素是落实“试着一边
期刊
1935年,Einstein、Podoscky和Rosen提出了著名的EPR佯谬.量子纠缠态的概念由此产生.量子纠缠是量子力学最突出的性质之一,它在量子信息学中的各个领域都具有重要的作用.它不
本文主要利用电子束蒸发原位热处理技术来研究MgB超导薄膜的制备工艺和相关的超导特性,主要包括:衬底的预处理、多层成膜技术、组分设计、后道热处理等.实验结果表明,按Mg:B=
该文基于唯象的GL理论和Langevin磁通运动模型,采用Monte-Carlo数值模拟方法,研究高温超导体混合态中磁通运动对相图和运动宽带噪声的影响.我们的工作得到了两个重要结论:我
本文在前人工作的基础上,介绍了非线性光学的应用,它的产生机理,以及具有非线性光学效应的材料及其分类和各自的应用。描述了有机聚合物二阶非现性产生的理论解释,介绍了有机聚合