| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 引言 | 第8-24页 |
| ·最大团问题的定义 | 第8-9页 |
| ·最大团问题的数学描述 | 第9-13页 |
| ·最大团问题的实际应用和理论意义 | 第13页 |
| ·最大团问题的相关研究 | 第13-22页 |
| ·基于离散模型的相关研究 | 第13-21页 |
| ·确定性算法 | 第14-16页 |
| ·半发式算法 | 第16-20页 |
| ·半定规划和半定松弛方法 | 第20-21页 |
| ·基于连续化模型的相关研究 | 第21-22页 |
| ·本文主要工作及内容安排 | 第22-23页 |
| ·本章小结 | 第23-24页 |
| 2 信息论基础和同伦方法基础 | 第24-32页 |
| ·信息论基础 | 第24-28页 |
| ·熵 | 第24-27页 |
| ·叉熵 | 第27-28页 |
| ·同伦方法基础 | 第28-31页 |
| ·本章小结 | 第31-32页 |
| 3 最大团问题的熵正则化方法 | 第32-38页 |
| ·熵正则化方法 | 第32-35页 |
| ·模型建立 | 第33-34页 |
| ·模型分析 | 第34页 |
| ·算法设计 | 第34-35页 |
| ·叉熵正则化 | 第35-37页 |
| ·模型建立 | 第35-36页 |
| ·模型分析 | 第36页 |
| ·算法设计 | 第36-37页 |
| ·本章小结 | 第37-38页 |
| 4 最大团问题的 D函数正则化方法 | 第38-44页 |
| ·D函数基础 | 第39-41页 |
| ·模型建立 | 第41页 |
| ·参数调节与算法设计 | 第41-43页 |
| ·本章小结 | 第43-44页 |
| 5 两种正则化方法比较 | 第44-50页 |
| ·熵正则化方法和叉熵正则化方法比较 | 第44-45页 |
| ·叉熵正则化方法和其他几种 D函数正则化方法比较 | 第45-46页 |
| ·Tihonov正则化方法和二范数 D函数正则化方法比较 | 第46-49页 |
| ·本章小结 | 第49-50页 |
| 结论 | 第50-51页 |
| 参考文献 | 第51-56页 |
| 攻读硕士学位期间发表学术论文情况 | 第56-57页 |
| 致谢 | 第57-58页 |
| 大连理工大学学位论文版权使用授权书 | 第58页 |