板材优化下料算法研究
| 摘要 | 第1-7页 |
| Abstract | 第7-12页 |
| 第1章 绪论 | 第12-23页 |
| ·板材优化下料问题的提出 | 第12-13页 |
| ·优化排样问题的分类 | 第13页 |
| ·排样优化问题计算复杂性分析 | 第13-16页 |
| ·排样优化问题难度分析 | 第14-15页 |
| ·排样问题的计算复杂度分析 | 第15-16页 |
| ·优化排样问题的研究现状 | 第16-21页 |
| ·排样问题的理论研究现状 | 第16-19页 |
| ·排样问题的研究趋势 | 第19-20页 |
| ·优化排样软件研究现状 | 第20-21页 |
| ·本文的研究内容 | 第21-22页 |
| ·本章小结 | 第22-23页 |
| 第2章 板材优化下料流程分析与设计 | 第23-34页 |
| ·钢结构优化下料体系控制流程 | 第23-25页 |
| ·板材优化排样流程 | 第25-28页 |
| ·输入多边形 | 第25页 |
| ·处理多边形 | 第25-28页 |
| ·输出多边形 | 第28页 |
| ·排放策略 | 第28-32页 |
| ·BL策略 | 第28-30页 |
| ·BLF策略 | 第30页 |
| ·临界多边形策略 | 第30-31页 |
| ·其它策略 | 第31页 |
| ·本文使用的策略 | 第31-32页 |
| ·评价方案优劣的原则 | 第32-33页 |
| ·本章小结 | 第33-34页 |
| 第3章 构件的表达与运算 | 第34-51页 |
| ·引言 | 第34-35页 |
| ·向量的运算: | 第35-37页 |
| ·向量加减法: | 第35页 |
| ·向量叉积: | 第35-36页 |
| ·向量叉积的几何意义 | 第36页 |
| ·折线段拐向判断方法 | 第36-37页 |
| ·点与线的关系 | 第37-38页 |
| ·点与线的方位关系 | 第37-38页 |
| ·计算点到线段的最近点: | 第38页 |
| ·多边形方向的判断 | 第38-40页 |
| ·多边形的分类 | 第40-41页 |
| ·点与多边形的关系 | 第41-43页 |
| ·线段与线段的关系 | 第43-46页 |
| ·线段与多边形的关系 | 第46-47页 |
| ·多边形与多边形的关系 | 第47-48页 |
| ·多边形位置变换 | 第48页 |
| ·最小包络矩 | 第48-49页 |
| ·零件轮廓面积的计算 | 第49-50页 |
| ·本章小结 | 第50-51页 |
| 第4章 排样方案分析 | 第51-65页 |
| ·引言 | 第51页 |
| ·遗传算法 | 第51-59页 |
| ·遗传算法的提出 | 第51-52页 |
| ·简单遗传算法模型 | 第52-54页 |
| ·遗传算法的机理 | 第54-55页 |
| ·遗传算法的特点和局限性 | 第55-57页 |
| ·遗传算法的改进 | 第57-58页 |
| ·遗传算法在优化下料问题中的应用 | 第58-59页 |
| ·蚁群算法 | 第59-61页 |
| ·蚁群算法概述 | 第59-60页 |
| ·蚁群算法原理 | 第60-61页 |
| ·蚁群算法的特点 | 第61页 |
| ·模拟退火算法 | 第61-63页 |
| ·随机搜索的不完全枚举算法 | 第63-64页 |
| ·本章小结 | 第64-65页 |
| 第5章 实例对比分析 | 第65-81页 |
| ·引言 | 第65页 |
| ·钢结构板材优化下料程序PPaCk介绍 | 第65-69页 |
| ·PPack用户图形界面 | 第66页 |
| ·PPack菜单介绍 | 第66-69页 |
| ·实例对比分析 | 第69-80页 |
| ·实例分析一 | 第69-75页 |
| ·实例分析二 | 第75-80页 |
| ·本章小结 | 第80-81页 |
| 第6章 总结与展望 | 第81-85页 |
| ·结论 | 第81-83页 |
| ·需进一步完善的工作以及未来研究的方向 | 第83-85页 |
| 致谢 | 第85-86页 |
| 参考文献 | 第86-89页 |
| 个人简历 在读期间发表的学术论文与研究成果 | 第89页 |
