基于遗传算法的网络编码优化

来源 :软件学报 | 被引量 : 0次 | 上传用户:sweetyjiaxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在前人优化研究方法的基础上,结合网络编码优化问题自身的特点提出了新的解决方案.首先是算法的预处理部分:1)给出了统一的方法由不同的资源描述函数生成遗传算法所必须的适应值函数,使得各种不同的网络编码资源优化问题都能利用同样的遗传算法模型;2)通过检验有多条输入链路的输出链路进一步缩小优化算法的搜索范围.其次,针对网络编码资源优化问题随机解几乎不能让所有接收者都达到组播速率的特点,在一般的遗传算法中加入以下新的处理:1)在初始化阶段使用更为精细的算法产生更高质量的初始成员.2)在遗传算法每次循环开始时额外调用初始成员生成算法,加入一定数量的新成员,从而避免了局部性问题.3)对于不能达到最大组播速率的网络编码方案,基于各个接收者各自的接收速率确定更为合适的适应值而不是统一设为-1,从而使这些方案也能参与算法的进一步处理而不是完全被淘汰.模拟实验结果显示,新的优化算法不仅运行得更快,而且输出的网络编码方案所消耗的资源也更少.
其他文献
<正> 呼吸道合胞病毒(RSV)感染引起的肺炎,近年来有增加的趋势,临床表现亦较严重。为了加深对此病的认识及选择较有效的治疗方法,我们于1988年春应用中药治疗48例RSV肺炎,疗
提起“化工”,你会联想到什么?高耸的烟囱,浓密的黑烟还是环境污染“大户”?如果你的答案仅限于此的话,那就说明你对化学工业还并不了解。到中国化工博物馆来看看吧,相信在这里,你一
现代杰出作家老舍的《济南的冬天》是一篇脍炙人口的散文佳作,四十年代曾入选于商务书局编辑的《国文课本》,解放三十三年后的今天,又被选进全国通用的初一语文教材。据作者
绿色施工是指通过切实有效的管理制度和施工技术,最大程度减小施工活动对环境的不利影响,减少资源与能源的消耗,实现可持续发展的要求。运用模糊数学的理论及层次分析、系统
本文针对半导体行业生产的特点,分析了半导体生产调度研究中所采用的优化模型,包括确定性条件下和不确定条件下两种情况,对不同的模型进行了对比,最后展望了半导体生产调度优
<正>2016年,《俄罗斯东欧中亚研究》将迎来创刊35周年华诞。35年前,《俄罗斯东欧中亚研究》在国际风云变幻中诞生,在杂志前身——《苏联东欧问题》问世之际,时任主编刘克明提
期刊
改革开放近40年的发展历史证明,中国经济发展不仅从未受“中国崩溃论”与“中国威胁论”干扰,而且巧妙地将其转变为自我纠错的动力,始终坚持发展才是硬道理,中国经济既没有崩溃,也
目的:优选栀子中栀子苷的最佳提取工艺。方法:采用正交实验法对栀子苷的提取工艺进行研究,采用高效液相色谱法测定提取物中栀子苷的含量,采用方差分析确定栀子的最佳提取工艺
本文试图对农村社会保障存在的主要问题及我们应采取的对策进行较全面的分析、论证。农村社会保障的主要问题 ,除了覆盖面小、保障水平低、公平性差外 ,义务教育收费丧失了应
企业采用不同的折旧方法可以使每期的固定资产折旧的摊销额不同,从而影响到企业的应纳税所得额。笔者从固定资产折旧方法入手,论述了折旧方法对企业纳税的影响。