一种基于遗传禁忌昆合策略的时延约束组播路由算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户：willzhang86

【摘要】

：

提出了一种基于遗传算法和禁忌搜索法相结合混合策略的时延约束最小代价组播路由算法(GATSA).该算法利用Djjkstra第k最短路径算法找出源节点到每一个目的节点满足最大时延限

【作者】

：

黄林

【机构】

：

中国计量学院,数学系,浙江,杭州,310018;大连理工大学,应用数学系,辽宁,大连,116023

【出处】

：

运筹与管理

【发表日期】

：

2010年6期

【关键词】

：

组播遗传算法禁忌搜索法时延约束

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出了一种基于遗传算法和禁忌搜索法相结合混合策略的时延约束最小代价组播路由算法(GATSA).该算法利用Djjkstra第k最短路径算法找出源节点到每一个目的节点满足最大时延限制的路径,通过遗传禁忌混合策略的选择、交叉与变异等操作,求出满足条件的组播树.仿真实验结果表明本算法性能和算法性能稳定,其代价性能接近目前性能最好的BSMA算法,并具有快速,低时延的特.

其他文献

以“产学研”为导向建设“双师型”教师队伍

文章主要论述了以"产学研"为导向,在进行专业实践、引进企业技术人才、加强实践教学、建设实训基地、开发实训项日、面向企业参与技术开发等方面建设一支高等职业技术学院"双

期刊

产学研结合实践教学实训基地技术开发激励措施

高浓度絮状颗粒污泥生物处理技术及其传质模型

从宏观角度提出了高浓度絮状颗粒污泥的传质物理模型,该模型指出:利用高分子有机药剂使形成的絮状颗粒污泥,在适当剪切条件下始终维持"包裹-破裂-再包裹"不断循环的过程,絮状

期刊

高浓度絮状颗粒污泥物理模型剪切条件

基于隋性点理论的机场道面脱空评定方法研究

提出了一种新的思路判别板底脱空:以惰性点理论为基础,反算出基层顶面反应模量和面层模量,利用Winkler地基模型计算板边理论弯沉值,当其与实测板边弯沉值的比值超过一定值时.

期刊

脱空惰性点反应模量弯沉值

浅析办公室副职应处理好的基本关系

办公室副职如何处理好基本的工作关系,不仅是一个理论问题,更是一个实践问题,本文从与正职的关系:甘当绿叶村红花;与副职的关系:众人拾柴火焰高,与部属的关系:承上启下作枢纽

期刊

办公室副职基本关系自身作用

GKD3B型机车后变速箱座架无火组装的优化设计

为了满足客户对机车及其零部件外观质量越来越高的要求,资阳机车有限公司对GKD3B型机车实施了整改。介绍了如何提高该型机车后变速箱座架外观质量的设计和优化思路。 In ord

期刊

GKD3B型机车后变速箱座架焊接油漆无火组装

Effects of Tuned Mass Damper on Wind-Induced Vibration of Free Standing Pylon by Wind Tunnel Test

In order to assess the effects of tuned mass dampers (TMDs) on wind actions, an aeroelastic model with a scale of 1:60 was constructed. Tests were performed in

期刊

Buffeting responseTuned mass damperWind tunnel testFree standing pylon

新体制雷达下雷达侦察失效问题探讨研究

文章介绍了雷达侦察在现代战场环境下需要面对的各种新体制雷达的威胁,在此基础上研究了在新体制雷达下雷达侦察失效的主要原因--电子对抗所面对的电磁环境以及由此对电子对

期刊

新体制雷达雷达侦察电子对抗电磁环境

从高校档案工作角度谈年鉴的编撰

高校年鉴编纂是对学校一年内各方面信息的综合概括,是一本可以查找的历史资料,对推进学校教育事业的发展与档案工作的建设具有十分重要的意义,如何利用档案工作的优势来完善

期刊

年鉴档案工作编撰

关于降低内燃机车燃油消耗和维修费用加速代用燃料发动机开发的探讨和建议

从发展内燃机车燃油替代品、降低现有内燃机车的维修费用两个方面进行了探讨,并提出了建议。 This paper discusses two aspects of developing fuel substitutes for diese