最优化问题算法模式的研究
| 摘要 | 第1-3页 |
| ABSTRACT | 第3-6页 |
| 第一章 绪论 | 第6-13页 |
| ·前言 | 第6页 |
| ·研究动机 | 第6-8页 |
| ·研究目标 | 第8-9页 |
| ·研究工作及其关键问题 | 第9-11页 |
| ·本文的组织与贡献 | 第11-13页 |
| 第二章 相关工作研究 | 第13-20页 |
| ·算法模式 | 第13-14页 |
| ·软件重用 | 第14-15页 |
| ·组件 | 第15-18页 |
| ·过程蓝图 | 第18-19页 |
| ·小结 | 第19-20页 |
| 第三章 最优化问题的算法框架与模式 | 第20-33页 |
| ·最优化问题描述 | 第20-22页 |
| ·最优化问题的结构描述 | 第20-21页 |
| ·最优化问题的实例描述 | 第21-22页 |
| ·最优化问题的算法框架 | 第22-23页 |
| ·算法框架的定义 | 第22页 |
| ·基本操作定义 | 第22页 |
| ·最优化问题算法框架 | 第22-23页 |
| ·最优化问题算法模式 | 第23-29页 |
| ·算法模式的定义 | 第24页 |
| ·动态规划算法模式 | 第24-25页 |
| ·贪心算法模式 | 第25-26页 |
| ·回溯算法模式 | 第26-28页 |
| ·分支定界算法模式 | 第28-29页 |
| ·算法模式的使用步骤 | 第29页 |
| ·最优化问题算法 | 第29-31页 |
| ·算法框架、算法模式与算法之间的关系 | 第31页 |
| ·基于算法模式的算法复用 | 第31-32页 |
| ·小结 | 第32-33页 |
| 第四章 最优化问题算法模式的实现 | 第33-60页 |
| ·算法模式实现的方法与过程 | 第33-36页 |
| ·动态规划算法模式的实现—最短路径问题 | 第36-44页 |
| ·贪心算法模式的实现—单源最短路径问题 | 第44-49页 |
| ·回溯算法模式的实现—O-1背包问题 | 第49-54页 |
| ·分支定界算法模式的实现—0-1背包问题 | 第54-59页 |
| ·小结 | 第59-60页 |
| 第五章 最优化问题算法模式库的设计 | 第60-72页 |
| ·算法模式库管理概述 | 第60-61页 |
| ·算法模式的表示和分类 | 第61-69页 |
| ·模式库刻面分类法 | 第61-65页 |
| ·模式库其他分类法 | 第65-66页 |
| ·模式库概念模型 | 第66-69页 |
| ·算法模式的检索和匹配 | 第69-71页 |
| ·算法模式的检索过程 | 第69-70页 |
| ·算法模式刻面检索的基本原理 | 第70-71页 |
| ·小结 | 第71-72页 |
| 第六章 算法模式管理工具的设计 | 第72-81页 |
| ·概述 | 第72页 |
| ·系统结构 | 第72-75页 |
| ·系统体系结构 | 第72-73页 |
| ·系统物理结构 | 第73-75页 |
| ·系统功能模块 | 第75-77页 |
| ·系统存储设计 | 第77-79页 |
| ·与过程蓝图程序设计支撑工具的集成 | 第79页 |
| ·小结 | 第79-81页 |
| 第七章 结论与展望 | 第81-82页 |
| 参考文献 | 第82-84页 |
| 附录 | 第84-98页 |
| 致谢 | 第98页 |
