基于改进遗传算法有时延约束的选播QoS路由算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:renzha2hao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析选播通信服务模型的基础上,提出了一种能够满足时延、带宽约束的基于改进遗传算法的选播QoS路由算法。该算法中,采用加权深度优先搜索和轮盘赌相结合的方法保证初始种群的多样性,同时对基本变异过程进行了改进,提出了指导变异的方法。仿真实验结果表明,该算法是可行且有效的,它不仅能够提高搜索速度,以较短的时间达到局部最优,同时也能够较好的平衡网络负载。
其他文献
介绍了针对旧办公楼原有布局狭小、预制楼板存在安全隐患、屋面渗漏、建筑立面过时、门窗破旧等进行的全面改造和扩建。重点分析了其中有关设计、施工方面应用到的技术处理措
陶瓷过滤机以其节能显著、自动化程度高、运行可靠、滤饼水分低等优点,广泛应用于固液分离领域。河北省矾山磷矿2006年7月引进一台江苏省宜兴非金属化工机帔厂生产的HTG-15陶
在关键词抽取方法研究中,提出了多步骤的,针对任意领域的文本关键词抽取方法。该方法采用多元文法进行候选关键词抽取,提出了基于语言学特征的扩展tf/idf关键词的加权计算方法,以
据专家预测世界磷肥需求将以每年2.7%的速度增长,2008年全球化肥级磷酸的需求量将超过3000万tP2O5。与此相呼应,目前国家有关部门正在组织专家对中国磷肥产业的国际竞争力进行评
近期,国内硫磺市场总体供应紧张,个别地区价格冲高,整体呈现一种价格大幅上涨之势。
阐述了XILINX公司Virtex II Pro系列FPGA的硬件结构,介绍了MPEG4SP及其解码过程。以ML310开发板为平台,利用Virtex II Pro系列的XC2VP30芯片实现了基于PowerPC405的嵌入式MPE
成都普天电缆股份有限公司始建于1958年.1994年10月由原邮电部成都电缆厂整体改制在香港联合交易所上市组建的一家股份制公司(H股名称“成都电缆”、股票代码“1202”),其控股股
针对三角网格模型,描述了一种求解最短路径问题的并行算法。该算法使用两矩阵相乘思想,利用对邻接矩阵的划分实现算法的并行化,给出了输出路径值和打印路径的过程分析。最后给出
探讨了邮件过滤器的体系,介绍了6种常用的过滤算法。在4个公用的数据集上,利用3个评价指标对这6种算法进行了全面的比较。实验的主要结论有:集成过滤器的方法有利于提高过滤效果
经过云南三环化工公司硫酸项目组与施工单位的共同努力,硫酸厂新增60万t熔硫系统近日建成。经单机试车后,于7月19日上午对系统两台过滤机进行预涂循环,并于当日正式投料试生产液