迭代禁忌搜索算法求解最小连通支配集问题
| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 1 绪论 | 第8-12页 |
| 1.1 选题背景及意义 | 第8-9页 |
| 1.2 国内外研究现状 | 第9-11页 |
| 1.3 本文的主要工作及结构 | 第11-12页 |
| 2 图论与启发式的相关理论 | 第12-22页 |
| 2.1 图论基础 | 第12-16页 |
| 2.2 启发式算法理论 | 第16-20页 |
| 2.3 本章小结 | 第20-22页 |
| 3 基于集合划分的启发式算法 | 第22-34页 |
| 3.1 问题模型 | 第22-23页 |
| 3.2 集合划分策略 | 第23-24页 |
| 3.3 邻域搜索 | 第24-26页 |
| 3.4 快速增量评估技术 | 第26-28页 |
| 3.5 迭代禁忌搜索启发式算法RSN-TS | 第28-33页 |
| 3.6 本章小结 | 第33-34页 |
| 4 算法实验测试 | 第34-44页 |
| 4.1 测试算例 | 第34-35页 |
| 4.2 预设参数的校正 | 第35-37页 |
| 4.3 实验及结果分析 | 第37-43页 |
| 4.4 本章小结 | 第43-44页 |
| 5 算法的内部性质分析 | 第44-49页 |
| 5.1 快速增量评估技术的性能 | 第44-46页 |
| 5.2 扰动机制的影响 | 第46-47页 |
| 5.3 禁忌搜索的重要性 | 第47-48页 |
| 5.4 本章小结 | 第48-49页 |
| 6 总结与展望 | 第49-51页 |
| 6.1 总结 | 第49-50页 |
| 6.2 展望 | 第50-51页 |
| 致谢 | 第51-52页 |
| 参考文献 | 第52-56页 |
| 附录1 攻读硕士学位期间发表论文目录 | 第56页 |
