高效的图染色近似型求解算法

摘要	第1-5页
Abstract	第5-8页
1 引言	第8-14页
·课题来源和研究目的	第8页
·选题的背景、依据及研究意义	第8-9页
·图染色问题描述	第9页
·研究现状	第9-12页
·图染色问题属于典型的NP 问题	第12-13页
·本文的主要工作简介和结构安排	第13-14页
2 图染色问题的完备型算法和近似型算法	第14-20页
·完备型求解算法	第14-15页
·近似型求解算法	第15-17页
·改进的近似求解算法	第17-18页
·算法评价	第18-19页
·本章小结	第19-20页
3 近似算法的求解策略	第20-29页
·完全图缩减求解空间	第20-22页
·算法结点选取的评价机制	第22-27页
·RESTART 技术	第27-28页
·本章小结	第28-29页
4 结点选取的优化	第29-41页
·下降变元	第29-32页
·结点选取策略	第32-38页
·综合结点选择策略	第38-39页
·结果比较	第39页
·本章小结	第39-41页
5 近似算法的变化策略	第41-45页
·机器学习策略	第41页
·变化的下降变元	第41-43页
·算法结果数据	第43-44页
·本章总结	第44-45页
6 总结与展望	第45-46页
致谢	第46-47页
参考文献	第47-50页