基于多种群遗传算法的网络编码链路优化

来源 :中国电子商情·通信市场 | 被引量 : 0次 | 上传用户:zlcz1025
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络编码技术在改变了传统的路由网络只进行存储和转发的功能的基础上,有效地提升了网络的传输性能.但编码的引入带来了CPU计算负担加重、缓存消耗增大等问题,为了减少或克服额外开销.本文提出了在代数网络编码基础上的网络编码链路优化模型.在此模型上,给出了一种基于改进的遗传算法的最小化编码节点的算法(Multi-Population Genetic Algorithm). MPGA在标准遗传算法SGA的基础上进行了一定修改,有效的降低了算法寻优时间,避免了遗传算法的局部收敛问题.通过仿真模拟,MPGA算法较SGA算法找到的需要编码的网络节点的数目更少,且找到最优解的运行时间也更少,速度更快.
其他文献
中学英语是英语学习的基础阶段,在听、说、读等基本技能中,写作具有很强的应用性,且对英语能力的提高有很大帮助。通过对中学生英语写作中存在的错误类型分析,提出了纠错对策。
作文作为语言测试中一种具有较高效度的主观性题型,是全国硕士研究生入学统一考试日语试卷的重要组成部分。本文对日语试卷作文试题的考查目标、命题理念、评分标准和写作要
记叙文的写作失败,其中最重要的原因是没有用“曲”的意识,具体来说就是结构意识不强,没有表现技巧或表现技巧运用不够。
本文首先论述了网络环境下高校图书馆读者服务工作的特点,进而从全面更新服务观念、改进服务方式、创新服务内容、强化高校图书馆人才队伍建设、优化管理方式等方面详细论述
口头交际作为交际的一种主要形式,有其独特之处.在课堂活动中,训练口头交际是提高口头交际能力的一种有效形式.由于传统教学法的影响,课堂活动中有很多问题.针对在课堂活动中
孩子是天生的创造者,孩子随时都能燃起创造的火花.做为孩子的监护者,就是要将这些火种收集,然后让熊熊大火永生不熄.与孩子们在一起,经常会被他们的童言趣语所感染,经常被他
铁路旅客列车作为我国现阶段最为重要的交通运输工具之一,人员密集、乘客身份复杂、社会影响力大是其重要特点。如何在安检过程中提升安全风险管理意识,将不利因素降到最低成
随着城市化建设进程的加快,公路建设工程的不断发展,公路的养护和管理变得尤为重要。而公路试验检测技术是公路工程质量和安全的有利保障,决定着路网养护及公路建设管理决策的科
近年来,随着我国经济的快速发展以及人口流动性的不断增强,各地区之间的交流在变得越来越多,公路在国民经济中有着重要地位,因为公路的质量不只是与国家的安全和利益有着紧密的联
港珠澳大桥的建设对珠江西岸港口经济的发展十分重要。国务院颁布的《珠江三角洲地区改革发展规划纲要》明确提出要加快珠江口西岸地区交通基础设施建设,提升珠江口西岸地区