| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 第1章 绪论 | 第10-25页 |
| 1．1 计算机辅助优化排样问题概述 | 第10-15页 |
| 1．1．1 优化排样问题的基本概念 | 第10-12页 |
| 1．1．2 优化排样问题主要应用领域 | 第12-13页 |
| 1．1．3 优化排样问题的类型 | 第13-14页 |
| 1．1．4 优化排样方案质量的评价 | 第14-15页 |
| 1．2 计算机辅助优化排样问题研究背景和意义 | 第15-17页 |
| 1．3 计算机辅助优化排样问题国内外研究现状与趋势 | 第17-22页 |
| 1．3．1 优化排样问题的研究现状 | 第17-21页 |
| 1．3．2 优化排样问题的发展趋势 | 第21-22页 |
| 1．4 论文的主要内容和创新点 | 第22-25页 |
| 1．4．1 论文的主要内容 | 第22-24页 |
| 1．4．2 论文的主要创新点 | 第24-25页 |
| 第2章 文献综述 | 第25-45页 |
| 2．1 优化排样问题相关理论 | 第25-31页 |
| 2．1．1 组合优化问题 | 第25-28页 |
| 2．1．2 启发式算法 | 第28-29页 |
| 2．1．3 NP完全问题 | 第29-31页 |
| 2．2 优化排样问题相关算法 | 第31-43页 |
| 2．3 优化排样技术难点 | 第43-44页 |
| 2．4 本章小结 | 第44-45页 |
| 第3章 基于智能优化算法的优化排样问题的研究 | 第45-68页 |
| 3．1 矩形件优化排样问题描述 | 第45-47页 |
| 3．1．1 数学模型 | 第45-46页 |
| 3．1．2 工艺约束 | 第46-47页 |
| 3．2 优化排样算法分析 | 第47-48页 |
| 3．3 矩形件排样的启发式算法 | 第48-55页 |
| 3．4 高度调整法 | 第55-57页 |
| 3．5 基于小生境遗传算法的矩形件优化排样 | 第57-67页 |
| 3．5．1 遗传算法概述 | 第58-59页 |
| 3．5．2 小生境遗传算法 | 第59-61页 |
| 3．5．3 小生境遗传算法求解过程 | 第61-63页 |
| 3．5．4 排样算例 | 第63-67页 |
| 3．6 本章小结 | 第67-68页 |
| 第4章 基于群集智能的优化排样问题的研究 | 第68-90页 |
| 4．1 粒子群优化算法 | 第70-78页 |
| 4．1．1 粒子群优化算法的起源 | 第71-73页 |
| 4．1．2 基本粒子群优化算法 | 第73-75页 |
| 4．1．3 改进粒子群优化算法 | 第75-77页 |
| 4．1．4 粒子群优化算法应用现状和发展趋势 | 第77-78页 |
| 4．2 粒子群优化算法分析 | 第78-84页 |
| 4．2．1 收敛性分析 | 第78-83页 |
| 4．2．2 参数选择分析 | 第83-84页 |
| 4．3 基于粒子群算法的矩形件优化排样 | 第84-89页 |
| 4．3．1 粒子群初始化 | 第85-86页 |
| 4．3．2 适应度函数 | 第86页 |
| 4．3．3 停止规则 | 第86-87页 |
| 4．3．4 排样算例 | 第87-89页 |
| 4．4 本章小结 | 第89-90页 |
| 第5章 二维不规则零件排样问题研究 | 第90-120页 |
| 5．1 二维不规则零件排样的数学模型 | 第91-92页 |
| 5．2 粒子群和模拟退火算法(PSOSA)混合优化策略 | 第92-98页 |
| 5．2．1 混合优化策略设计的关键问题 | 第92-93页 |
| 5．2．2 PSOSA混合优化策略的构造出发点 | 第93-95页 |
| 5．2．3 PSOSA混合优化策略的特点 | 第95-96页 |
| 5．2．4 模拟退火算法 | 第96-98页 |
| 5．3 基于粒子群和模拟退火算法的二维不规则零件优化排样 | 第98-106页 |
| 5．3．1 零件的预处理 | 第98-99页 |
| 5．3．2 粒子群初始化 | 第99-100页 |
| 5．3．3 交叉运算 | 第100页 |
| 5．3．4 柯西(Cauchy)变异运算 | 第100-102页 |
| 5．3．5 适应度函数 | 第102-103页 |
| 5．3．6 算法的描述 | 第103-104页 |
| 5．3．7 排样算例 | 第104-106页 |
| 5．4 基于临界多边形的二维不规则零件优化排样 | 第106-118页 |
| 5．4．1 临界多边形的定义 | 第107-109页 |
| 5．4．2 临界多边形的求解 | 第109-114页 |
| 5．4．3 多边形合成算法 | 第114页 |
| 5．4．4 多边形面积求取算法 | 第114-115页 |
| 5．4．5 水平线扫描算法 | 第115-117页 |
| 5．4．6 基于临界多边形和水平线扫描法的排样算法 | 第117-118页 |
| 5．4．7 基于临界多边形和水平线扫描法的排样算法的特点 | 第118页 |
| 5．5 本章小结 | 第118-120页 |
| 第6章 计算机辅助优化排样系统设计 | 第120-130页 |
| 6．1 计算机辅助优化排样系统结构设计 | 第122-129页 |
| 6．1．1 优化排样系统的基本功能规划 | 第122页 |
| 6．1．2 开发工具选择和介绍 | 第122-124页 |
| 6．1．3 排样系统模块结构 | 第124-129页 |
| 6．2 本章小结 | 第129-130页 |
| 第7章 结论和展望 | 第130-133页 |
| 7．1 论文工作总结 | 第130-131页 |
| 7．2 今后工作展望 | 第131-133页 |
| 参考文献 | 第133-148页 |
| 个人简历 | 第148-149页 |
| 攻读博士学位期间的工作业绩 | 第149-151页 |
| 致谢 | 第151页 |
