改进遗传算法应用于全光网中静态路由与波长分配的优化

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:yanlj007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章对静态情况下光网络的路由和波长分配问题进行了深入研究,创新性地提出了两条规则调整波长关系图.使得波长关系图中的连通度比较均衡,减少了波长使用数量1/3。文章同时改进了遗传算法,提出了一种新的可以自我调节变异和交叉因子的值的算法(VMCR-GA),通过交叉算子的操作,形成了一种正反馈机制,可以大大加速遗传算法的解空间搜索速度和收敛速度。通过对CERNET网络的仿真计算,发现无论在最短路径还是在优化路由算法中,改进的遗传算法和波长分配方法的性能都比基本遗传算法的性能有很大的提高,证明这种改进的算法和方法是
其他文献
结合实际,重点介绍了超声诊断阻塞性黄疸的方法,并阐明超声检查无损伤性,操作简便,是明确诊断阻塞性黄疸的有效方法。
3月12日,厦大EDP校友共聚榕城,开启高尔夫畅打日,惬意感受小白球的乐趣。在植树节这个难忘的日子,校友以绿色健康高球为牵线,来一场美丽的聚会。
关联规则的提取是数据挖掘中的重要研究课题,该文对关联规则提取中的Apriori算法进行了深入研究,指出了该算法的某些不足,提出了一种改进算法。实验结果表明,该算法性能明显优于A
上半年在地方政府普遍推行的“因城施策”政策推行下,房地产市场行情向好。数据显示,21家企业合计销售业绩高达9069.36亿元,同比2015年同期的5197.35亿上涨幅度达到74.5%,而销售面积
1月5日,央行在公开市场以利率招标形式开展了1300亿元的7天期逆回购操作,中标利率为2.25%。这一规模为2015年9月份以来的单期逆回购操作量新高。业界专家认为,央行此举意图明显,就
地下室施工中的防水工程在其整个施工建设中是及其重要的环节。地下室因其特殊的地理位置,很容易受到雨水或生活用水的侵袭。如果地下室的防水施工不达标准,轻则会使其地下室内
本文就泥石流不良作用地质区对铁路客运专线的危害性按照《泥石流灾害防治工程勘查规范》、《泥石流灾害防治工程设计规范》及相关规范技术要求,对线路通过泥石流不良地质区进
自主学习是以学习者为中心的一种学习模式,以高职高专英语为视角,对高职英语教学现状进行了分析,初步探讨如何培养高职高专学生的自主学习能力,提高英语教学效率。
集群是指将两台或更多的互连的计算机整合在一起,对外表现为一个统一的计算资源。它通常有三个特征:高性能、高可用性和可伸缩性。该文在深入研究集群技术后,根据用户构建高性能
在二维GIS系统中经常需要对图层中的多边形进行叠置分析,为了有效地分析不同系统提供的多边形图层数据,论文研究了地理信息系统中表示多边形图层的两种数据结构——简单数据结构和拓扑数据结构,以及分别适用于这两种情况的多边形叠置算法。拓扑数据结构下的算法现在已经很成熟,论文重点介绍简单数据结构情况下的算法。