学位论文 > 优秀研究生学位论文题录展示

网络侦察系统QoS组播路由算法研究

作　者: 王真
导　师: 徐九韵
学　校: 中国石油大学
专　业: 计算机技术
关键词: QoS 组播路由遗传算法
分类号: TP393.02
类　型: 硕士论文
年　份: 2010年
下　载: 23次
引　用: 0次
阅　读: 论文下载

内容摘要

未来战争范围广、节奏快、指挥高度自动化,传统的局限于文字和图片信息传递方式已不能满足未来信息化战争海量数据传输的需要。随着军事指挥网络和数据传输技术的发展,战场实时多媒体视频数据传输成为各国军方研究的重点。组播传输技术可以将不同数据中相同部分提取出来,并行从服务器发送至接收端,这样就避免了相同数据反复传送造成的带宽浪费,从而减少通讯网络数据阻塞的机率。网络侦察系统要求所传输的战场实时多媒体数据能够在一定的时延范围内到达接收端,归根结底需要解决QoS 组播路由问题。遗传算法是一种通过选择、变异、交叉去粗取精,具备群体寻优、高度并行的新型优化搜索算法,近年来广泛的用于QoS组播路由问题求解。本文以现有遗传算法为基础,结合网络侦察系统需求实际,提出了基于现有遗传算法的改进算法。改进后的遗传算法在一定程序上克服了现有遗传算法在运行初期易陷入早熟、运行后期收敛较慢的缺点。主要选择正向搜索和逆向搜索相结合生成初始组播树,采用保留最优解与转盘式选择相结合的方法进行交叉操作,引入自适应变异操作较好地抑制早熟,通过对适应度排序拉伸,进一步加快算法的收敛速度。并通过实验证实,改进后的遗传算法在时间耗费和求解效率上均优于基本遗传算法,基本能够达到在系统资源有限前提下的实时性要求。最后针对现有军用网络侦察系统存在的问题,尝试将组播技术应用到部队装备实际中,可以较好地保证战场数字视频传输的实时性和准确性。

网络侦察系统QoS组播路由算法研究

内容摘要

全文目录

相似论文