| 摘要 | 第1-4页 |
| ABSTRACT | 第4-6页 |
| 目录 | 第6-8页 |
| 一 绪论 | 第8-21页 |
| 1 最大独立集问题及其实际意义 | 第8-10页 |
| 2 国内外研究现状 | 第10-14页 |
| 3 现代优化算法在MIS问题中的应用 | 第14-19页 |
| 4 本文所用到的概念和记号 | 第19-21页 |
| 二 界和估计 | 第21-26页 |
| 1 下界 | 第21-22页 |
| 2 上界 | 第22-24页 |
| 3 在简单例图上的实验结果 | 第24-26页 |
| 三 成长算法 | 第26-33页 |
| 1 成长算法的基本思想及总体框架 | 第26-30页 |
| 2 成长算法与遗传算法的比较 | 第30-33页 |
| 四 最大独立集问题的成长算法 | 第33-43页 |
| 1 独立集的诞生 | 第33-40页 |
| (1) 一个简单的随机搜索算法 | 第33-35页 |
| (2) 随机贪婪算法 | 第35-37页 |
| (3) 随机阈值算法 | 第37-40页 |
| 2 独立集的成长 | 第40页 |
| 3 算法的总体框架及实验结果 | 第40-43页 |
| 五 进一步的工作 | 第43-45页 |
| 1 关于成长算法的进一步工作 | 第43页 |
| 2 关于MIS问题的进一步工作 | 第43-45页 |
| 参考文献 | 第45-54页 |
| 致谢 | 第54-55页 |
| 发表论文情况 | 第55页 |