| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 1 绪论 | 第10-26页 |
| ·选题背景与研究意义 | 第10-20页 |
| ·研究方法 | 第20-24页 |
| ·论文结构与创新点 | 第24-26页 |
| 2 圆形和球形装填和切割问题的研究现状 | 第26-38页 |
| ·二维圆盘装填问题 | 第26-34页 |
| ·三维球体装填问题 | 第34-38页 |
| 3 本项研究所取得的一些创新、进展 | 第38-72页 |
| ·在禁忌搜索的连续优化阶段使用拟牛顿法优化邻域格局 | 第38-49页 |
| ·迭代局部搜索和大球(大圆)优先的扰动策略 | 第49-58页 |
| ·禁忌搜索中的基于令牌环(token ring)的迭代组合邻域搜索 | 第58-62页 |
| ·在拟牛顿法中使用Greedy-Redo策略 | 第62-64页 |
| ·拟牛顿法运行过程中的检查点剪枝 | 第64-65页 |
| ·应用群体算法 | 第65-68页 |
| ·应用前述算法解决三维的不等球装填问题的结果 | 第68-70页 |
| ·空穴的求解策略 | 第70-72页 |
| 4 计算结果 | 第72-75页 |
| ·ACP1系列算例的结果 | 第72-73页 |
| ·r_i=i系列算例的计算结果 | 第73-75页 |
| 5 关于不等圆装填问题的一些特征的研究和讨论 | 第75-91页 |
| ·当前世界最优格局的特征的分析 | 第75-87页 |
| ·格局势能与容器半径的相互关系分析 | 第87-91页 |
| 6 总结和展望 | 第91-94页 |
| ·全文工作的总结 | 第91-92页 |
| ·进一步的工作 | 第92-94页 |
| 致谢 | 第94-97页 |
| 参考文献 | 第97-109页 |
| 附录1 攻读博士学位论文期间完成的学术论文 | 第109-110页 |
| 附录2 攻读博士学位期间参与的科研课题 | 第110页 |