基于蚁群优化多路径路由算法的研究与设计

《基于蚁群优化多路径路由算法的研究与设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：ＴＰ３９１单位代码：１０４２２２０１３—１３２３１密级：：学号ＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ硕±学位论文ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒＤｅｇｒｅｅ＊论文题目：＇基子蹤群优化多齋径路店若法的研究与设计＾ＲＥＳｉｌＡＲＣＨＡＮＤＤＥＳｉＳｈ！ＯＦＭＵＬＴＩＰＡＴＨＲＯＵＴｉＮＧＡＬＧＯＲＩＴＨＭＪＢＡＳＢ）ＣＷＡＮＴＣＯＬＯＮＹＯＰＴ！＆（！ＺＡＴ！ＧＮＡＬＧＯＲＩＴＨＭｈＢ作者姓名王松ｎ■培养单位计巧执科学与技术学院专业名称－Ｋ巧ｉ

2、化科學与技术ｊＨ指导教师定湾华則巧设ｍ合作导师ｍ２０；，：年１３月３０日分类号：ＴＰ３９１单位代码：１０４２２密级：学号：２０１３１３２３１人《乂至）馨ＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ硕±学位论文ＴｈｅｓｉｓｆｏｒＭａｓｔｅｒＤｅｒｅｅｇ论文题目：基于化群优化多路径路由算法的研究与设计ＲＥＳＥＡＲＣＨＡＮＤＤＥＳＩＧＮＯＦＭＵＬＴＩＰＡＴＨＲＯＵＴＩＮＧＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＡＮＴＣＯＬＯＮＹＯＰＴＩＭＩＺＡＴＩＯＮＡＬＧＯＲＩＴ

3、ＨＭ作者姓名王松培养单位计算机科学与技术学院专业名称计￥机科学与技术指导教师史清华副教巧合作导师２０１６年６月３０日原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均己在文中明确方式标明。本声明的法律责任由本人承担。耳换日期Ｉ：备．《论文作者签名：如关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学

4、位论文的规定，同意学校保留或向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山东大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进行检索，可レッ采用影印、缩印或其他复制手段保存论文和汇编本学位论文。（保密论文在解密后应遵守此规定）（’〇论文作者签名：导师签名的：齡日期：切山东大学硕±学位论文目录摘要ＩＡＢＳＴＲＡＣＴＩｌｌ一章绪论第１１１１．研究背景１．２课题研究意义２１．３主要研究内容４１４．本文框架５第二章蚁群优化算法及仿

5、真平台原理简介７２．１真实妈蚁的觅食行为７２．２ＡｎｔＮｅｔ算法简介８２．３ＡｎｔＮｅｔ相关研究成果１１２．４多路由路径参数测量１３２．５路由系统底层框架设计１５、２．６仿真平台流程图及核屯步骤算法实现设计１８第Ｈ章多路径路由算法的设计与实现２５３．１路由算法的设计目标２５３．２设计技术方案和技术路线２６３．２１．基本数据结构、妈蚁寻路规则及路由表更新策略２６３．２．２关键数据的监测２９３．２．３优化目标控制３０３ＡｎｔＮｅｔ３１．３基于多路径路由算法设计

6、３．３．１建立网络模型３１３．３．２信息素表和路由表概率初始化３３３．３．３妈蚁寻路策略３３３．３．４路由表更新规则３４３．３．５多路径路由选择和数据包转发机制３５ｉ山东大学硕±学位论文３．３．６多路径路由算法描述；３６３．３．７复杂度分析３７第四章模捣实验及数据分析３９４．１实验技术介绍３９４．２实验网络拓扑构建４５４３算法参数设定４７４．４网络延迟仿真４８４．５网络吞吐量仿真模拟４９４５．６强化参数的取值仿真实验０第五章结论与展望５３

7、５．１结论５３５．２展望５４参考文献５６Ｂｅｉｔ５９山东大学硕±学位论文ＣＯＮＴＥＮＴＳＣｈｉｎｅｓｅ八ｂｓｔｒａｃｔＩＥｎｇｌｉｓｈＡｂｓｔｒａｃｔＩｌｌＣｈａｐｔｅｒ１Ｉｎｔｒｏｄｕｃｔｉｏｎ１１．１Ｂａｃｋｄｒｏｐｏｆｒｅｓｅａｒｃｈ１１ｔ．２Ｓｉｇｎｉｆｉｃａｎｃｅｏｆｒｅｓｅａｒｃｈｏｐｉｃ２１．３Ｃｏｎｔｅｎｔｏｆｒｅｓｅａｒｃｈ４１４ａｎｔｏ打ｏｆａｅｒ５．ＯｒｇｉｚａｉｐｐＣｈａｐｔｅｒ２Ｉ打ｔｒｏｄｕｃ

8、ｔｉｏｎｔｏｔｈｅｐｒｉ凸ｃｉｐｌｅｏｆａｎｔｃｏｉｏ打ｙｏｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍａｎｄｐｓｉｍｕｌａｔｏｎｌａｏｒｍ７ｉｔｆｐ１