多目标蚁群算法用于弹性光网络静态业务的资源优化研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:lichong0324
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代通信业务量的不断增加以及通信业务的多样化导致网络必须为用户提供更加灵活的带宽分配,也使得以固定带宽波长为分配方式的传统WDM网络难以满足可变带宽业务的需求。为此,近年来提出了能够灵活有效地分配带宽的弹性光网络(SLICE),这种新型的网络架构能够很好地适应多样化的业务需求。弹性光网络路由与频谱分配(RSA)方法能极大地影响网络的服务质量,这使其成为重要的研究课题。本文基于国家重大信息产业化子项目《T级别PTN关键技术研发与产业化》,研究弹性光网络中静态业务多目标RSA优化问题,主要优化阻塞率和网络功耗两个目标。本文简要介绍光网络与弹性光网络的发展状况,并总结弹性光网络研究现状;介绍弹性光网络的结构模型及关键部件,归纳其主要技术,并简要介绍OFDM调制技术;分析弹性光网络中的RSA问题,讨论路由与频谱分配的主要方法及其研究现状,阐述多目标问题及蚁群算法的关键理论基础。主要工作包括以下两个部分:(1)针对弹性光网络中静态业务的多目标RSA问题,建立一个包含优化目标和约束条件等要素的整数线性规划模型;借鉴传统的多目标算法NSGAII,提出一种基于蚁群多目标的优化算法(ACMOOA)对其进行求解;该算法利用特殊的编码方式将路由问题转化为组合优化问题,利用蚁群优化算法解决该组合优化问题,并引入非支配排序,根据支配等级更新信息素,频谱分配利用首次命中的方法。(2)采用C语言编程完成所提算法的性能评估,在NSFNet网络拓扑中进行仿真,将仿真结果与已有的其他算法进行对比,验证ACMOOA算法的可行性与有效性,并分析所提算法中重要参数对仿真结果的影响。仿真结果证明本文提出的RSA多目标算法具有良好的性能,适用于解决弹性光网络中各类型静态业务的路由与资源分配问题。
其他文献
随着中国乳业多年的积累和发展,乳制品产业已经成为一个能够惠及人民大众的产业。由于大牧场饲料配比繁杂,奶牛饲喂、挤奶等工作量大,主管部门无法实现动态管理,规模化牧场存
小组合作学习是有效提高课堂教学效率的教学方法之一,小组合作教学中,学生作为教学的主体,通过在课堂上以学生的实践活动来落实。农村初中英语课堂教学中,由于学生的基础差、
首先感谢学校给了我这样一次外出学习的机会,让我有幸成为一名“国培”学员;同时还要感谢外出学习期间顶岗代课的老师以及替我精心照顾孩子的同事和家人,在此真诚地道一声:谢
期刊
本课题研究了广播信号监测系统,用来获取和管理监测数据。广播监测是伴随着广播传输和覆盖的发展而发展的,广播节目传输到哪里,监测就应该跟踪到哪里。一个庞大的现代化广播传输
随着网络信息化的快速发展,网络信息共享开始逐渐渗入到生活的方方面面,“微课”就是其中的一个。以往的传统英语教学,由于其单词繁多、语法复杂,大多数学生学习英语都以死背
图像插值是数字图像处理领域中的一个重要分支,图像插值是图像数据再生的过程,它研究的是如何由原始较低分辨率的图像数据出发,估计出具有更高分辨率的图像数据。图像内插方
兴趣是产生动力的源泉,要想使学生爱上体育课,必须使学生对体育课产生兴趣。学生只有在体育活动中产生快乐的情感体验,主动参与体育活动,才能对体育产生兴趣。在教学过程中,
信息时代和知识经济时代的到来,对作为未来建设者和接班人的青少年的科学文化素质、思想品德素质和身体素质的要求也提高了。在全面推进素质教育的过程中,必须把德育放在首位
高中英语是高中教学的重要学科,对学生的学习和发展起着重要的作用。在高中英语课堂教学中,写作教学是教学中的重要组成部分,同时也是学生英语水平体现的主要形式。目前,在高
英语作为信息最重要的载体之一,已经成为人类生活各个领域中使用最广泛的语言。随着我国教育部门对英语的重视,将其列为基础教育中的重要组成部分,让英语教学始终贯穿于我们