| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 第一章 绪论 | 第10-23页 |
| ·计算机辅助优化排样简介 | 第10-11页 |
| ·排样问题的分类 | 第11-13页 |
| ·一维排样问题 | 第11-12页 |
| ·二维排样问题 | 第12-13页 |
| ·三维排样问题 | 第13页 |
| ·排样问题的研究背景和意义 | 第13-14页 |
| ·排样问题的复杂性理论 | 第14-17页 |
| ·排样问题难度简介 | 第14-15页 |
| ·排样问题的计算复杂度 | 第15-16页 |
| ·规则零件排样和不规则件排样难度分析 | 第16-17页 |
| ·计算机辅助优化排样问题国内外研究现状及发展趋势 | 第17-21页 |
| ·国外研究现状 | 第17-20页 |
| ·国内研究现状 | 第20-21页 |
| ·排样问题的发展趋势 | 第21页 |
| ·论文背景及主要研究内容 | 第21-23页 |
| ·论文背景 | 第21-22页 |
| ·论文主要研究内容 | 第22-23页 |
| 第二章 常用优化算法简介 | 第23-35页 |
| ·传统的寻优方法 | 第23-25页 |
| ·处理完整解的算法 | 第24页 |
| ·处理部分解或不完整解的算法 | 第24-25页 |
| ·现代优化排样算法 | 第25-33页 |
| ·禁忌搜索算法 | 第25-27页 |
| ·模拟退火算法 | 第27-28页 |
| ·人工神经网络算法 | 第28-30页 |
| ·蚁群算法 | 第30-31页 |
| ·遗传算法 | 第31-32页 |
| ·粒子群算法 | 第32-33页 |
| ·优化排样技术难点 | 第33-34页 |
| ·本章小结 | 第34-35页 |
| 第三章 单亲遗传算法及其在二维不规则零件排样中的应用 | 第35-59页 |
| ·遗传算法描述 | 第35-41页 |
| ·遗传算法的原理 | 第35-36页 |
| ·简单遗传算法模型 | 第36-37页 |
| ·基本遗传算法的特点 | 第37-38页 |
| ·遗传算法在排样中的应用 | 第38-39页 |
| ·遗传算法解决二维不规则件排样问题的优越性 | 第39页 |
| ·遗传算法在解决二维不规则件排样问题中的缺陷和改进 | 第39-41页 |
| ·单亲遗传算法描述 | 第41-51页 |
| ·单亲遗传算法概述 | 第41-42页 |
| ·单亲遗传算法的基本概念 | 第42-45页 |
| ·单亲遗传算法的实现步骤 | 第45页 |
| ·单亲遗传算法的图式定理及隐含并行性 | 第45-47页 |
| ·单亲遗传算法的收敛性 | 第47-51页 |
| ·单亲遗传算法在二维不规则零件排样问题中的应用 | 第51-58页 |
| ·染色体编码 | 第51-52页 |
| ·个体适应度评价 | 第52-53页 |
| ·初始种群的产生 | 第53页 |
| ·遗传操作 | 第53-55页 |
| ·实例分析 | 第55-58页 |
| ·本章小结 | 第58-59页 |
| 第四章 并行单亲遗传算法及其在二维不规则零件排样中的应用 | 第59-79页 |
| ·引入并行遗传算法的理由 | 第59-61页 |
| ·遗传算法的并行性 | 第59-61页 |
| ·并行遗传算法有利解决传统遗传算法的早熟现象 | 第61页 |
| ·并行遗传算法可以提高运行速度 | 第61页 |
| ·并行遗传算法的实现方案 | 第61-66页 |
| ·主从式并行遗传算法 | 第62-63页 |
| ·细粒度并行遗传算法 | 第63-64页 |
| ·粗粒度并行遗传算法 | 第64-66页 |
| ·迁移策略 | 第66-69页 |
| ·并行遗传算法的性能与参数选取关系 | 第69-70页 |
| ·遗传代数和群体规模 | 第69-70页 |
| ·迁移策略 | 第70页 |
| ·迁移率和迁移间隔 | 第70页 |
| ·并行单亲遗传算法 | 第70-71页 |
| ·分布式单亲遗传算法在排样中的应用 | 第71-78页 |
| ·模型的实现环境 | 第71页 |
| ·粗粒度模型的建立 | 第71-73页 |
| ·粗粒度模型的实现方法 | 第73-75页 |
| ·实例分析 | 第75-78页 |
| ·本章小结 | 第78-79页 |
| 第五章 二维不规则排样系统的研究与开发 | 第79-85页 |
| ·常见的系统分析方法 | 第79页 |
| ·软件的开发平台 | 第79-80页 |
| ·系统整体框架介绍 | 第80-81页 |
| ·系统的主要功能 | 第80页 |
| ·系统的功能模块 | 第80-81页 |
| ·系统简介 | 第81-84页 |
| ·排样系统界面 | 第81页 |
| ·零件参数设置 | 第81-82页 |
| ·板材参数设置 | 第82页 |
| ·排样参数设置 | 第82-83页 |
| ·排样结果与统计信息的显示 | 第83-84页 |
| ·排样结果的保存 | 第84页 |
| ·本章小结 | 第84-85页 |
| 第六章 总结与展望 | 第85-87页 |
| 参考文献 | 第87-91页 |
| 作者在攻读硕士学位期间的主要研究工作 | 第91-92页 |
| 致谢 | 第92页 |
