中文摘要 | 第4-5页 |
abstract | 第5-6页 |
第1章 绪论 | 第9-19页 |
1.1 研究背景与意义 | 第9-10页 |
1.2 关键问题分析 | 第10-11页 |
1.3 排样问题概述 | 第11-13页 |
1.4 优化排样问题研究现状 | 第13-17页 |
1.5 论文的主要工作及结构安排 | 第17-19页 |
第2章 矩形件优化排样问题分析 | 第19-24页 |
2.1 引言 | 第19页 |
2.2 矩形件优化排样相关概念 | 第19-20页 |
2.3 船厂板材下料问题模型 | 第20-22页 |
2.4 矩形件优化排样问题求解分析 | 第22-23页 |
2.5 本章小结 | 第23-24页 |
第3章 矩形件排样优化算法研究 | 第24-46页 |
3.1 引言 | 第24页 |
3.2 常见的矩形件启发式排样算法 | 第24-30页 |
3.3 基于模拟退火算法的矩形件优化排样问题研究 | 第30-35页 |
3.4 基于蚁群算法的矩形件优化排样问题研究 | 第35-41页 |
3.5 算法仿真实验与分析 | 第41-45页 |
3.6 本章小结 | 第45-46页 |
第4章 基于改进蚁群算法的矩形优化排样问题研究 | 第46-54页 |
4.1 引言 | 第46页 |
4.2 改进的蚁群算法 | 第46-48页 |
4.3 基于改进蚁群算法求解矩形件优化排样问题研究 | 第48-49页 |
4.4 算法仿真实验与分析 | 第49-53页 |
4.5 本章小结 | 第53-54页 |
第5章 总结与展望 | 第54-57页 |
5.1 工作总结 | 第54-55页 |
5.2 研究展望 | 第55-57页 |
致谢 | 第57-58页 |
参考文献 | 第58-63页 |
攻读学位期间获得与学位论文相关的科研成果 | 第63-64页 |
附录A:模拟退火算法与最低水平线算法代码 | 第64-71页 |
附录B:改进的蚁群算法与剩余矩形算法结合的混合算法代码 | 第71-84页 |