| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| CONTENTS | 第11-14页 |
| 图表目录 | 第14-19页 |
| 主要符号表 | 第19-20页 |
| 主要算法缩写表 | 第20-21页 |
| 1 绪论 | 第21-42页 |
| ·背景意义 | 第21-27页 |
| ·数控切割在船厂的应用 | 第21-22页 |
| ·存在的主要问题 | 第22-24页 |
| ·问题的解决策略 | 第24-27页 |
| ·国内外研究进展 | 第27-40页 |
| ·零件切割路径优化的研究现状 | 第27-30页 |
| ·旅行商问题的研究现状及进展 | 第30-37页 |
| ·船体零件定向算法研究现状 | 第37-38页 |
| ·船体零件分层算法研究进展 | 第38-40页 |
| ·本文主要研究内容与思路 | 第40-42页 |
| ·主要研究内容 | 第40-41页 |
| ·论文的组织结构 | 第41-42页 |
| 2 船体零件图形预处理关键技术研究 | 第42-63页 |
| ·基于极点序号的多边形方向识别 | 第43-48页 |
| ·多边形极点与方向的关系 | 第43-44页 |
| ·基于极点序号的多边形方向识别 | 第44-47页 |
| ·仿真试验 | 第47-48页 |
| ·点与多边形的包含关系判别 | 第48-58页 |
| ·改进转角和法判别点与多边形相对关系 | 第49-52页 |
| ·改进Qi函数法判别点与多边形包含关系 | 第52-55页 |
| ·仿真试验 | 第55-58页 |
| ·船体零件预处理技术的应用 | 第58-62页 |
| ·船体零件干涉检查 | 第58页 |
| ·船体零件层次表的建立 | 第58-62页 |
| ·本章小结 | 第62-63页 |
| 3 船体零件装配线划线路径优化 | 第63-91页 |
| ·基于遗传算法的划线路径优化 | 第64-72页 |
| ·遗传算法概述 | 第64-66页 |
| ·应用于船体零件装配线划线路径优化的遗传算法 | 第66-69页 |
| ·实例 | 第69-70页 |
| ·算法改进 | 第70-72页 |
| ·基于蚁群算法的划线路径优化 | 第72-90页 |
| ·蚁群算法与TSP问题 | 第72-74页 |
| ·蚁群算法求解装配线划线路径优化问题 | 第74-84页 |
| ·划线路径优化问题的蚁群算法参数匹配研究 | 第84-90页 |
| ·本章小结 | 第90-91页 |
| 4 船体零件连续切割技术研究 | 第91-108页 |
| ·基于欧拉定理的零件连续切割模型 | 第91-95页 |
| ·七桥问题和欧拉定理 | 第91-93页 |
| ·基于欧拉定理的连续切割模型 | 第93-95页 |
| ·基于遗传算法和最小生成树的零件连续切割技术研究 | 第95-106页 |
| ·最小生成树 | 第96-97页 |
| ·基于遗传算法和最小生成树的连续切割技术研究 | 第97-103页 |
| ·实例 | 第103-106页 |
| ·本章小结 | 第106-108页 |
| 5 船体零件内孔切割路径优化 | 第108-128页 |
| ·人工蜂群算法 | 第110-116页 |
| ·蜜蜂采蜜机制 | 第110-112页 |
| ·人工蜂群算法基本原理 | 第112-116页 |
| ·ABC求解内孔切割路径优化问题 | 第116-122页 |
| ·路径构造 | 第116-118页 |
| ·蜜蜂的角色转换 | 第118页 |
| ·算法步骤 | 第118-119页 |
| ·仿真试验 | 第119-122页 |
| ·内孔切割路径优化问题的蜂群算法参数研究 | 第122-125页 |
| ·引领蜂比例因子p_l和侦查蜂比例因子p_s的选取 | 第122-124页 |
| ·控制参数limit的选取 | 第124-125页 |
| ·带约束的内孔切割路径优化 | 第125-127页 |
| ·本章小结 | 第127-128页 |
| 6 船体零件数控切割路径优化系统 | 第128-138页 |
| ·系统功能 | 第128-133页 |
| ·数据输入输出接口 | 第129页 |
| ·路径优化 | 第129-131页 |
| ·切割路径模拟 | 第131-132页 |
| ·日志文件 | 第132-133页 |
| ·应用实例 | 第133-137页 |
| ·本章小结 | 第137-138页 |
| 7 结论与展望 | 第138-142页 |
| ·结论 | 第138-140页 |
| ·创新点摘要 | 第140-141页 |
| ·展望 | 第141-142页 |
| 参考文献 | 第142-152页 |
| 附录 船体零件数控切割路径优化系统应用汇总 | 第152-155页 |
| 攻读博士学位期间科研项目及科研成果 | 第155-158页 |
| 致谢 | 第158-159页 |
| 作者简介 | 第159-160页 |