文档介绍：咎玄却童’大肇硕士研究生学位论文迈堂塞逗篮皇篮皇丕统鱼皇皇遭篮王猩堂医业:拯建垩密级:保密期限:学姓专导号:名:师:年耹鱼院:
本人签名:主垒墼本人签名:型兰兰丝⋯:独创性虼葱滦声明关于论文使用授权的说明曩,本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过地材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑申请学位论文与资料若有不实之处,本人承担一切相关责任。保密论文注释:本学位论文属于保密在一年解密后适用本授权书。非保密论文注释:本学位论文不属于保密范围,适用本授权书。导师签名日期:’了移·
,./童哆
基于蚁群优化的缏酚摘要随着和移动通信技术的不断发展和进步,移动计算机已经成为当前通信与计算机科学技术一个十分活跃的话题。缱魑R恢痔厥庑问降囊动计算机网络,可广泛应用于军事指挥、传感器网络、一些紧急场合以及个人通信网。由于耐缣氐悖诘愕钠捣币贫斐赏缃峁苟浠酚晌题成为研究与应用的关键以及难点,路由协议是该网络实现通信最关键、最核心现有的路由协议中存在的一些问题,并对蚁群算法进行分析,将蚁群优化算法应用于路由协议当中,通过大量的理论分析以及相应的公式推导,最后提出两种相应的算法改进,通过仿真,该改进均能使得网络的性能获得一定的提升。本论文芯緼奶氐恪⑻逑到峁挂约跋嘤Φ墓丶际酰其中重点关注关键技术中的路由协议。某<酚尚榻蟹治觯ū砬楹桶葱杪酚尚椋中表驱动协议有和榈龋葱枨橛蠥、治龌镜囊先河呕惴ǎ砸先河呕惴ń辛嗣枋霾⒍云湓斫辛分析,研究了蚁群优化算法在侍庵械挠τ茫隽艘先河呕惴ǖ氖迪址法,概要的介绍了一下蚁群优化算法的收敛性.。最后总结出一种“三步走”选择蚁群优化算法最优组合参数的有效方法,该方法对用蚁群优化算法解决相关领域的优化问题有一定的参考价值,这非常有利于蚁群优化算法在其它优化领域中酚山樯芎鸵先河呕惴ǚ治龅幕∩希先河呕惴ḿ酚芍校岢鲆恢只谝先河呕穆酚伤惴āMü砸先河呕穆酚算法进行仿真,对网络中数据包的平均端到端的延迟数据包的分组投递率階辛朔治霰冉希得鞲盟惴ㄐ阅苊飨杂庞贏惴ā的问题。本文在分析绲奶氐悖芯砍<鸄穆酚尚榛∩希芙崃的主要工作如下:谋尘埃ˋ訟等。的进一步推广和应用。贏入以及网络的路由开销广、’严叫
关键词:在对蚁群优化算法进行仿真的基础上,根据对算法中的参数口,∥对算法全局性和收敛速度的分析,提出一种改进的蚁群优化路由算法,通过仿真表明该改进算法获得一定程度上的性能改进。分析目前大多数路由算法,大多都是以跳数最少作为选择标准,但是由于一条路径的局限性,因此第四章中提出一种基于节点剩余能量的蚁群优化路由算法,将节点剩余能量加入信息素更新中。通过仿真表明,基于剩余能量的蚁群优化路由算法能获得性能上的改进。,卷。
瑂,.—.瘛唬,,珻琣,猟,琣,甌甋琲,琣,,琓甤甌瑃瓼瓵琩一’.
,甀瓸琲瑃,,瑃,太北京邮人学硕焊眆究生学位论文堆十蚁群优化的缏酚”猻眘瑆,,—.’矿一。
目录第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..选题意义及论文主要二鳌.√⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..按需路由协议⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..≡袼惴ā仿真弑冉稀籌言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯舑盔⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯缣氐恪缰械挠τ昧煊颉第二章无线缏酚伞缏酚尚榈姆掷唷表驱动路由协议⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..协议⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。椤椤椤煲椤酚尚樾〗帷第三章蚁群算法基本原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯