| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-5页 |
| 目录 | 第5-7页 |
| 第一章 绪论 | 第7-18页 |
| 1．1 计算机辅助优化排样简介 | 第7-11页 |
| 1．1．1 优化排样的基本概念及相关问题 | 第7-10页 |
| 1．1．2 影响排样的几何及工艺因素 | 第10-11页 |
| 1．2 单一冲裁件优化排样问题简介 | 第11-13页 |
| 1．3 矩形和多边形优化排样问题简介 | 第13-17页 |
| 1．4 本文主要工作 | 第17页 |
| 1．5 章节组织 | 第17-18页 |
| 第二章 冲裁件二维优化排样问题研究 | 第18-36页 |
| 2．1 引言 | 第18-19页 |
| 2．2 问题分析及建立整体优化模型 | 第19-23页 |
| 2．3 整体优化模型的数学分析及参数计算 | 第23-27页 |
| 2．3．1 位移参数的确定 | 第24-26页 |
| 2．3．2 余料排样参数的确定 | 第26-27页 |
| 2．4 优化排样算法 | 第27-29页 |
| 2．5 优化排样实例 | 第29-31页 |
| 2．6 计算机自动排样系统的设计与实现 | 第31-35页 |
| 2．7 本章小结 | 第35-36页 |
| 第三章 多边形的扫描定位启发式算法 | 第36-45页 |
| 3．1 引言 | 第36-37页 |
| 3．2 基于BL策略的启发式定位算法 | 第37-39页 |
| 3．2．1 BL算法 | 第37-38页 |
| 3．2．2 BLF算法 | 第38-39页 |
| 3．3 排样对象的几何表达 | 第39-42页 |
| 3．3．1 等距扫描区间表示法 | 第39-40页 |
| 3．3．2 有序边表算法 | 第40-42页 |
| 3．4 基于BLF策略的扫描定位启发式算法 | 第42-44页 |
| 3．5 本章小结 | 第44-45页 |
| 第四章 基于遗传模拟退火算法的不规则多边形排样算法 | 第45-62页 |
| 4．1 引言 | 第45-46页 |
| 4．2 混合遗传算法 | 第46-52页 |
| 4．2．1 遗传算法简介 | 第46-49页 |
| 4．2．2 混合遗传算法的思想 | 第49-50页 |
| 4．2．3 模拟退火算法 | 第50-52页 |
| 4．3 基于遗传模拟退火算法的不规则多边形排样 | 第52-57页 |
| 4．3．1 基于遗传模拟退火算法的混合启发式排样算法 | 第52-53页 |
| 4．3．2 染色体编码方法 | 第53-54页 |
| 4．3．3 个体适应度评价 | 第54-55页 |
| 4．3．4 选择运算 | 第55页 |
| 4．3．5 交叉运算 | 第55页 |
| 4．3．6 变异运算 | 第55-56页 |
| 4．3．7 遗传参数 | 第56页 |
| 4．3．8 模拟退火 | 第56-57页 |
| 4．4 实例分析 | 第57-61页 |
| 4．5 结论 | 第61-62页 |
| 第五章 总结与展望 | 第62-64页 |
| 5．1 全文工作总结 | 第62-63页 |
| 5．2 今后工作展望 | 第63-64页 |
| 参考文献 | 第64-68页 |
| 附录： 攻读硕士学位期间论文发表（录用）与科研情况 | 第68-69页 |
| 致谢 | 第69页 |
