基于遗传算法的最小组播路由算法

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:wsj1234567
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于计算机网络的迅速发展,目前出现了许多新的实时性业务,如多媒体业务,它对网络提出了更高的要求,既要满足实时性,又要高效的利用网络资源.它对路由机制提出了以下要求:(1)满足时实应用的端到端的时延要求;(2)有效的管理网络资源.当前Internet上的路由机制主要是根据最短径算法,它只能在给定的单个代价准则下找到基于最短时延或最多某种可用资源的路径.寻找满足时延约束的最小代价路径是一个NP完全问题.实验表明,该文提出的基于遗传算法的最小组播路由选择算法能够使得路由选择既能满足时延的要求,又能够有效的管理网络资源,即可以使得网络费用接近于最小.该文算法是在已有文献的基础加以改进,主要是下面两方面得到改进.首先,该算法通过改进基因的编码方案,使得算法实现简单;其次,在遗传算法的交叉操作时,采用保留相同链路的方法,使得算法收敛更快.通过计算机仿真实验结果说明该文算法要大大优于已有文献算法.
其他文献
以均方相合性为标准,研究连续时间下局部线性估计的均方相合性,首先介绍先前对非参数回归模型的研究成果,通过与NW估计和GM估计的比较分析,阐明局部线性估计的优点,然后在连
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
由于几乎差集与密码学、编码理论和序列设计有密切联系,它引起了不少学者的关注.最早,Davis称一类特殊的可分差集(DDS)为几乎差集;而后,Ding等人为构造具有优的3级自相关函数
小组学习作为一种新的教学方式,现在的运用并不是十分成熟,所以容易出现学习低效的现象,因为小学生的自制力不强,所以有的学生会利用老师让小组进行交流时老唠嗑,这样就会让
在该文中,其商半群为逆半群的同余称为强同余.该文的目的是研究纯正半群上的强同余及其格.全文分为六节:第一节给出强同余的定义和若干等价条件,并指出纯正半群上的所有强同
In the low-level RF control field,ADC acquisition accuracy and noise set the boundary of our control ability,making it important to develop low-noise acquisitio
文章分析了在保险实务中涉及到的两个问题:意外伤害保险产品的损失率的分析和保险代理人的薪酬激励机制的设计研究.该文在某保险公司多年的实际业务数据的基础上,利用时间序
该文考虑二次矩阵方程的两种基本形式:Q(X)=AX+BX+C=0和Y+CYA+B=0.用函数迭代法和连续消去法研究了当A、B、C满足块对角占优条件||BA||+||BC||0,B为非奇M-矩阵时,最大解的逆
本文研究了Béxier曲线与有理Béxier曲线的逼近转化问题,即它们的降阶逼近与逼近合并问题.在第二章介绍了多项式Béxier曲线的降一阶逼近与降多阶逼近,在第三章介绍了一对多
我们搞作文教学应当从学生的口头语言抓起,从“说”入手.低年级以口头语言训练为主,让学生多作说话练习.如从能用完整的话回答问题,复述课文,讲述图画内容,到能用学过的常用