基于蚁群优化算法的Ad Hoc网络路由算法研究.pdf

⑧硕士学位论文基于蚁群优化算法的网络路由算法研究论文作者:王军指导教师:谭连生教授研究方向:计算机网络学科专业:计算机系统结构华中师范大学计算机学院年
甋:簆
⑧华中师范大学学位论文原创性声明和使用粼明翱挑瞧导师搬俨砑作者签名:王军日期易侈年彳月乡日日期:矽月作者签名:王琴日期:劲年鹿日期:们待日作者签名:王季学位论文版权使用授权书原创性声明保密论文注释:本学位论文属于保密,在——年解密后适用本授权书。中的规定享受相关权益。回童诠塞握銮卮溢卮├忌坏┒坏┤滩本人郑重声明:所呈交的学位论文,是本人在导师指导下,独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外,本论文不包含任何其他个人或文中以明确方式标明。本声明的法律结果由本人承担。学位论文作者完全了解华中师范大学有关保留、使用学位论文的规定,即:研究生在校攻读学位期问论文工作的知识产权单位属华中师范大学。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手非保密论文注释:本学位论文不属于保密范围,适用本授权书。本人已经认真阅读“咝Q宦畚娜氖菘夥⒉颊鲁獭保饨ū救的学位论文提交“咝Q宦畚娜氖菘狻敝腥姆⒉迹⒖砂础罢鲁獭集体已经发表或撰写过的研究成果。对本文的研究做出贞献的个人和集体,均已在段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑硕士学位论文’
⑩摘要缡且恢直冉咸厥獾奈尴咭贫纾庵滞缰忻挥猩柚萌魏慰刂中心的节点,每个节点既可以当终端又可以做路由器。它有个比较突出的特点:能够在比较恶劣的环境下临时组网,然后完成基本通信任务,比如:语音通信,图像传输,视频传输等等。它的这种特性满足了很多方面的需求。因此对它的研究也越来越频繁和深入,其中对它的网络路由协议的研究是研究人类社会有着很强的组织结构,通过对自然界中昆虫群体的观察,群居性生物通过协作表现出了类似人类社会的组织结构,这种宏观智能行为特征我们称之为群的群体行为。仿生学家们经过长期的对蚂蚁寻找食物过程中发现路径的行为进行科学研究发现:所有的蚂蚁在没有事先告诉它们食物在什么地方的前提下开始出发寻找食物,当一只蚂蚁找到食物以后,它会向通过的路径上释放出一种信息素,吸引其他的蚂蚁过来,这样越来越多的蚂蚁会沿着这条路径最终找到食物。上述蚂蚁寻食过程就表现出了群体智能。蚁群算法就是通过模拟上述蚂蚁寻找食物过程而提出的一种路由算法。当蚂蚁进行寻找食物开始选择路线出发时,它们随便选择一条路径。它们每个蚂蚁选择的路径是各不相同的,然而它们的这种选择方式对它的算法性能没有什么大的干扰。当它们在发现食物源路径的过程中,它们不需要对它们的搜索行为进行调整。蚁群它用来解决其他的一些组合优化问题,也可以让它和其它的算法结合应用,提高算法的性能。通过科学研究将系统进行了分类,分别是自系统和它系统。它们的主要区别:如果系统在获得功能结构的过程中,没有受到外界的影响,我们则可以说系统是自系统。同时它们还有其他方面的区别:如果系统指令或系统力是来自于当前系统的当前系统是他系统。自系统过程就是系统没有在外界的作用下,让系统从杂乱无序到有规则有顺序的变化过程。上面的蚁群寻找食物的过程很好的说明了这个自系统绲墓丶糠帧体智能。蚂蚁就是具有这种群体智能的物种,相互之间通过交流信息完成比较复杂算法相比其他的算法而言,它在模拟的时候不需要设置太多的变量,这样方便了将里面那么当前系统是自系统,如果系统指令或系统力是来自于当前系统的外面那么过程。硕士学位论文‘
⑥绲慕诘阃ㄐ藕吐煲系难罢沂澄锕毯芟嗨啤>砸先核惴ǖ难究,本文提出了一种改进蚁群算法来解决路由问题,然后通过一蟹抡妗=仿真出来的结果与其他的路由协议的结果进行比较,来查看该路由算法的性能。关键词:纾禾逯悄埽先核惴ǎ酚伤惴硕士学位论文‘
,.,,.丘覫:痶..甌,.,,,瓾,
甌琣瑆.:,瓵,,:,
目录摘第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。相关研究的背景和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯凼内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本论文的主要研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯论文的结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第二章缂捌湎喙氐穆酚尚椤缦喙亟樯堋绲亩ㄒ寮八南喙靥氐恪绲挠τ昧煊颉缏酚尚椤第三章蚁群算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..蚁群算法的相关介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..蚁群算法的机制原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..先核惴ǖ哪P汀蚁群算法的实现步骤⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯蚁群算法的特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯