基于遗传算法的一种组播路由算法

来源 :计算机测量与控制 | 被引量 : 0次 | 上传用户：liyongrubylian

【摘要】

：

在计算机通信中,越来越多的多媒体应用如视频会议、多媒体教学系统、视频点播等需要组播技术,这就需要研究如何构造有效组播树的问题.首先给出基于受限时延的最小代价组播树

【作者】

：

张洁黄德才

【机构】

：

浙江工业大学信息工程学院

【出处】

：

计算机测量与控制

【发表日期】

：

2004年3期

【关键词】

：

遗传算法斯坦利树组播时延计算机通信启发式算法 genetic algorithm Steiner tree multicasting delay

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

在计算机通信中,越来越多的多媒体应用如视频会议、多媒体教学系统、视频点播等需要组播技术,这就需要研究如何构造有效组播树的问题.首先给出基于受限时延的最小代价组播树问题的网络模型及其数学描述.然后提出了一种采用启发式算法和遗传算法的混合算法来解决该问题.该方法可以在满足时延约束的情况下,寻找费用最小的组播路由树.数值仿真实验结果表明该算法有较好的性能,快速有效.

其他文献

新型冠状病毒疫情下农业经济的发展研究

对疫情下农业经济发展中存在的问题进行了深刻分析,并科学探讨了促进农业经济发展的相关措施。此次探讨的主要目的是解决疫情下农业经济发展中存在的问题,进而促进农业经济快

期刊

新型冠状病毒肺炎疫情农业经济发展研究

汽车便携式综合测试系统的开发与应用

结合当前先进的计算机技术 ,采用“便携式”测试系统这一思想 ,针对汽车制动系法规试验这方面的具体要求 ,提出了从数据采集到数据处理整个过程的解决方案。文章论述了该测试系统组成、参数处理举例、软件模块等主要内容。通过系统的实际应用 ,在现场试验中取得了快速、精确的测试效果

期刊

汽车便携式综合测试系统开发汽车制动系统数据处理便携式仪器数据采集portable instrumentdata acquisition and p

质量监督检测在三峡工程建设中的作用

在水利水电工程建设中成立隶属业主的金结质量监督检测中心在国内还属首例,本文主要介绍该中心成立的必要性及其职责,以及在三峡工程建设中所起的主要作用.

期刊