基于遗传算法的二维排样研究
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-18页 |
| ·课题研究背景与意义 | 第10-12页 |
| ·排样问题分类 | 第12-13页 |
| ·矩形件排样问题的复杂性理论 | 第13-14页 |
| ·排样问题国内外研究动态 | 第14-16页 |
| ·本文主要工作与组织结构 | 第16-18页 |
| 第2章 遗传算法简介及其在排样问题上的应用 | 第18-29页 |
| ·简介 | 第18-19页 |
| ·基本遗传算法的实现技术 | 第19-22页 |
| ·基本遗传算法的研究进展 | 第22-25页 |
| ·遗传算法在矩形排样问题上的应用 | 第25-28页 |
| ·基因编码 | 第25-26页 |
| ·初始化种群 | 第26页 |
| ·染色体的交叉 | 第26-27页 |
| ·染色体变异 | 第27-28页 |
| ·适应度函数 | 第28页 |
| ·本章小结 | 第28-29页 |
| 第3章 启发式排样算法 | 第29-41页 |
| ·启发式算法 | 第29-33页 |
| ·排样方式分类 | 第29-30页 |
| ·BL 准则 | 第30-31页 |
| ·下台阶准则 | 第31-32页 |
| ·最低水平线准则 | 第32-33页 |
| ·基于最低水平线的改进向后搜索算法 | 第33-35页 |
| ·拟人拟物与启发式算法相结合 | 第35-38页 |
| ·协同进化策略 | 第38页 |
| ·遗传算子改进方案 | 第38-40页 |
| ·本章小结 | 第40-41页 |
| 第4章 改进遗传算法解决矩形排样问题 | 第41-56页 |
| ·剪切切割树状关系 | 第41-43页 |
| ·启发式策略 | 第43-45页 |
| ·基于树状关系的改进遗传算法 | 第45-51页 |
| ·搜索优化策略 | 第51-54页 |
| ·本章小结 | 第54-56页 |
| 第5章 性能分析 | 第56-65页 |
| ·优化排样系统 | 第56-59页 |
| ·面向对象设计 | 第59-60页 |
| ·优化排样数据实验 | 第60-64页 |
| ·本章小结 | 第64-65页 |
| 结论 | 第65-67页 |
| 参考文献 | 第67-72页 |
| 致谢 | 第72页 |
