| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 1 绪论 | 第9-24页 |
| ·选题背景和球(圆)形物体Packing问题的意义 | 第9-14页 |
| ·圆形和球形物体Packing问题的研究现状 | 第14-23页 |
| ·本章小结 | 第23-24页 |
| 2 Packing问题的自然性质及本文的处理过程 | 第24-37页 |
| ·基于半可判定问题的优化问题 | 第24-27页 |
| ·Packing问题的自然性质 | 第27-31页 |
| ·本文的处理过程 | 第31-35页 |
| ·本章小结 | 第35-37页 |
| 3 对基本拟物算法的三项改进 | 第37-65页 |
| ·等球Packing问题的形式化、拟物模型和基本拟物算法 | 第38-43页 |
| ·计算结果的精确性问题和伪球策略 | 第43-48页 |
| ·快退策略 | 第48-54页 |
| ·邻居球策略 | 第54-62页 |
| ·改进后的拟物算法 | 第62-64页 |
| ·本章小结 | 第64-65页 |
| 4 全局搜索策略和复合算法A1,A2 | 第65-90页 |
| ·全局搜索策略的启发式原则和相关讨论 | 第65-68页 |
| ·序列对称换位策略 | 第68-75页 |
| ·算法A1 | 第75-80页 |
| ·抖动下落策略 | 第80-84页 |
| ·算法A2 | 第84-89页 |
| ·本章小结 | 第89-90页 |
| 5 计算结果和讨论 | 第90-119页 |
| ·在立方体容器中装填等球的结果 | 第90-103页 |
| ·在球形容器中装填等球的结果及强开普勒猜想 | 第103-112页 |
| ·对求解等球Packing问题的完美程序的一点讨论 | 第112-117页 |
| ·总结和展望 | 第117-119页 |
| 致谢 | 第119-121页 |
| 参考文献 | 第121-129页 |
| 附录1 攻读博士学位期间完成的学术论文 | 第129-130页 |
| 附录2 攻读博士学位期间参与的科研课题 | 第130页 |
