摘要 | 第1-3页 |
Abstract | 第3-6页 |
1 问题背景及简介 | 第6-8页 |
·问题背景 | 第6页 |
·问题简介 | 第6-8页 |
2 模型建立与求解 | 第8-17页 |
·数学模型 | 第8-9页 |
·装配规格模型 | 第8页 |
·原料组装模型 | 第8-9页 |
·约束矩阵的生成 | 第9-10页 |
·求解整数规划的常用方法 | 第10-13页 |
·分枝定界法 | 第10-11页 |
·遗传算法 | 第11-12页 |
·分枝定价法 | 第12-13页 |
·快速随机方法 | 第13-17页 |
·算法 | 第13-14页 |
·实际效果 | 第14-17页 |
3 模型实现及改进 | 第17-26页 |
·实际应用 | 第17-20页 |
·进一步优化 | 第20-24页 |
·长度测量优化 | 第20页 |
·成品规格的设置 | 第20-21页 |
·剩余材料的再利用 | 第21-24页 |
·有待完善的部分 | 第24-26页 |
·快速随机算法的理论证明 | 第24页 |
·通过聚类分析得到初始空间 | 第24-25页 |
·模型的自我学习 | 第25页 |
·目标函数的优化 | 第25-26页 |
参考文献 | 第26-27页 |
致谢 | 第27-28页 |