| 摘要 | 第1-16页 |
| ABSTRACT | 第16-20页 |
| 第1章 绪论 | 第20-34页 |
| ·研究背景与意义 | 第20-23页 |
| ·研究现状与进展 | 第23-30页 |
| ·现有研究 | 第23-29页 |
| ·问题的提出 | 第29-30页 |
| ·论文研究内容和主要贡献 | 第30-32页 |
| ·本文组织 | 第32-34页 |
| 第2章 相关研究 | 第34-47页 |
| ·聚合组播描述和定义 | 第34-36页 |
| ·聚合树优化问题的相关研究 | 第36-42页 |
| ·带宽优化问题的相关研究 | 第42-45页 |
| ·本章小结 | 第45-47页 |
| 第3章 聚合树优化问题的最小分组特征 | 第47-60页 |
| ·聚合树优化问题及其特征 | 第47-51页 |
| ·基于最小分组模型的聚合树优化问题 | 第51-53页 |
| ·基于最小分组模型的ACO算法要素设计原则 | 第53-58页 |
| ·信息素定义原则 | 第54页 |
| ·组间适应度函数定义原则 | 第54-57页 |
| ·多级信息素更新原则 | 第57-58页 |
| ·算法收敛条件 | 第58页 |
| ·基于分组思想蚂蚁构建解的过程 | 第58-59页 |
| ·本章小结 | 第59-60页 |
| 第4章 基于装箱模型的聚合树优化问题的ACO算法 | 第60-84页 |
| ·聚合树优化问题与装箱问题的类比关系 | 第60-61页 |
| ·聚合树的相对满载度 | 第61-63页 |
| ·聚合树的带宽浪费率 | 第62页 |
| ·聚合树的相对满载度 | 第62-63页 |
| ·组间适应度函数 | 第63页 |
| ·基于装箱模型的ACO算法 | 第63-70页 |
| ·蚂蚁构建解的过程 | 第64-66页 |
| ·信息素 | 第66-67页 |
| ·启发式信息 | 第67-68页 |
| ·从邻域中选择一个组聚合的概率 | 第68-69页 |
| ·信息素更新规则 | 第69页 |
| ·算法收敛条件 | 第69-70页 |
| ·算法时间复杂度分析 | 第70-71页 |
| ·仿真结果和算法分析 | 第71-82页 |
| ·算法的进化能力 | 第71-73页 |
| ·算法的时间和优化性能 | 第73-76页 |
| ·与已有算法的比较 | 第76页 |
| ·适应度函数有效性假设检验 | 第76-82页 |
| ·本章小结 | 第82-84页 |
| 第5章 基于最小团覆盖模型的聚合树优化问题的ACO算法 | 第84-101页 |
| ·聚合树优化问题和最小团覆盖问题的对应关系 | 第85-87页 |
| ·两个组之间的聚合适应度函数 | 第87-88页 |
| ·预处理过程 | 第88页 |
| ·基于最小团覆盖模型的ACO算法 | 第88-92页 |
| ·蚂蚁具体解构建过程 | 第88-89页 |
| ·初始组选择 | 第89页 |
| ·信息素定义 | 第89-90页 |
| ·选择一个组聚合的概率 | 第90页 |
| ·信息素更新方案 | 第90-91页 |
| ·收敛条件 | 第91页 |
| ·具体的蚁群优化算法 | 第91-92页 |
| ·仿真及分析 | 第92-95页 |
| ·仿真环境设置 | 第92页 |
| ·算法性能测试 | 第92-95页 |
| ·多种群ACO算法 | 第95-100页 |
| ·基于装箱模型和最小团覆盖模型的ACO算法关系 | 第95-97页 |
| ·基于共享信息素的多种群ACO算法 | 第97-99页 |
| ·进一步提高算法优化能力方法 | 第99-100页 |
| ·本章小结 | 第100-101页 |
| 第6章 基于树的相似性的带宽优化问题的ACO算法 | 第101-115页 |
| ·带宽优化问题描述和定义 | 第101-102页 |
| ·带宽优化问题特征 | 第102-105页 |
| ·带宽优化问题的ACO算法 | 第105-110页 |
| ·信息素定义 | 第106页 |
| ·选择L棵起始树 | 第106-107页 |
| ·一个组聚合到一棵聚合树上的概率 | 第107-108页 |
| ·信息素更新规则 | 第108-109页 |
| ·算法终止条件 | 第109-110页 |
| ·仿真及结果分析 | 第110-114页 |
| ·算法进化能力和优化性能测试 | 第110-113页 |
| ·与贪心算法比较 | 第113-114页 |
| ·本章小结 | 第114-115页 |
| 第7章 总结和展望 | 第115-119页 |
| ·本文总结 | 第115-117页 |
| ·基于最小分组模型的聚合树优化问题的ACO算法 | 第115-117页 |
| ·基于分组模型的带宽优化问题的ACO算法 | 第117页 |
| ·展望 | 第117-119页 |
| 参考文献 | 第119-127页 |
| 致谢 | 第127-128页 |
| 攻读学位期间发表的学术论文目录 | 第128-129页 |
| 攻读学位期间参与科研项目情况 | 第129-130页 |
| 学位论文评阅及答辩情况表 | 第130-132页 |
| 附录 英文论文 | 第132-156页 |