WDM全光网络中优化组播路由的遗传算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:iours
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在WDM网络中,路由和波长分配是紧密联系在一起的,即在建立光连接的过程中,不但需要确定路由,还要为该路由分配合适的波长资源,该文给出了一种遗传算法以解决在给定一组时延受限的组播请求的情况下,如何为这些组播请求建立合适的组播路由树,从而使得该组组播树对所占用的波长数最小的问题。通过使用一种合适的二维染色体编码表示,并设计适合问题的交叉和变异操作,从而算法可以有效地搜索假设空间,实验模拟结果表明了该算法具有快速有效的特点。
其他文献
自2006年《上市公司证券发行管理办法》颁布以来,定向增发以发行要求低、发行成本低、发行速度快等优点成为了上市公司第一大融资来源。许多企业利用定向增发进行项目融资、并购重组、引入战略投资者等做大做强。为了保证定向增发方案的顺利实施,上市公司普遍采用业绩承诺来为定向增发保驾护航。在我国,业绩承诺普遍被认为是一种估值调整工具,主要以契约或合同的方式明确交易双方的权利与义务,有利于降低交易中的信息不对称
Modern science has solved the systematic dynamic problems involving complexity such as complex systems by logical solution algebraically such as the old chaos t
<正>近日,民生银行分别同搜狐、中国联通和小米签署了战略合作协议。值得关注的是,无论是老牌门户网站、移动通信企业,还是科技新贵公司,民生银行同它们的战略合作内容大致相
我们单位承接了某公司的一批单臂零件,生产量为500件,需要在钻床上进行钻孔,为保证加工精度达到图样要求,作者对该零件的某一钻孔设计了一套钻孔夹具,下面谈谈对该夹具的设计
We investigate the existence of nonnegative solutions for a Riemann-Liouville fractional differential equation with integral terms, subject to boundary conditio
目的:研究白芍总苷降尿酸作用。方法:采用60只雄性昆明种小鼠,随机分为正常对照组、高尿酸血症模型对照组、别嘌醇组(40mg·kg-1)及白芍总苷低剂量组(2g·kg-1)和高剂量组(4g
This paper presents the effects of surface effects in the cavity of variable curvature. The wave function expansion method and the conformal mapping method are
王维是盛唐著名的山水田园诗人,他的诗因充满"画意"且富"禅理"而在诗坛上独树一帜。立足于"诗中有画"来探讨王维诗歌创作的绘画美,以及站在"禅理"的精神层面上分析其"诗画"的重要联结点
由于pH过程的非线性和滞后性,本文主要应用分段式变增益PID的处理方法,设计了以AT89S51单片机为主控制芯片的pH值控制器,完成了软硬件设计,有效的实现了数据处理、数据LED显
主要针对当前配网线损计算缺乏线路数据、线损数据不同期、缺乏异常线损定位与线损原因判别等现状,提出一种用于10 kV配网线损同期化计算与多维分析系统。一方面,该系统将高