最大团问题的二元熵函数法及同伦方法
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-22页 |
| ·最大团问题的定义 | 第8-9页 |
| ·最大团问题的数学描述 | 第9-12页 |
| ·离散模型描述 | 第9-10页 |
| ·连续模型描述 | 第10-12页 |
| ·最大团问题的实际应用和理论意义 | 第12页 |
| ·最大团问题的相关研究 | 第12-20页 |
| ·确定性算法 | 第12-14页 |
| ·启发式算法 | 第14-18页 |
| ·半定规划和半定松弛方法 | 第18-19页 |
| ·其他相关的一些研究方法 | 第19-20页 |
| ·本文主要工作及内容安排 | 第20-21页 |
| ·本章小结 | 第21-22页 |
| 2 二元熵函数法 | 第22-32页 |
| ·熵函数的介绍 | 第22-23页 |
| ·模型的建立 | 第23-25页 |
| ·模型分析 | 第25-29页 |
| ·算法构造和算法收敛性 | 第29-31页 |
| ·算法的构造 | 第29页 |
| ·算法的收敛性 | 第29-31页 |
| ·本章小结 | 第31-32页 |
| 3 基于复制子等式的同伦方法 | 第32-40页 |
| ·复制子等式基础知识介绍 | 第32-35页 |
| ·复制子等式在最大团问题中的应用 | 第35-36页 |
| ·同伦方法基础及其模型建立 | 第36-39页 |
| ·同伦方法基础 | 第36-38页 |
| ·模型建立及算法构造 | 第38-39页 |
| ·本章小结 | 第39-40页 |
| 4 数值试验 | 第40-44页 |
| ·二元熵函数法 | 第40-41页 |
| ·基于复制子等式的同伦方法 | 第41-43页 |
| ·本章小结 | 第43-44页 |
| 结论 | 第44-45页 |
| 参考文献 | 第45-51页 |
| 攻读硕士学位期间发表学术论文情况 | 第51-52页 |
| 致谢 | 第52-53页 |
| 大连理工大学学位论文版权使用授权书 | 第53页 |
