中文摘要 | 第3-4页 |
Abstract | 第4-5页 |
第一章 绪论 | 第9-19页 |
1.1 研究背景及意义 | 第9-10页 |
1.2 车间调度问题 | 第10-12页 |
1.2.1 车间调度问题描述 | 第10页 |
1.2.2 车间调度算法 | 第10-12页 |
1.3 差分进化算法 | 第12-15页 |
1.4 分布估计算法 | 第15-17页 |
1.5 本文研究内容及章节安排 | 第17-19页 |
第二章 混合差分-分布估计算法及其理论分析 | 第19-38页 |
2.1 增量分布估计搜索 | 第19-22页 |
2.2 差分搜索 | 第22-23页 |
2.3 混合差分-分布估计算法 | 第23-25页 |
2.4 AILHDE-EDA算法收敛性分析 | 第25-29页 |
2.4.1 基本定义 | 第25-27页 |
2.4.2 收敛性证明 | 第27-29页 |
2.5 实验仿真 | 第29-37页 |
2.5.1 测试函数及实验环境 | 第29-32页 |
2.5.2 参数设置 | 第32-33页 |
2.5.3 实验结果及其分析 | 第33-37页 |
2.6 小结 | 第37-38页 |
第三章 基于混合差分-分布估计算法的车间调度 | 第38-52页 |
3.1 AILHDE-EDA算法在PFSP中的应用 | 第38-45页 |
3.1.1 PFSP问题描述 | 第38-39页 |
3.1.2 算法编码机制 | 第39页 |
3.1.3 局部搜索 | 第39-41页 |
3.1.4 AILHDE-EDA算法求解PFSP问题 | 第41-45页 |
3.2 AILHDE-EDA在JSP中的应用 | 第45-51页 |
3.2.1 JSP描述 | 第45-46页 |
3.2.2 编码机制 | 第46-47页 |
3.2.3 解码机制 | 第47-48页 |
3.2.4 AILHDE-EDA算法求解JSP问题 | 第48-51页 |
3.3 小结 | 第51-52页 |
第四章 基于混合离散差分-估计算法的置换流水车间调度 | 第52-70页 |
4.1 HDDE-EDA算法 | 第52-60页 |
4.1.1 解的表达 | 第52页 |
4.1.2 种群初始化 | 第52-53页 |
4.1.3 概率模型 | 第53-56页 |
4.1.4 差分搜索 | 第56-57页 |
4.1.5 局部搜索 | 第57-58页 |
4.1.6 HDDE-EDA算法流程 | 第58-60页 |
4.2 HDDE-EDA求解PFSP问题 | 第60-69页 |
4.2.1 实验环境及评价指标 | 第60页 |
4.2.2 Carlier和Reeve问题测试结果 | 第60-66页 |
4.2.3 Taillard问题测试结果 | 第66-69页 |
4.3 小结 | 第69-70页 |
第五章 工作总结及展望 | 第70-72页 |
5.1 主要工作及结论 | 第70-71页 |
5.2 研究展望 | 第71-72页 |
参考文献 | 第72-78页 |
在学期间研究成果 | 第78-79页 |
致谢 | 第79页 |