基于细菌觅食优化的应用层组播路由算法研究计算机科学与技术专业论文.docxVIP

优秀毕业论文 精品参考文献资料 分类号：TP393 分类号：TP393 单位代码：10422 密级： 学 号：201213146 ⑧ ∥味 力§ 硕士学位论文 Thesis for Master Degree 论文题目：基于细菌觅食优化的应用层组播路由算法 研究 THE RESEARCH 0F APPL I CAT 1 0N LAYER NULT l CAST 舳UTING AL∞RlT嘲队S印渊队CTERIAL F0队GING OPTI_IZATl0N 作者姓名 王国栋 培养单位计算机科学与技术学院 专业名 称计算机科学与技术 合作 导 师 201 5年6月30日 万方数据 JIIII JIIII I I IIII I I IIIIII Ul Y279 2493 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研 究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明 的法律责任由本人承担。 论文作者签名： 垂国立色 日 期： 兰垒盥：』。三曼 关于学位论文使用授权的声明 本人同意学校保留或向国家有关部门或机构送交论文的印刷件和 电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印 或其他复制手段保存论文和汇编本学位论文。 (保密论文在解密后应遵守此规定) 论文作者签名：五团至垒寿师签名： 日期： !堕．』．!翌 万方数据 山东大学硕士学位论文目录 山东大学硕士学位论文 目录 摘要 ．．I Abstract ． III 第一章绪论 ．1 1．1研究背景和意义 ．． ． ．．1 1-2研究现状 ． ． ．． ．2 1．3论文主要工作内容 ． ．．3 1．4论文组织框架 ．4 第二章应用层组播技术 ．．5 2．1应用层组播技术概述与现状 ．5 2．1．1应用层组播发展 ．．5 2．1．2应用层组播分类 ．． 6 2．2应用层组播网络模型和优化角度 7 2．3本章小结 ．．8 第三章细菌觅食算法概述 9 3．1细菌觅食算法的生物学背景和依据 ．9 3．2细菌觅食算法的基本原理 9 3．2．1趋化 ．． 10 3．2．2复制．． ． ． ．12 3．2．3迁移 ．．12 3．3细菌觅食算法研究发展方向 ． ．． ．． ．13 3．4本章小结 ．． ．．13 第四章基于细菌觅食算法的树形变换路由优化 ．．14 4．1数学模型 ． 14 4．1．1组播转发形式 ． ．．14 4．1．2应用层组播网络QoS组播路由建模 14 4．2算法基本思想 ． ．．15 万方数据 山东大学硕士学位论文4 山东大学硕士学位论文 4．2．1算法的初始化 ． ．． ．．．16 4．2．2适应度评价函数 ． 18 4．2．3细菌的趋化具体操作 18 4．2．4细菌的繁殖具体操作 ． ．． ．． ．19 4．2．5细菌的迁移具体操作 20 4．3算法基本步骤和描述 ． ．．20 4．4实验仿真和结果分析 ． ．．22 4．4．1平台和实验环境 ．22 4．4．2结果分析 ．．． ．．． ．．．．24 4．5本章小结 ．31 第五章基于微粒群的混合细菌觅食算法路由优化 32 5．1细菌觅食算法的改进 ． ． ．32 5．2微粒群算法 ． ．32 5．3混合细菌觅食算法基本思想 ． ．．34 5．3．1与粒子群算法的融合 ． ．．34 5．3．2繁殖和迁移操作的改进 ．．． ．35 5．4混合细菌觅食算法基本步骤 ． ．．36 5．5仿真实验及结果分析 ． ．．36 5．6本章小结 ．．． ．．．． ．． ．．．．39 第六章总结与展望 ．．40 6．1总结．．． ．．． ． ．．．．． ．． 40 6．2展望 ． ． ． ．．41 参考文献 ．．42 致谢 ．47 攻读学位期间发表的学术论文目录 ．48 在读期间参与的科研项目情况 ．．49 万方数据 山东大学硕士学位论文CoNTENTS 山东大学硕士学位论文 CoNTENTS Chinese Abstract I English Abstract ．．II Chapter 1 Introduction ．1 1．1 Backdrop and significance ofresearch ．．．．．．．．．．．．．．． 1 1．2 Current research status 2 1．3 Main research contents 3 1．4 Chapter arrangement 4 Chapter 2 Application-layer Multicast Technol