| 摘要 | 第1-6页 |
| ABSTRACT | 第6-14页 |
| 第一章 绪论 | 第14-26页 |
| ·排样优化问题概述 | 第14-18页 |
| ·排样优化问题研究背景 | 第14-15页 |
| ·排样优化问题分类 | 第15-18页 |
| ·排样优化方案质量评价 | 第18页 |
| ·排样优化问题研究的工程应用及理论意义 | 第18-20页 |
| ·排样优化问题国内外研究现状及发展趋势 | 第20-23页 |
| ·国内外研究历史与现状 | 第20-23页 |
| ·求解方法的研究趋势 | 第23页 |
| ·本文主要研究内容、章节安排及创新点 | 第23-26页 |
| ·主要研究内容和章节安排 | 第23-24页 |
| ·论文的主要创新点 | 第24-26页 |
| 第二章 圆形件排样优化问题及其复杂度分析和求解方法综述 | 第26-34页 |
| ·问题描述及数学模型 | 第26-28页 |
| ·复杂性分析及求解难点 | 第28-29页 |
| ·圆形件排样优化算法研究 | 第29-33页 |
| ·BLP、RBLP、ABLP 和 GA-BH 算法 | 第29-31页 |
| ·MHD 及 A1.0-5 和 B1.0-5 | 第31-32页 |
| ·ASA 及 HGA-ASA | 第32-33页 |
| ·求解算法性能评价指标 | 第33页 |
| ·小结 | 第33-34页 |
| 第三章 求解矩形容器内圆形件排样的 PGA-BOFA 算法 | 第34-66页 |
| ·基于顺序定向填充排样优化算法 | 第34-41页 |
| ·概念定义及符号说明 | 第34-39页 |
| ·布局策略 | 第39页 |
| ·OFA 算法 | 第39-40页 |
| ·算例实验 | 第40-41页 |
| ·基于二分搜索驱动的 BOFA 算法 | 第41-44页 |
| ·BS 及 BOFA 算法 | 第41-43页 |
| ·算例实验 | 第43-44页 |
| ·基于单亲遗传算法的 PGA-BOFA 算法 | 第44-54页 |
| ·遗传算法概述 | 第45-47页 |
| ·单亲遗传算法概述 | 第47-50页 |
| ·PGA-BOFA 算法 | 第50-54页 |
| ·算法实验仿真 | 第54-57页 |
| ·实验算例 | 第54-55页 |
| ·实验结果 | 第55-57页 |
| ·算法性能分析 | 第57-65页 |
| ·选取范围 NS对算法性能影响 | 第58-59页 |
| ·可行度对排样结果的影响 | 第59-60页 |
| ·占顶角放置对排样结果的影响 | 第60-62页 |
| ·贴边界放置对排样结果的影响 | 第62-65页 |
| ·小结 | 第65-66页 |
| 第四章 圆形容器内圆形件排样求解算法研究 | 第66-74页 |
| ·圆形容器拟矩形划分 | 第66页 |
| ·概念定义及布局策略 | 第66-68页 |
| ·概念定义 | 第67-68页 |
| ·布局策略 | 第68页 |
| ·圆形容器内排样优化问题求解算法 | 第68-73页 |
| ·圆形容器内圆形件排样的 PGA-BOFA 算法求解 | 第68-69页 |
| ·算例实验仿真 | 第69-72页 |
| ·拟矩形贴边放置对排样结果影响 | 第72-73页 |
| ·小结 | 第73-74页 |
| 第五章 并行 PGA-BOFA 算法及其在 HPC 系统的设计实现 | 第74-92页 |
| ·单亲遗传算法并行化的可行性与必要性分析 | 第74-75页 |
| ·单亲遗传算法具有隐含的可并行性 | 第74-75页 |
| ·实施单亲遗传算法并行化处理的必要性 | 第75页 |
| ·单亲遗传算法并行实现模型 | 第75-77页 |
| ·主从式模型 | 第75-76页 |
| ·粗粒度模型 | 第76-77页 |
| ·细粒度模型 | 第77页 |
| ·并行 PGA-BOFA 设计方案 | 第77-80页 |
| ·基于 MPI 的并行 PGA-BOFA 算法程序设计实现 | 第80-86页 |
| ·MPI 技术概述 | 第81-82页 |
| ·基于 MPI 的并行 PGA-BOFA 算法程序设计 | 第82-83页 |
| ·基于 MPI 的并行 PGA-BOFA 算法程序核心代码 | 第83-86页 |
| ·并行 HPC 系统搭建及实验算例测试比较 | 第86-91页 |
| ·基于 Blade Server 集群并行计算环境平台构建 | 第86-87页 |
| ·实验算例测试及性能比较 | 第87-91页 |
| ·小结 | 第91-92页 |
| 第六章 总结与展望 | 第92-94页 |
| ·总结 | 第92-93页 |
| ·展望 | 第93-94页 |
| 参考文献 | 第94-98页 |
| 致谢 | 第98-99页 |
| 研究成果及发表的学术论文 | 第99-100页 |
| 作者和导师简介 | 第100-101页 |
| 硕士研究生学位论文答辩委员会决议书 | 第101-102页 |
