求解矩形packing问题的纯粹拟人算法
| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 1 绪论 | 第11-27页 |
| ·论文的来源及研究目的 | 第11页 |
| ·选题的背景、依据及研究意义 | 第11-12页 |
| ·国内外研究概况 | 第12-24页 |
| ·论文的主要工作 | 第24-26页 |
| ·论文的组织结构 | 第26-27页 |
| 2 矩形packing问题 | 第27-37页 |
| ·问题的提法 | 第27-34页 |
| ·问题的数学描述 | 第34-35页 |
| ·问题的可计算性 | 第35-36页 |
| ·本章小结 | 第36-37页 |
| 3 矩形背包问题的求解算法 | 第37-61页 |
| ·算法的基本思想 | 第37-38页 |
| ·基本概念 | 第38-45页 |
| ·算法的基本框架 | 第45-49页 |
| ·算法 | 第49-53页 |
| ·实算结果 | 第53-60页 |
| ·本章小结 | 第60-61页 |
| 4 矩形背包问题的改进算法 | 第61-72页 |
| ·相关概念 | 第62-64页 |
| ·占角动作选择策略 | 第64页 |
| ·改进算法 | 第64-67页 |
| ·实算结果 | 第67-71页 |
| ·本章小结 | 第71-72页 |
| 5 矩形装填问题的求解算法 | 第72-85页 |
| ·问题的数学描述 | 第72-73页 |
| ·算法 | 第73-74页 |
| ·实算结果 | 第74-84页 |
| ·本章小结 | 第84-85页 |
| 6 矩形块布局问题的求解算法 | 第85-95页 |
| ·问题的提法 | 第85页 |
| ·问题的数学描述 | 第85-86页 |
| ·算法的基本策略与基本框架 | 第86-88页 |
| ·算法 | 第88-91页 |
| ·实算结果 | 第91-94页 |
| ·本章小结 | 第94-95页 |
| 7 价值优化的矩形packing问题 | 第95-105页 |
| ·问题的提法 | 第95-96页 |
| ·问题的数学描述 | 第96-97页 |
| ·基本策略和基本框架 | 第97-98页 |
| ·算法 | 第98-100页 |
| ·实算结果 | 第100-104页 |
| ·本章小结 | 第104-105页 |
| 8 结论与展望 | 第105-108页 |
| ·结论 | 第105-106页 |
| ·展望 | 第106-108页 |
| 致谢 | 第108-109页 |
| 参考文献 | 第109-122页 |
| 附录1 攻读博士学位期间发表的学术论文 | 第122-123页 |
| 附录2 攻读博士学位期间参与的科研项目 | 第123页 |
