《蚁群算法在聚合组播优化中的应用研究》由会员分享，可在线阅读，更多相关《蚁群算法在聚合组播优化中的应用研究（72页珍藏版）》请在金锄头文库上搜索。
1、单位代码：1 0 4 2 2 学号：2 0 0 8 1 2 5 8 6 茹只孥 硕士学位论文 论文题目：蚁群算法在聚合组播优化中的应用研究 R E S E A R C HA N DA P P L I C A T I o No FA N T C o L O N YA L G o R I T H MI NA G G R E G A T ED M U I J I C A S To P T I M I Z A T I o N 作者 专业 导师 合作导师 冯杰 计算机应用技术 史清华副教授 2 0 ”年4 月2 0 日 ，一，冉矿!孽k砖篷川崖簿和“浮 捌 t t 原创性声明和关于论文使用授权的说明 原
2、创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研 究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明 的法律责任由本人承担。 论文作者签名：丝左。日期：逊2j ：生：2 王 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保留 或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借 阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库 进行检索，可以采用影印、缩印或其他复制手段保存
3、论文和汇编本学位论文。 ( 保密论文在解密后应遵守此规定) ， 论文作者签名：鲨L 导师签名：论文作者签名：鱼盈2导师签名： i J l 山东大学硕士学位论文 目录 摘要I A B S T R A C T 一 第l 章绪论1 1 1 课题背景1 1 2 聚合组播的研究现状2 1 3 研究的目的和意义6 1 4 论文的组织6 第2 章聚合组播概述8 2 1 聚合组播原理8 2 2 聚合组播的收益和带宽浪费9 2 3 最小分组问题：1 0 2 4 聚合组播问题归纳1 0 2 5 国内外聚合组播的研究成果1 1 2 6 本章小结1 l 第3 章聚合组播算法简介1 2 3 1G r e e d y 算
4、法1 2 3 1 1G r e e d v 的主要思想1 2 3 1 2G r e e d v 的B F S 建树原理1 3 3 1 3G r e e d y 的组播树扩展模型1 4 3 1 4G r e e d y 的组树匹配模型1 5 3 2G e n e t i c 算法1 5 3 2 1 树集合解的编码1 6 3 2 2 个体的适应函数值1 6 3 2 3 选择种群1 7 3 2 4 选择双亲1 7 3 2 5 双亲交配1 7 I l 东大学硕士学位论文 3 2 6 变异操作18 3 2 7 非可行解的自适应性1 8 3 2 8 替换操作1 9 3 2 9G e n 舐c 算法归纳1
5、9 3 3 本章小结1 9 第4 章蚁群算法在聚合组播优化中的应用2 l 4 1 蚁群算法简介2 1 4 2 蚁群算法在网络问题中的应用2 4 4 2 1 应用蚁群算法解决Q o S 组播路由问题2 4 4 2 2 分布式路由问题的蚁群算法2 4 4 2 3 应用于A dh o c 网络的蚁群算法2 5 4 3 聚合组播中的基本蚁群算法2 5 4 4 基本蚁群算法的优点和缺点2 8 4 5 改进后的蚁群算法2 9 4 5 1 蚁群系统2 9 4 5 2 最大最小蚁群算法3l 4 5 3 基于扰动因子的M M A S 改进算法3 2 4 6 仿真试验结果及分析3 5 4 7 本章小结3 8 第5
6、 章蚁群算法的并行运算4 0 5 1 并行计算硬件体系结构4 0 5 2 蚁群算法的并行计算模型4 1 5 3 仿真试验结果分析一4 3 5 4 本章小结4 4 第6 章总结与展望4 5 6 1 总结4 5 6 2 展望4 6 参考文献4 8 致谢5 1 飞 静 L l J 东大学硕士学位论文 攻读学位期间发表的主要学术论文5 2 k 矗 山东大学硕士学位论文 T A B L Eo FC o N T E N T S A b s t r a c ti nC h i n e s e I A b S t r a c ti nE n 曲S h C h a ，p t e r lh t r o d u c
7、 t i o n 1 1 1R e s e a r C hB a c k g r o 吼d 1 1 2C u r r e n tR e s e 甜c hs t a t u s 2 1 3I 沁s e a r c hC o m e n ta n d1 弛e t 6 1 4F r 锄e w o r ko f P a p e r 6 C h a p t e r 2R e V i e wo f A g g r e g a t e dM u l t i c a S t 8 2 1P r i n c i p l eo f A g g r e g a t e dM u l t i c a S t 8 2 2
8、B e n e f i ta n dB a l l d 、i ( 1 mW 髂t eo f A g g r e g a t e dM u l t i c 硒t 9 2 3M i n i m a lG r o u p i n gP r o b l e m 1 0 2 4C o n c l u s i o no f A g 伊e g a t e dM u I t i c a u s tP r o b l e m 1 0 2 5R e s e a r c hA c h i e V e m e n t sA tH o m ea n dA b r o a d 1 1 2 6S l 蛐m 御y 1 1 C
9、 h a p t e r 3I n 仃o d u c t i o no f A g g r e g a t e dM u l t i c 嬲tA 1 9 0 r i m m 1 2 3 1G r e e d yA l g o r i t h m 1 2 3 1 1B 确cI d e ao f G r e e d y 1 2 3 1 2B F S B u i l d m gT b eP r i n c i p l eo f G r e e d y 1 3 3 1 3M u l t i c a S tT r e eE x t e n d i n gM o d e lo fG r e e d y 1
10、 4 3 1 4G r o u p T r e eM a t c h i n gM o d e lo f G r e e d y 1 5 3 2 侥n 舐c A l g o r i t h m 一1 5 ， 鼍 3 2 1C o d i n go f T r e eS e tS o l 埘o n 1 6 3 。2 2F i t l l e s sF u I l c t i o nV m u eo fh l i l i v i d u a l 1 6 3 2 3S e l e c tP 0 p u l a t i o n 1 7 3 2 4S e l e c tP a r e n t s 1 7 3 2 5P a r e n t sM a t i n g 1 7 I I f 东大学硕士学位论文 3 2 6M 喇i o n0 p e r a t i o n
