求解GCP问题的启发式算法研究

摘要	第1-5页
Abstract	第5-8页
1 绪论	第8-11页
·GCP问题的研究现状	第8-10页
·研究内容和论文结构	第10-11页
2 启发式算法简介	第11-31页
·GCP问题背景	第11-13页
·计算复杂性与 NP完全问题	第13-15页
·GCP问题启发式算法	第15-31页
·遗传算法	第15-22页
·局部搜索算法	第22-23页
·模拟退火算法	第23-26页
·蚁群算法	第26-27页
·禁忌搜索算法	第27-31页
3 GCP问题的解空间分析	第31-37页
·相关定义与符号	第31-32页
·局部最优解和全局最优解关系	第32-33页
·交集分析	第33-34页
·并集分析	第34-37页
4 ILSBR算法和多级归约算法	第37-45页
·算法因子	第37-38页
·求解 GCP问题的ILSBR算法	第38-40页
·ILSBR算法的基本思想	第38-39页
·ILSBR算法描述	第39-40页
·求解 GCP的多级归约算法	第40-43页
·多级归约算法的基本思想	第40-42页
·多级归约算法的算法描述	第42页
·算法的合法性证明	第42-43页
·算法分析	第43-45页
5 实验结果和比较分析	第45-50页
·实验数据	第45页
·实验结果	第45-50页
结论	第50-51页
参考文献	第51-55页
附录A 实例划分	第55-56页
攻读硕士学位期间发表学术论文情况	第56-57页
致谢	第57-58页