| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 1 绪论 | 第8-15页 |
| ·问题的研究背景和意义 | 第8-9页 |
| ·NP 难问题及启发式算法 | 第9-10页 |
| ·国内外研究概况 | 第10-13页 |
| ·课题主要研究工作 | 第13-14页 |
| ·论文的内容组织 | 第14-15页 |
| 2 最大穴度算法的基本思想 | 第15-24页 |
| ·算法基本思想的起源 | 第15页 |
| ·最大穴度算法的一些基本定义及实现 | 第15-22页 |
| ·算法的时间复杂度分析 | 第22-23页 |
| ·小结 | 第23-24页 |
| 3 最大穴度算法的改进 | 第24-30页 |
| ·对穴度的改进 | 第24-25页 |
| ·带回溯的最大穴度算法 | 第25-27页 |
| ·对角区的改进 | 第27-29页 |
| ·小结 | 第29-30页 |
| 4 算例分析 | 第30-43页 |
| ·评价算法性能的标准 | 第30-31页 |
| ·几种改进对最大穴度算法性能的影响 | 第31-38页 |
| ·最大穴度算法与其他算法的性能比较 | 第38-42页 |
| ·小结 | 第42-43页 |
| 5 总结 | 第43-44页 |
| 致谢 | 第44-46页 |
| 参考文献 | 第46-50页 |
| 附录1 攻读学位期间发表学术论文目录 | 第50页 |