| 1 绪论 | 第1-19页 |
| ·研究背景和意义 | 第9页 |
| ·优化问题及优化算法的分类 | 第9-10页 |
| ·优化问题的分类 | 第9-10页 |
| ·优化算法的分类 | 第10页 |
| ·布局问题 | 第10-16页 |
| ·一维布局问题 | 第11-15页 |
| ·二、三维布局问题 | 第15-16页 |
| ·形状匹配问题 | 第16-18页 |
| ·形状表示 | 第16页 |
| ·形状匹配方法 | 第16-18页 |
| ·论文的主要工作及内容组织 | 第18-19页 |
| 2 遗传算法的基本理论 | 第19-25页 |
| ·概述 | 第19页 |
| ·基本原理 | 第19-23页 |
| ·编码机制 | 第20-21页 |
| ·群体设定 | 第21-22页 |
| ·遗传操作 | 第22-23页 |
| ·遗传算法的特点 | 第23-24页 |
| ·本章小结 | 第24-25页 |
| 3 一维下料优化问题的求解 | 第25-38页 |
| ·问题的定义 | 第25页 |
| ·目前常用的优化求解方法及存在的问题 | 第25-32页 |
| ·常规线性整数规划求解方法 | 第25-30页 |
| ·基于遗传算法的求解方法 | 第30-32页 |
| ·启发式多级序列线性优化计算方法 | 第32-34页 |
| ·基本思想 | 第32-33页 |
| ·当前最优下料方式计算模型 | 第33页 |
| ·多级序列线性优化计算方法 | 第33-34页 |
| ·新的算法与目前常用的优化算法的计算对比 | 第34-37页 |
| ·新算法与常规线性整数规划方法的比较 | 第34-36页 |
| ·新算法与基于遗传算法的求解方法的比较 | 第36-37页 |
| ·本章小结 | 第37-38页 |
| 4 网格钢窗CAD系统的设计 | 第38-45页 |
| ·引言 | 第38页 |
| ·网格钢窗CAD参数化模型 | 第38-39页 |
| ·常见网格拓扑结构 | 第38页 |
| ·表征网格主要结构的特性参数 | 第38-39页 |
| ·端间隔gw_0、gh_0的确定 | 第39页 |
| ·网格棒材长度和数量计算 | 第39页 |
| ·网格钢窗CAD系统的组成 | 第39-40页 |
| ·网格钢窗设计过程和运行图例 | 第40-44页 |
| ·本章小结 | 第44-45页 |
| 5 二维数据集的最佳匹配 | 第45-57页 |
| ·引言 | 第45页 |
| ·Hausdorff距离 | 第45-48页 |
| ·Hausdorff距离的基本概念 | 第45-47页 |
| ·部分Hausdorff距离 | 第47页 |
| ·修正Hausdorff距离 | 第47页 |
| ·Hausdorff距离做度量准则的优点 | 第47-48页 |
| ·形状匹配优化模型 | 第48-49页 |
| ·匹配参数的求解 | 第49-52页 |
| ·遗传搜索 | 第49-51页 |
| ·线性搜索 | 第51-52页 |
| ·计算实例 | 第52-56页 |
| ·本章小结 | 第56-57页 |
| 6 结论与展望 | 第57-60页 |
| ·结论 | 第57页 |
| ·展望 | 第57-60页 |
| ·下料优化问题 | 第57-59页 |
| ·匹配优化问题 | 第59-60页 |
| 参考文献 | 第60-63页 |
| 附录一: 作者在攻读硕士学位期间发表的论文及参与的科研项目 | 第63-64页 |
| 附录二: 启发式多级序列线性优化算法的计算实例 | 第64-68页 |
| 致谢 | 第68-70页 |