基于聚类分析的背包问题求解方法研究及其应用
| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 第一章 绪论 | 第10-17页 |
| ·选题背景及意义 | 第10-11页 |
| ·背包问题的研究现状及发展趋势 | 第11-14页 |
| ·背包问题研究中存在的问题 | 第14-15页 |
| ·论文的主要内容和创新点 | 第15-17页 |
| 第二章 背包问题的综述 | 第17-31页 |
| ·背包问题各种形式的数学模型 | 第17-19页 |
| ·背包问题的性质 | 第19-22页 |
| ·难解性 | 第19-21页 |
| ·可分性 | 第21页 |
| ·内核性 | 第21-22页 |
| ·背包问题的算法设计策略 | 第22-25页 |
| ·精确算法 | 第22-23页 |
| ·近似算法 | 第23-25页 |
| ·数据挖掘在背包问题中的应用 | 第25-30页 |
| ·背包问题现有的求解方法 | 第25-27页 |
| ·数据挖掘与聚类分析 | 第27-29页 |
| ·相关的分类统计量 | 第29-30页 |
| ·小结 | 第30-31页 |
| 第三章 基于聚类分析的背包问题求解模型 | 第31-46页 |
| ·背包问题求解模型的原理 | 第31-36页 |
| ·近似算法的性能 | 第32-33页 |
| ·背包问题的组合可加性 | 第33-34页 |
| ·集中性和多样性策略 | 第34-36页 |
| ·背包问题求解模型的描述 | 第36-44页 |
| ·模型描述 | 第36-39页 |
| ·模型修整模块的阐述 | 第39-43页 |
| ·用二分法优化模型 | 第43-44页 |
| ·小结 | 第44-46页 |
| 第四章 背包问题的求解算法 | 第46-67页 |
| ·O/1 背包问题算法 | 第46-48页 |
| ·AAKP算法描述 | 第46-48页 |
| ·子集和问题算法 | 第48-51页 |
| ·AASP算法描述 | 第48-49页 |
| ·算法复杂度分析 | 第49-51页 |
| ·算法性能分析 | 第51页 |
| ·多维背包问题算法 | 第51-56页 |
| ·AAMKP算法描述 | 第52-54页 |
| ·算法复杂度分析 | 第54页 |
| ·算法性能分析 | 第54-56页 |
| ·背包问题求解模型的评估 | 第56-65页 |
| ·背包问题的数据实例分析 | 第56-57页 |
| ·模型性能的衡量 | 第57-64页 |
| ·模型评估结果的有效分析 | 第64-65页 |
| ·小结 | 第65-67页 |
| 第五章 SMSKP系统设计及模型的应用 | 第67-77页 |
| ·SMSKP系统设计 | 第67-70页 |
| ·SMSKP系统框架 | 第68-69页 |
| ·SMSKP系统功能 | 第69-70页 |
| ·市场投资问题 | 第70-76页 |
| ·数学模型 | 第70-71页 |
| ·实例分析 | 第71-76页 |
| ·小结 | 第76-77页 |
| 第六章 总结和展望 | 第77-79页 |
| ·本文工作的总结 | 第77-78页 |
| ·下一步的研究工作 | 第78-79页 |
| 致谢 | 第79-80页 |
| 参考文献 | 第80-83页 |
| 攻读硕士学位期间取得的成果 | 第83页 |
