| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第1章 概述 | 第7-9页 |
| ·课题背景及意义 | 第7-8页 |
| ·主要研究内容 | 第8页 |
| ·论文结构 | 第8-9页 |
| 第2章 排样问题及算法分析 | 第9-15页 |
| ·矩形件排样优化问题 | 第9页 |
| ·近似算法 | 第9-11页 |
| ·单块板材上的排样算法 | 第11-12页 |
| ·多块板材的套排算法 | 第12-13页 |
| ·已有算法的不足 | 第13-15页 |
| 第3章 遗传算法 | 第15-20页 |
| ·遗传算法的发展历史 | 第15页 |
| ·遗传算法基本原理 | 第15-17页 |
| ·遗传算法的特点 | 第17-18页 |
| ·遗传算法的主要应用 | 第18-20页 |
| 第4章 矩形件的优化排样算法 | 第20-27页 |
| ·矩形匹配分割算法 | 第20-23页 |
| ·寻优算法 | 第23-27页 |
| ·编码方法 | 第23页 |
| ·适应度函数 | 第23-24页 |
| ·遗传操作 | 第24-27页 |
| 第5章 数值实验 | 第27-34页 |
| ·算例1 | 第27-30页 |
| ·算例2 | 第30-32页 |
| ·算例3 | 第32-34页 |
| 第6章 结论 | 第34-35页 |
| 参考文献 | 第35-37页 |
| 致谢 | 第37页 |