最大独立集和最小弱顶点覆盖问题求解及其应用研究
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 第一章 绪论 | 第8-13页 |
| ·研究背景及意义 | 第8-9页 |
| ·蚁群算法的研究进展 | 第9-10页 |
| ·广义邻域搜索算法及其统一结构 | 第10-12页 |
| ·本文基本结构 | 第12-13页 |
| 第二章 蚁群优化算法 | 第13-24页 |
| ·蚁群算法的基本原理 | 第13-18页 |
| ·蚁群行为描述 | 第13-14页 |
| ·蚁群算法的机制原理 | 第14-15页 |
| ·人工蚂蚁与真实蚂蚁的异同 | 第15-17页 |
| ·蚁群算法的实现过程 | 第17-18页 |
| ·蚁群算法的模型特征 | 第18-21页 |
| ·蚁群算法的具体实现 | 第21-23页 |
| ·蚁群算法的优缺点及其展望 | 第23-24页 |
| 第三章 混合蚁群优化算法的最大独立集求解 | 第24-43页 |
| ·最大独立集问题 | 第24-25页 |
| ·求解子集类问题的ACO 算法 | 第25-29页 |
| ·顺序类问题与子集类问题的区别 | 第26-27页 |
| ·求解子集类问题的ACO 算法 | 第27-29页 |
| ·求解最大独立集问题的ACO 算法 | 第29-32页 |
| ·最大独立集的构造 | 第29页 |
| ·期望启发信息 | 第29-30页 |
| ·信息素更新规则 | 第30-31页 |
| ·随机比例状态转移规则 | 第31-32页 |
| ·基于禁忌搜索的ACO 算法(TSBACO) | 第32-36页 |
| ·禁忌搜索策略的引入 | 第32-33页 |
| ·禁忌表的使用 | 第33页 |
| ·藐视准则 | 第33-35页 |
| ·算法伪代码描述 | 第35-36页 |
| ·TSBACO 算法的参数研究 | 第36-41页 |
| ·启发式因子对TSBACO 算法的性能影响 | 第36-38页 |
| ·信息素挥发系数对TSBACO 算法的性能影响 | 第38-39页 |
| ·蚂蚁数量对TSBACO 算法的性能影响 | 第39-40页 |
| ·禁忌长度对TSBACO 算法的性能影响 | 第40-41页 |
| ·TSBACO 算法与ACO 算法的性能比较 | 第41-43页 |
| 第四章 单通道冗余VLSI 阵列重构算法 | 第43-51页 |
| ·引言 | 第43页 |
| ·VLSI 阵列模型与重构 | 第43-46页 |
| ·VLSI 阵列的矛盾图模型 | 第46-48页 |
| ·矛盾图独立集的TSBACO 算法求解 | 第48-49页 |
| ·仿真实验及其分析 | 第49-51页 |
| 第五章 网络流量测量中的一种有效测量点选择算法 | 第51-60页 |
| ·引言 | 第51页 |
| ·网络流量测量模型描述 | 第51-52页 |
| ·最小顶点覆盖问题 | 第52-53页 |
| ·最小弱顶点覆盖问题的TSBACO 算法求解 | 第53-57页 |
| ·关联矩阵 | 第54页 |
| ·求解最小弱顶点覆盖问题的近似算法 | 第54-55页 |
| ·随机比例状态转移规则 | 第55-56页 |
| ·信息素更新规则 | 第56-57页 |
| ·禁忌搜索策略 | 第57页 |
| ·算法正确性分析 | 第57-58页 |
| ·仿真实验 | 第58-60页 |
| 第六章 总结与展望 | 第60-62页 |
| ·总结 | 第60-61页 |
| ·展望 | 第61-62页 |
| 致谢 | 第62-63页 |
| 参考文献 | 第63-67页 |
| 附录：攻读硕士学位期间发表的论文 | 第67页 |
