二维石材锯切割路径优化问题研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 目录 | 第7-10页 |
| CONTENTS | 第10-13页 |
| 第一章 绪论 | 第13-21页 |
| ·课题背景 | 第13-15页 |
| ·石材行业的发展与应用 | 第13-14页 |
| ·石材产品加工效率的提升途径 | 第14-15页 |
| ·提出问题 | 第15页 |
| ·国内外研究现状 | 第15-18页 |
| ·本文研究内容与章节安排 | 第18-21页 |
| ·研究内容 | 第18-19页 |
| ·章节安排 | 第19-21页 |
| 第二章 问题建模与求解思路 | 第21-30页 |
| ·切割路径优化问题建模 | 第21-28页 |
| ·切割路径分析 | 第21-26页 |
| ·石材桥式切割机简介 | 第21-22页 |
| ·锯切割流程 | 第22-23页 |
| ·切割图案相关信息表述 | 第23-25页 |
| ·切割路径的表达 | 第25-26页 |
| ·切割路径优化模型的建立 | 第26-28页 |
| ·求解思路分析 | 第28-29页 |
| ·模型分析 | 第28页 |
| ·组合优化问题 | 第28-29页 |
| ·分步求解思路 | 第29页 |
| ·本章小结 | 第29-30页 |
| 第三章 确定切割点与求解旅行商问题的算法 | 第30-44页 |
| ·确定切割起止点 | 第30-33页 |
| ·常用算法介绍 | 第30-31页 |
| ·改进最邻近算法 | 第30页 |
| ·多次最邻近算法 | 第30页 |
| ·局部搜索法 | 第30页 |
| ·特征点法 | 第30-31页 |
| ·最小内角法 | 第31-33页 |
| ·问题的转化与求解算法介绍 | 第33-42页 |
| ·旅行商问题的模型分析 | 第33-34页 |
| ·切割路径问题的转化 | 第34页 |
| ·求解旅行商问题的算法介绍 | 第34-42页 |
| ·经典精确算法 | 第34-37页 |
| ·近似算法 | 第37-42页 |
| ·本章小结 | 第42-44页 |
| 第四章 基于遗传算法的切割顺序优化 | 第44-52页 |
| ·算法分析 | 第44-46页 |
| ·遗传算法特点分析 | 第44-45页 |
| ·遗传算法的原理 | 第45-46页 |
| ·遗传算法设计 | 第46-50页 |
| ·遗传算法编码与初始种群 | 第46-47页 |
| ·编解码 | 第46-47页 |
| ·初始种群的产生 | 第47页 |
| ·适应度函数及个体评价 | 第47-48页 |
| ·选择、交叉、变异算子 | 第48-50页 |
| ·选择算子 | 第48页 |
| ·交叉算子 | 第48-49页 |
| ·变异算子 | 第49-50页 |
| ·参数设置 | 第50页 |
| ·遗传算法实现步骤与流程图 | 第50-51页 |
| ·本章小结 | 第51-52页 |
| 第五章 切割路径优化实例仿真 | 第52-59页 |
| ·MATLAB仿真软件 | 第52页 |
| ·切割路径优化实例 | 第52-57页 |
| ·基于空走行程最短的切割路径优化 | 第52-54页 |
| ·基于加工时间最短的切割路径优化 | 第54-57页 |
| ·结果分析 | 第57页 |
| ·本章小结 | 第57-59页 |
| 全文总结与展望 | 第59-61页 |
| 参考文献 | 第61-64页 |
| 攻读硕士期间发表的论文 | 第64-66页 |
| 致谢 | 第66页 |
