基于多目标优化的组播路由问题研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:xhajxhaj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网从诞生发展至现在,其用户规模及市场需求正在飞速增长,全球正处于一个信息爆炸的新时代。人们的日常生活中,各类多媒体应用随处可见,大流量、高带宽要求的多媒体业务丰富着人们生活的同时也对网络造成了巨大冲击,组播技术的出现正好满足了这类网络业务的需求。组播路由是实现组播的关键性科学问题,也是目前IP网络及未来网络体系结构中的重要研究课题。组播路由问题中的服务质量参数之间的矛盾性和关联性满足多目标优化问题的特性,本文对基于多目标优化的组播路由问题展开研究,提出了两种改进算法,解决了以平均端到端时延和平均包丢失率作为优化目标的组播路由问题,主要内容如下:1)基于支配关系的多目标进化算法框架,提出了一种基于信息素构图的多目标进化算法。该算法结合了蚁群优化和Jaya两种进化算法的优点,采用了以信息素为指导的构造图策略,加快了算法的收敛;通过以逼近最优解而远离最差解的方式,提出了一种基于Jaya算法的多目标学习策略,引入了Lévy随机扰动算子来增加解的多样性。通过实验仿真对比,该算法有效解决了带宽约束下最小平均时延和丢包率的多目标组播路由问题,且在该问题上表现明显优于NSGA-II算法和ENS-NDT算法。2)基于分解模型的多目标进化算法框架,提出了一种增强邻域搜索与精英反向学习的MOEA/D算法。该算法摒弃了原始MOEA/D算法中的子问题产生新解的策略,采用了一种增强邻域搜索策略,提高了算法的收敛性;将反向学习的思想引入到多目标进化算法中,利用精英个体的反向学习能力提高了解的多样性。通过实验仿真对比,可以看出本文提出的两种算法在解决带宽约束下最小平均时延和丢包率的多目标组播路由问题上较现有的4种多目标进化算法更为优秀,能够为决策者提供更加丰富且质量更优的备选解决方案。3)基于本文提出的两种多目标组播路由算法,设计了一种软件定义多目标组播路由方案,设计并实现了用于实时视频直播的软件定义网络组播服务系统。通过实验仿真可以看出,本文提出的软件定义多目标组播路由策略可以有效解决软件定义网络中的组播路由问题,并提供更加高效的组播服务。
其他文献
随着时代的进步和发展,中国的城市化进程推进速度在不断地增加,为了使城市里的居民随时都可以使用到足够的水资源,有关部门和单位积极的建立了复杂的自来水管道系统。自来水
目的研究手柄式可控开合口腔护理模型对口腔护理教学质量的影响。方法设计与制作手柄式可控开合口腔护理模型,选择护理系2016级高护5班单招全体学生为试用对象,在口腔护理技
连片特困民族地区,旅游产业比较优势突出,但由于发展条件不同,区域之间旅游发展水平和速度总是不均衡的。文章运用旅游经济水平指数、标准差、变异系数和基尼系数,定量分析了
本文基于"压力—状态—响应(Pressure-State-Response,PSR)"模型构建了一个滨海湿地生态系统健康评价指标体系,并利用2009年的各项监测及调查数据,对天津滨海湿地生态系统健康状
文章从评价内容、评价主体、评价方式三方面解读了小学综合实践活动课程教学的多元化评价。基于引导学生有效发展理念,使教师的课程指导水平和学生的探究能力均能得到提高。
采用基于主成分分析的神经网络算法对华夏上证50ETF期权价格进行预测,并使用期权数据验证该方法的有效性。比较传统Black-Scholes期权定价、单个BP神经网络算法和基于主成分分