基于遗传算法的钣金排样系统研究
| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 1 绪论 | 第8-12页 |
| ·研究背景 | 第8-9页 |
| ·排样问题的研究现状 | 第9-11页 |
| ·国外研究现状 | 第9-10页 |
| ·国内研究现状 | 第10-11页 |
| ·论文的主要研究工作 | 第11-12页 |
| 2 钣金件排样问题描述及分析 | 第12-19页 |
| ·排样问题模型描述 | 第12页 |
| ·排样优化问题的复杂度分析 | 第12-15页 |
| ·排样问题的启发式算法 | 第15-16页 |
| ·遗传算法 | 第16-19页 |
| ·遗传算法的概念 | 第16-17页 |
| ·遗传算法的特点和实现技术 | 第17-19页 |
| 3 矩形钣金件排样问题研究 | 第19-43页 |
| ·矩形件排样问题描述 | 第19-20页 |
| ·矩形件排样的定义 | 第19页 |
| ·建立数学模型 | 第19-20页 |
| ·矩形件的启发式排放算法 | 第20-32页 |
| ·BL算法 | 第21-22页 |
| ·下台阶算法 | 第22-23页 |
| ·最低水平线算法 | 第23-24页 |
| ·剩余矩形排放算法 | 第24-28页 |
| ·剩余矩形排放算法进行优化 | 第28-31页 |
| ·矩形钣金件排样实例 | 第31-32页 |
| ·矩形件排样的遗传算法设计 | 第32-37页 |
| ·编码和解码 | 第32-33页 |
| ·初始化种群 | 第33页 |
| ·选择算子 | 第33-34页 |
| ·交叉算子 | 第34-36页 |
| ·变异算子 | 第36页 |
| ·适应度函数 | 第36-37页 |
| ·矩形件排样实例 | 第37-42页 |
| ·本章小结 | 第42-43页 |
| 4 不规则钣金件排样优化研究 | 第43-59页 |
| ·零件图形的处理技术 | 第43-49页 |
| ·任意多边形的表示 | 第43-44页 |
| ·多边形面积的计算 | 第44-45页 |
| ·多边形的包络矩形 | 第45-47页 |
| ·加工余量 | 第47页 |
| ·点在多边形内外的判定 | 第47-48页 |
| ·多边形重叠的判定 | 第48-49页 |
| ·基于碰撞法的单一多边形排样 | 第49-53页 |
| ·碰撞距离的求取 | 第49-50页 |
| ·单一多边形排样 | 第50-51页 |
| ·旋转单一多边形排样 | 第51-53页 |
| ·基于临界多边形的多边形排样 | 第53-56页 |
| ·临界多边形NFP的概念与几何意义 | 第53-54页 |
| ·临界多边形NFP求解 | 第54-55页 |
| ·临界多边形法的零件排样过程 | 第55页 |
| ·排样实例 | 第55-56页 |
| ·多边形排样的遗传算法设计 | 第56-57页 |
| ·编码和解码 | 第56-57页 |
| ·遗传操作 | 第57页 |
| ·适应度函数 | 第57页 |
| ·多边形件排样实例 | 第57-59页 |
| 5 钣金排样系统设计 | 第59-70页 |
| ·MATLAB与VC混合编程 | 第59-67页 |
| ·MATLAB引擎法 | 第59-60页 |
| ·Matlab Compiler法 | 第60-64页 |
| ·C/C++数学函数库 | 第64页 |
| ·MATCOM法 | 第64-67页 |
| ·钣金件排样系统 | 第67-70页 |
| 6 总结 | 第70-72页 |
| ·全文总结 | 第70页 |
| ·工作展望 | 第70-72页 |
| 参考文献 | 第72-75页 |
| 攻读硕士学位期间发表的论文 | 第75-76页 |
| 致谢 | 第76-78页 |