基于NGSA算法的不规则件优化排样系统的研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 1 绪论 | 第10-23页 |
| ·排样问题概述 | 第10-13页 |
| ·排样问题的整体描述 | 第10-11页 |
| ·排样问题的分类 | 第11-13页 |
| ·排样问题的应用领域 | 第13页 |
| ·二维不规则件优化排样技术的研究现状及存在的问题 | 第13-20页 |
| ·国外研究概况 | 第13-16页 |
| ·国内研究概况 | 第16-19页 |
| ·排样技术存在的问题 | 第19-20页 |
| ·本文的研究目标 | 第20-21页 |
| ·本文的主要研究内容 | 第21页 |
| ·本文的研究特色及创新点 | 第21-23页 |
| 2 二维不规则件优化排样问题的描述与建模 | 第23-27页 |
| ·二维不规则件优化排样问题的形式化描述与数学模型 | 第23-24页 |
| ·二维不规则件优化排样问题的形式化描述 | 第23页 |
| ·二维不规则件优化排样问题的数学模型 | 第23-24页 |
| ·二维不规则件优化排样问题的求解难度 | 第24-25页 |
| ·二维不规则件优化排样问题的优化策略 | 第25页 |
| ·二维不规则件优化排样问题的求解思路 | 第25-26页 |
| ·本章小结 | 第26-27页 |
| 3 小生境遗传模拟退火混合优化策略 | 第27-47页 |
| ·混合遗传算法 | 第27-38页 |
| ·遗传算法 | 第27-31页 |
| ·模拟退火算法 | 第31-35页 |
| ·混合遗传算法 | 第35-36页 |
| ·GASA 混合优化策略 | 第36-37页 |
| ·GASA 设计思路 | 第37-38页 |
| ·小生境技术 | 第38-42页 |
| ·小生境技术思想 | 第38页 |
| ·小生境技术的实现方法 | 第38-39页 |
| ·小生境技术的研究与应用 | 第39-42页 |
| ·NGSA 算法优化策略 | 第42-45页 |
| ·NGSA 混合优化策略求解思路 | 第43-44页 |
| ·NGSA 混合优化策略结构流程 | 第44页 |
| ·NGSA 混合优化策略特点 | 第44-45页 |
| ·本章小结 | 第45-47页 |
| 4 不规则件优化排样的NGSA 混合优化算法设计 | 第47-69页 |
| ·NGSA 混合优化算法的基本思路与流程 | 第47-48页 |
| ·零件图形处理的相关技术 | 第48-60页 |
| ·多边形的近似表示 | 第48页 |
| ·多边形顶点顺、逆时针的判断 | 第48-49页 |
| ·多边形凹凸性的确定 | 第49页 |
| ·排样对象面积的求取 | 第49-50页 |
| ·多边形外包络矩形的求取 | 第50-51页 |
| ·改进的矩形排样单元与空白区域的填充算法 | 第51-56页 |
| ·改进的一步平移法 | 第56-58页 |
| ·平行线扫描算法 | 第58-60页 |
| ·编码机制 | 第60-61页 |
| ·解码方法 | 第61-64页 |
| ·适应度函数的确定 | 第64-65页 |
| ·遗传操作 | 第65-66页 |
| ·选择运算 | 第65页 |
| ·交叉、变异运算 | 第65-66页 |
| ·模拟退火算法的运行参数 | 第66-67页 |
| ·温度控制 | 第66-67页 |
| ·接受概率 | 第67页 |
| ·小生境技术淘汰运算 | 第67页 |
| ·终止准则 | 第67-68页 |
| ·本章小结 | 第68-69页 |
| 5 优化排样系统的设计与实现 | 第69-90页 |
| ·优化排样系统的总体设计 | 第69-70页 |
| ·基本功能规划 | 第69-70页 |
| ·排样系统框架 | 第70页 |
| ·优化排样系统的实现途径 | 第70-71页 |
| ·优化排样系统的用户界面设计 | 第71-74页 |
| ·优化排样系统的数据结构设计 | 第74-78页 |
| ·零件的表示 | 第74-75页 |
| ·数据结构 | 第75-78页 |
| ·优化排样系统的模块设计 | 第78页 |
| ·优化排样系统的操作流程设计 | 第78-79页 |
| ·优化排样系统的操作步骤 | 第79-84页 |
| ·运行实例 | 第84-89页 |
| ·规则板材上优化排样 | 第84-88页 |
| ·不规则板材上优化排样 | 第88-89页 |
| ·本章小结 | 第89-90页 |
| 结论与展望 | 第90-93页 |
| 全文工作总结 | 第90-91页 |
| 下一步研究工作 | 第91-93页 |
| 参考文献 | 第93-99页 |
| 致谢 | 第99-100页 |
| 攻读学位期间发表和已录用的学术论文 | 第100-101页 |
