有瑕疵材料二维下料问题的研究和应用
| 摘要 | 第1-11页 |
| ABSTRACT | 第11-13页 |
| 第一章 绪论 | 第13-24页 |
| ·背景及意义 | 第13-15页 |
| ·研究背景 | 第13-14页 |
| ·研究意义 | 第14-15页 |
| ·二维下料的分类及研究现状 | 第15-21页 |
| ·二维下料的分类 | 第16-17页 |
| ·国内外研究现状 | 第17-21页 |
| ·主要研究内容 | 第21-22页 |
| ·章节安排 | 第22-24页 |
| 第二章 二维下料算法 | 第24-40页 |
| ·NP完全问题 | 第24-27页 |
| ·NP完全问题的引出 | 第24-26页 |
| ·解决NP完全问题的思路 | 第26-27页 |
| ·二维下料常见的几种算法介绍 | 第27-28页 |
| ·问题求解及搜索 | 第28-33页 |
| ·状态空间搜索 | 第29-32页 |
| ·搜索算法分析 | 第32-33页 |
| ·启发式搜索算法 | 第33-36页 |
| ·算法原理 | 第33-34页 |
| ·启发式搜索过程 | 第34-35页 |
| ·估计函数与启发信息 | 第35-36页 |
| ·遗传算法 | 第36-39页 |
| ·算法介绍 | 第36-37页 |
| ·算法基本步骤 | 第37-39页 |
| ·本章小结 | 第39-40页 |
| 第三章 排样算法 | 第40-51页 |
| ·基于遗传算法的矩形件排样算法的比较及改进 | 第40-46页 |
| ·目前提出的基于遗传算法的矩形件排样算法比较 | 第40-44页 |
| ·全局最低水平线搜索算法的提出 | 第44-46页 |
| ·基于遗传算法的不规则件排样算法 | 第46-49页 |
| ·碰撞检测介绍 | 第46-47页 |
| ·借助于AutoCAD的碰撞检测方法 | 第47页 |
| ·有碰撞的全局最低水平线搜索算法的提出 | 第47-49页 |
| ·本章小结 | 第49-51页 |
| 第四章 自动优化排样系统的设计与实现 | 第51-68页 |
| ·待下料零件的预处理 | 第51-52页 |
| ·遗传算法的设计与实现 | 第52-55页 |
| ·参数编码 | 第52页 |
| ·群体的产生 | 第52页 |
| ·染色体的交叉 | 第52-53页 |
| ·染色体的变异 | 第53页 |
| ·染色体的选择 | 第53-54页 |
| ·适应值函数的设计 | 第54-55页 |
| ·群体规模的保持 | 第55页 |
| ·程序设计框架 | 第55-57页 |
| ·排样实验结果 | 第57-64页 |
| ·矩形件排样实验结果 | 第57-59页 |
| ·不规则件排样实验结果 | 第59-64页 |
| ·有瑕疵情况的优化排样初步研究 | 第64-67页 |
| ·有瑕疵情况下的矩形件排样算法 | 第64-65页 |
| ·实验结果 | 第65-67页 |
| ·本章小结 | 第67-68页 |
| 第五章 二维下料系统设计 | 第68-72页 |
| ·AutoCAD二次开发工具ObjectARX | 第68-69页 |
| ·系统设计 | 第69-71页 |
| ·本章小结 | 第71-72页 |
| 第六章 总结与展望 | 第72-74页 |
| ·本文总结 | 第72-73页 |
| ·展望 | 第73-74页 |
| 参考文献 | 第74-78页 |
| 致谢 | 第78-79页 |
| 攻读硕士学位期间发表(录用)论文目录 | 第79-80页 |
| 学位论文评阅及答辩情况表 | 第80页 |
