| 摘要 | 第1-6页 |
| ABSTRCT | 第6-15页 |
| 第一章 绪论 | 第15-22页 |
| ·研究背景 | 第15页 |
| ·排样问题描述与国内外研究现状综述 | 第15-19页 |
| ·排样问题描述 | 第15-16页 |
| ·国内外研究现状综述 | 第16-19页 |
| ·本文的研究目标和主要工作 | 第19-22页 |
| ·研究目标 | 第19页 |
| ·主要工作及章节安排 | 第19-22页 |
| 第二章 排样问题复杂度分析及优化算法选择 | 第22-28页 |
| ·引言 | 第22页 |
| ·排样优化问题复杂性分析及排样优化算法分析选择 | 第22-26页 |
| ·排样优化问题计算复杂性分析 | 第22-24页 |
| ·优化算法特点分析与排样优化算法选择 | 第24-26页 |
| ·规则件和不规则件难度分析比较 | 第26-27页 |
| ·本章小结 | 第27-28页 |
| 第三章 排样系统总体设计、排样数据库设计和排样零件编码研究 | 第28-35页 |
| ·排样系统总体设计 | 第28-30页 |
| ·排样系统设计总目标 | 第28页 |
| ·功能模块设计 | 第28-30页 |
| ·排样编码设计 | 第30-31页 |
| ·船舶排样零件编码研究 | 第30页 |
| ·船舶排样零件编码应用 | 第30-31页 |
| ·排样数据库设计 | 第31-34页 |
| ·排样数据库各表设计及字段的编码设计 | 第31-33页 |
| ·排样数据库应用 | 第33-34页 |
| ·本章小结 | 第34-35页 |
| 第四章 基于聚类思想的排样图形匹配技术研究 | 第35-50页 |
| ·引言 | 第35页 |
| ·排样图形聚类匹配中的实用包络算法研究 | 第35-41页 |
| ·基于位图存储的排样图形 | 第35-36页 |
| ·有关定义 | 第36-38页 |
| ·基于位图的外包圆和外包矩形集计算算法 | 第38-41页 |
| ·排样图形匹配中的聚类算法研究 | 第41-47页 |
| ·排样图形匹配中引入聚类思想基于的假设 | 第41页 |
| ·排样图形匹配中的特征提取 | 第41-42页 |
| ·排样图形匹配中的聚类算法实现 | 第42-45页 |
| ·带聚类信息的图形排样 | 第45-47页 |
| ·排样图形匹配的分类器算法研究 | 第47-49页 |
| ·排样图形匹配的数据特征分析及分类器算法构建分析 | 第47页 |
| ·排样图形的分类器设计 | 第47-48页 |
| ·带分类信息的图形排样 | 第48-49页 |
| ·本章小结 | 第49-50页 |
| 第五章 排样优化算法的改进研究及实现 | 第50-73页 |
| ·引言 | 第50页 |
| ·遗传算法简介 | 第50-53页 |
| ·基于免疫机理的遗传算法改进及在排样问题中的应用 | 第53-64页 |
| ·基于遗传算法的排样算法 | 第54-57页 |
| ·基于免疫遗传算法的排样算法 | 第57-60页 |
| ·基于改进的免疫遗传算法的排样算法 | 第60-61页 |
| ·改进免疫遗传算法应用比较 | 第61-64页 |
| ·改进免疫遗传算法中存在的问题及解决方法研究 | 第64-70页 |
| ·相似度定义的有效性 | 第64-65页 |
| ·判断相似度定义有效性的统计分析算法设计 | 第65-68页 |
| ·判断相似度定义有效性的统计测试算法应用与分析 | 第68-70页 |
| ·基于上位效应对排样优化算法的改进 | 第70-72页 |
| ·相关定义 | 第70-71页 |
| ·基于上位效应对排样优化问题中遗传算法的改进 | 第71-72页 |
| ·本章小结 | 第72-73页 |
| 第六章 排样优化问题中混合算法的改进研究及实现 | 第73-93页 |
| ·引言 | 第73页 |
| ·邻域搜索算法(NS)与变邻域搜索算法(VNS) | 第73-76页 |
| ·判断邻域假设满足性的:遗传算法+邻域搜索算法(GANS)研究 | 第76-86页 |
| ·GANS建立机理分析 | 第76-77页 |
| ·GANS中邻域结构的邻域假设满足性研究 | 第77-82页 |
| ·满足邻域假设的GANS算法设计及应用 | 第82-86页 |
| ·不判断邻域假设满足性的:遗传算法+匹配变邻域搜索算法(GAMVNS)研究 | 第86-90页 |
| ·GAMVNS建立机理分析 | 第86-87页 |
| ·GAMVNS算法设计及应用研究 | 第87-90页 |
| ·基于问题分解思想的混合算法:“板宽优先”的动态规划法+遗传算法(DPGA) | 第90-91页 |
| ·本章小结 | 第91-93页 |
| 第七章 排样碰靠算法及实现模型比较研究 | 第93-108页 |
| ·引言 | 第93页 |
| ·不规则图形排样问题存在的困难和待解决的关键问题 | 第93-96页 |
| ·基于轮廓与基于位图的判交和碰靠算法比较 | 第96-101页 |
| ·基于轮廓与基于位图的判距-靠接原理比较 | 第96-98页 |
| ·基于轮廓和基于位图的判距-靠接算法时间复杂度及应用比较 | 第98-100页 |
| ·基于轮廓与基于位图的判距-靠接算法实例比较 | 第100-101页 |
| ·三种基于位图靠接的实现模型比较研究 | 第101-107页 |
| ·三种基于位图靠接算法原理及实现 | 第101-103页 |
| ·三种基于位图靠接算法时间复杂度及在排样系统中应用比较 | 第103-104页 |
| ·三种基于位图靠接算法实例比较 | 第104-107页 |
| ·本章小结 | 第107-108页 |
| 结论 | 第108-111页 |
| 附录 | 第111-116页 |
| 附录1 遗传算法的基本数学理论 | 第111-114页 |
| 附录2 群论的基本知识 | 第114-116页 |
| 参考文献 | 第116-124页 |
| 攻读博士学位期间发表的论文 | 第124-126页 |
| 致谢 | 第126页 |
