当前位置 >> 论文代写 >> 本科论文 >>

算法类毕业论文开题报告,与遗传算法在智能路由中应用相关本科毕业论文字数

该文是本科论文专业算法论文范文,主要论述了算法类毕业论文开题报告,与遗传算法在智能路由中应用相关论文范文集,适合算法及渠道及路由方面的的大学硕士和本科毕业论文以及算法相关开题报告范文和职称论文写作参考文献资料下载。

摘 要 遗传算法之所以在路由算法中被迅速应用,关键在于它不同于传统路由算法,遗传算法是基于全局链路传播状况产生的,它的着眼点是全局的传播速度.因此,基于遗传算法路由器在实际数据传输时速度更快,网络更健康.

【关 键 词 】遗传算法 延迟回答 渠道变异

1.引言

互联网的迅速发展使得有适应能力的网络路由的算法更加重要.通常通过常规矢量路由算法基于跃点计数矩阵,是早期的互联网常用的算法.这类算法把路由中的通信等待时间确被忽视了.具有适应能力的路由算法是由Muomo,TaKao和Sato提出的.该算法以网络通信等待时间最小化为前提,在路由表中保存了常用到的通信等待时间最小的可选传播渠道,并通过路由表分配发给需要转发的数据包,以此方法来减轻网络负载.路由表是一串字符串,每个字符串代表一个单独的传播渠道.

2.算法介绍

GAR(geic-based adaptiAe routing)算法的主要过程是:路由在加电后,开始初始化路由表.通过37pso算法中的“While终止条件不满足do”循环语句,输出那些符合设定条件的路由表条目.然后开始等待接受或输人来自用户的包.

首先是:如果接受到的包类型是数据包,则进行下一步判断.如果包目的地是本节点,则接受.如果是其它目的节点的则将包转发到下一路由.

此时如果目的路由表是空的,则采用Dijkstra算法创建缺省路由表,标号都设为“暂时”.待完善路由表后,频率记录重新设置一条缺省路由.随着网络的传输,路由表由缺省值(暂时标记),慢慢由包路由值(永久标记)替代.在路由的条目数大于设定的极限值时需要进行删除目的地使用最少的路由条目.

或者采用轮盘赌方式,选择从缺省路由表中选择一路由.通过在设定时间段内比较选中路由与包路由使用的渠道是否相同,来确定正式的路由条目.

其次是:如果接收到一个延迟请求类型的包.则记录包延迟,将包送回源点.

最后是ʍ

关于遗传算法在智能路由中应用的硕士论文范文
算法类论文范文集
06;如果收到的是答复延迟类型的包,包的创建时间记录和数据包的延迟记录合成一个数据包延迟记录.基于包延迟记录的路由条目在下面状态下就需要做出相应的调整.如果随机数小于变异概率Pm,路由表中的对应某染色体就产生相应的变异操作.新产生的串会充实到路由表中.此时,如果路由表的条目数高于限值的话,权重最小的串将被删除;如果随机数小于交叉概率Pc值,路由表中的对应某染色体就产生相应的杂交操作.新产生的串会充实到路由表中.同样,如果路由表的条目数高于限值的话,权重最小的串将被删除.

接收到传播渠道延迟包后,遗传算法会比较同一目的地的传播渠道的权重值.路由表中的可选传播渠道就会按照遗传算法计算权值后重新形成.如果路由表的大小超过了系统设定,则进行有目的的选择操作,以减少它的大小.

有两类选择操作:

(1)局部选择:删除同一目的地的传播渠道中权重值最小的传播渠道.

遗传算法在智能路由中应用参考属性评定
有关论文范文主题研究: 关于算法的论文范文检索 大学生适用: 电大论文、学院学士论文
相关参考文献下载数量: 19 写作解决问题: 如何写
毕业论文开题报告: 论文提纲、论文小结 职称论文适用: 论文发表、中级职称
所属大学生专业类别: 如何写 论文题目推荐度: 经典题目

(2)全局选择:删除在路由表中使用频率最小的目的地传播渠道.

3.基于遗传算法的智能路由算法

遗传算法路由表是在路由表中可选传播渠道经过遗传传播渠道算法产生的.基于源传播渠道的思路,GAR算法有效地利用路由表中传播渠道之间的相似之处,为源节点上的包确定了一条完整的传播渠道.数据包本身携带了传播渠道上所有节点的信息.互联网协议拥有说明源渠道是否使用源传播渠道的选择权.包通常不使用这种权利,它只要知道下一跳使用最短传播渠道即可.GAR算法产生的路由表,可以清楚地显示下一跳的传播渠道.

GAR(geic-based adaptiAe routing)算法的主要特点是:

(1)GAR算法是源传播渠道算法,包经过的所有节点都会记录到相应的字符串中.

(2)包途经过一个目的节点时,都有一组可选传播渠道.

(3)每条备选传播渠道都有权重值.权重值的大小与被选中的概率成正比.

(4)基于发送延迟得到的通信等待时间,来计算传播渠道的权重值.

(5)初始传播渠道是使用基于跳计数准则的Dijkstra最短传播渠道算法产生的默认传播渠道.

(6)通过变异、杂交之类的遗传运算,路由表中产生新的可选传播渠道,而传播渠道权重值在计算后将重新安排被调用的概率.

(7)在路由表中,通过选择操作,相同目的地的传播渠道中权重最小的将被删除.这样就能防止路由表过大而溢出.只要路由表中有权重最小的字符串存在,于此相关的其它传播渠道都将被删除.

4.结论

基于遗传算法路由算法主要是以数据包传播延时最小化为出发点的.在网络传输时,每当一节点收到数据包后,依据路由表中相关的条目向前传递.网络节点自己产生的数据包则由该节点路由指明传播渠道.每当遇到传播渠道不明时,基于Dijkstra最短传播渠道算法产生一个临时默认的传播渠道将被启用.在路由的初始状态,路由表是空的.GAR算法仅产生那些使用频繁的传播渠道.延迟请求在指定的间隔中,发送测试包.在测试包到后,延迟回答包被回送.当测试端收到延迟回答包时,计算测试包来回的平均时间,渠道的通信等待时间就会产生了.

参考文献

[1]玄光男.遗传算法与工程优化[M].北京:清华大学出版社,2004.

[2]刘昊D.遗传算法研究及遗传算法工具箱开发[D].天津大学,2005.


本文网址 http://www.thtc.cn/benkelunwen/447773.html

[3]叶梦雄.群智能在网络路由中的研究及存在问题[J].数字技术与应用,2012.

作者简介

王强(1962-),男,河南许昌人.讲师,本科学士,主要研究方向为计算机网络、通讯.


如何撰写算法硕士论文
播放:33408次 评论:4388人

孔小婧(1983-),女,本科学士,讲师,主要研究方向为计算机网络.

作者单位

许昌职业技术学院河南省许昌市461000

智能建筑节能论文
⑵监视功能。智能建筑的论文2016年,智能建筑的论文年度s电子控制单元,汽车车身电控模块,重型燃气发动机控制器,汽车组合仪表等传感网技术及应用:传感网组网技术,td/wsn融合技。

生物遗传论文
生物的遗传和变异在一次学生习作《我喜爱的小动物》课上,我让学生先介绍一下自己所喜欢的小动物,然后写一段动物外形特征片段,结果交流的时候发现了问题.很多学生写出的文章空洞,抓不住事。

计算机在会计中的应用论文
件方向人才培养计划中最后阶段的综合性实践教学环。计算机应用论文下载年度机考试合格的申报材料.——对于职称外语,计算机应用能力考试成绩核查系统及核查中出现的问题,由各单位职改部门与当。

智能建筑论文
⑴安装质量⑵监视功能。智能建筑的论文2016年,智能建筑的论文年度s电子控制单元,汽车车身电控模块,重型燃气发动机控制器,汽车组合仪表等传感网技术及应用:传感网组网技术,td/ws。

建筑智能论文
⑴安装质量⑵监视功能。智能建筑的论文2016年,智能建筑的论文年度s电子控制单元,汽车车身电控模块,重型燃气发动机控制器,汽车组合仪表等传感网技术及应用:传感网组网技术,td/ws。

智能建筑的论文
⑴安装质量⑵监视功能。智能建筑的论文2016年,智能建筑的论文年度s电子控制单元,汽车车身电控模块,重型燃气发动机控制器,汽车组合仪表等传感网技术及应用:传感网组网技术,td/ws。

智能建筑 论文
⑴安装质量⑵监视功能。智能建筑的论文2016年,智能建筑的论文年度s电子控制单元,汽车车身电控模块,重型燃气发动机控制器,汽车组合仪表等传感网技术及应用:传感网组网技术,td/ws。

智能建筑论文摘要
能。智能建筑实验室级),基于rssi衰减的智能建筑物联网自组网定位研究(厅局级),智能建筑设备无线组网自路由的研究与实现(厅局级).近年来发表学术论文10余篇,其中6篇被ei收。

智能计算机论文
智能建筑的论文2016年,智能建筑的论文年度全计算机软件系统信息化工程等应用型,复合型高层次工程技术和工程管理人才专业特色:依托在计算机系统,软件,应用等方面积累的,开展地方网。

计算机算法论文
分申请内容加分项目加分内容获奖级别时间。计算机核心发表论文:计算机软件的基础知识,评析:高级语言又叫算法语言,因为它是独立于机型,面向应用,实现算法的一种语言.如basi。

与遗传算法在智能路由中应用相关的论文萤火虫算法改进其在公交线网优化设计中的应用【摘要】萤火虫算法是一种新颖的群智能优化算法,在该类优化领域中的应用很少.将萤火虫算法应用在公交线网优化问题中.公交线网优化是一个复杂的多目标优化问题,是影响公共交通效率的<imgsrc=。信赖域法示例摘要:本文介绍了非单调信赖域算法的基本知识,包括非单调信赖域算法的理论、算法框图及数值运算实例,数值结果表明该算法在求解高维非线性规划问题时比一般算法更有效.关键词:信赖域法信赖半。四阶高分辨率熵相容算法摘要:针对一维Burgers方程和一维Euler方程组的数值求解问题,提出了一种四阶高分辨率熵相容算法.新算法时间方向采用半离散方式,空间方向应用四阶中心加权基本无振荡(CWENO)重构方法,数值通量引入I。基于系统的查找算法[摘要]本文分析了查找算法在系统开发中的重要性,通过比较常见的静态查找算法,得出最优的二分法查找,是系统开发过程中查找算法的首选.[关键词]算法顺序查找二分。视频跟踪算法在DavinciSOC上的实现与优化摘要:本文提出了在最新的DavinciSoCDM64关于算法相关论文范文数据库46上实现智能视频跟踪系统的方案.在模板匹配跟踪算法的基础上,多种改进算法来提高跟踪的精确性和鲁棒性.整个系统充分利用Davin。遗传算法计算机仿真应用摘要:本文对遗传算法进行了研究,给出了遗传算法的基本原理,以及其优势和劣势,对此的改进方法.然后应该算法进行了极值研究与仿真. 遗传算法计算机仿真应用参考属性评定 有关论文范文。DNA计算机算法求解Ramsey数的相关摘要:随着社会经济的发展与科学技术水平的提高,以及人们对求解Ramsey数的研究越来越深入,终于探讨一种DNA计算机算法,其可以有效的求解Ramsey数,在一定程度上保障了Ramsey数的可。自然计算在图像分割方面的应用摘要:自然计算是一种表示由自然启发的计算的一般性术语.图像分割就是把图像分成具有不同特性的区域并提取出感兴趣目标的技术和过程.由于图像分割实质上是一。计算机算法动态系统中的递归算法与遗传算法【摘要】依据高校计算机课程中的基本算法为基础,我们开发了计算机算法动态演示系统,这种系统集声音、视频、图像及文字等为一体,将这些都充分应用到媒体技术中来演示各种算法的过程,把抽象&#。一类变分包含组解的强收敛定理摘要研究了Banach空间中一类变分包含组解问题.构造了一类非扩张映射,并讨论了它们的性质.把变分包含组问题转化为映射不动点问题.利用定义的非扩张映射,引入新的迭代算法.研究了由迭代算法生成的序。
返回论文代写网首页 阅读更多优秀论文
★关于本文相关开题报告