| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-16页 |
| ·研究目的和意义 | 第8-10页 |
| ·相关研究现状综述 | 第10-15页 |
| ·本文内容及结构 | 第15-16页 |
| 2 基本概念与术语 | 第16-31页 |
| ·图与组合优化问题的基本概念和术语 | 第16-20页 |
| ·粒子群算法原理 | 第20-25页 |
| ·遗传算法原理 | 第25-28页 |
| ·模拟退火算法原理 | 第28-31页 |
| 3 粒子群的图顶点着色算法及其改进算法 | 第31-45页 |
| ·图顶点着色问题描述 | 第31-32页 |
| ·基于标准粒子群图顶点着色算法 | 第32-41页 |
| ·基于模拟退火PSO 的图顶点着色算法 | 第41-42页 |
| ·算法评价及分析 | 第42-45页 |
| 4 基于遗传粒子群的图顶点着色算法 | 第45-53页 |
| ·算法的提出 | 第45-46页 |
| ·算法模型设计 | 第46-49页 |
| ·引入退火思想的遗传粒子群图顶点着色算法 | 第49-51页 |
| ·算法评价及分析 | 第51-53页 |
| 5 总结与展望 | 第53-55页 |
| ·总结 | 第53-54页 |
| ·展望 | 第54-55页 |
| 致谢 | 第55-56页 |
| 参考文献 | 第56-61页 |
| 附录1 攻读学位期间发表论文 | 第61页 |