| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 1 绪论 | 第10-17页 |
| ·研究背景及意义 | 第10-11页 |
| ·排料问题的分类 | 第11-13页 |
| ·国内外研究现状 | 第13-15页 |
| ·二维不规则排料问题分析 | 第15-16页 |
| ·本文研究重点 | 第16-17页 |
| 2 遗传算法 | 第17-27页 |
| ·遗传算法的产生背景与发展历史 | 第17-20页 |
| ·遗传算法的基本思想 | 第20-21页 |
| ·遗传算法的收敛性分析 | 第21-25页 |
| ·遗传算法的应用情况 | 第25-27页 |
| 3 系统总体设计 | 第27-35页 |
| ·系统功能设计 | 第27-28页 |
| ·自动排料主要算法 | 第28-30页 |
| ·零件的文件结构 | 第30-31页 |
| ·系统类设计 | 第31-33页 |
| ·带圆弧的多边形以及加工余量处理 | 第33页 |
| ·系统的开发环境及工具 | 第33-35页 |
| ·软件开发环境 | 第33页 |
| ·系统开发工具 | 第33-35页 |
| 4 遗传算法求解不规则排料问题 | 第35-41页 |
| ·染色体编码方法 | 第35页 |
| ·目标函数和适应度函数 | 第35页 |
| ·遗传算子的选用 | 第35-39页 |
| ·选择算子 | 第35-36页 |
| ·交叉算子 | 第36-37页 |
| ·变异算子 | 第37-39页 |
| ·遗传算法的运行参数及解码过程 | 第39-41页 |
| 5 二维不规则图形排料主要算法 | 第41-62页 |
| ·任意多边形面积 | 第41页 |
| ·多边形顶点凹凸性判断 | 第41-45页 |
| ·凸包算法 | 第45-47页 |
| ·合成多边形算法 | 第47-48页 |
| ·矢量边角度求解 | 第48页 |
| ·改进的临界多边形算法 | 第48-61页 |
| ·临界多边形的概念 | 第49-51页 |
| ·Minkowski sum的定义以及它与临界多边形的关系 | 第51页 |
| ·两个凸多边形的临界多边形 | 第51页 |
| ·凹多边形和凸多边形的临界多边形 | 第51-56页 |
| ·两个凹多边形的临界多边形 | 第56-61页 |
| ·多张板材排料 | 第61-62页 |
| 6 基于遗传算法的二维不规则排料系统 | 第62-66页 |
| ·排料系统简介 | 第62页 |
| ·排料实例 | 第62-66页 |
| 7 结论 | 第66-67页 |
| 参考文献 | 第67-71页 |
| 在学研究成果 | 第71-72页 |
| 致谢 | 第72页 |