摘要 | 第9-11页 |
Abstract | 第11-12页 |
符号注释表 | 第17-18页 |
缩略词注释表 | 第18-19页 |
第1章 绪论 | 第19-25页 |
1.1 引言 | 第19页 |
1.2 车间调度问题概述 | 第19-22页 |
1.2.1 车间调度问题的简要描述 | 第19-20页 |
1.2.2 车间调度问题的分类 | 第20页 |
1.2.3 车间调度问题的求解方法 | 第20-22页 |
1.3 进化算法概述 | 第22页 |
1.4 本文的研究内容和章节安排 | 第22-25页 |
第2章 生物地理学优化算法 | 第25-33页 |
2.1 引言 | 第25页 |
2.2 生物地理学 | 第25-28页 |
2.3 生物地理学优化算法概述 | 第28-29页 |
2.4 迁移算子 | 第29页 |
2.5 变异算子 | 第29-30页 |
2.6 生物地理学优化算法的研究现状 | 第30-32页 |
2.7 本章小结 | 第32-33页 |
第3章 基于两阶段模型的差分生物地理学优化算法 | 第33-53页 |
3.1 引言 | 第33页 |
3.2 TDBBO算法 | 第33-40页 |
3.2.1 改进的迁移算子 | 第33-35页 |
3.2.2 两阶段迁移模型 | 第35页 |
3.2.3 Gaussian变异算子 | 第35-36页 |
3.2.4 TDBBO算法流程 | 第36页 |
3.2.5 TDBBO算法收敛性分析 | 第36-40页 |
3.3 数值实验及结果分析 | 第40-51页 |
3.3.1 参数设置 | 第40-43页 |
3.3.2 实验结果与分析 | 第43-51页 |
3.4 本章小结 | 第51-53页 |
第4章 基于混合生物地理学优化算法的零等待流水车间调度 | 第53-79页 |
4.1 引言 | 第53页 |
4.2 零等待流水车间调度问题 | 第53-55页 |
4.2.1 问题描述 | 第53页 |
4.2.2 数学描述 | 第53-54页 |
4.2.3 NWFSP研究现状 | 第54-55页 |
4.3 基于HBV的NWFSP调度算法 | 第55-62页 |
4.3.1 种群初始化方法 | 第55-56页 |
4.3.2 迁移算子 | 第56-57页 |
4.3.3 变异算子 | 第57页 |
4.3.4 变邻域搜索 | 第57-58页 |
4.3.5 精英保留策略 | 第58页 |
4.3.6 HBV算法框架 | 第58-60页 |
4.3.7 HBV算法收敛性分析 | 第60-62页 |
4.4 仿真实验及结果分析 | 第62-78页 |
4.4.1 参数分析 | 第62-64页 |
4.4.2 算法不同部分的性能测试 | 第64-65页 |
4.4.3 在Taillard测试集上的仿真实验结果与比较 | 第65-70页 |
4.4.4 在VRF测试集上的仿真实验结果与比较 | 第70-77页 |
4.4.5 实验分析与讨论 | 第77-78页 |
4.5 本章小结 | 第78-79页 |
第5章 基于改进生物地理学优化算法的作业车间调度 | 第79-92页 |
5.1 引言 | 第79页 |
5.2 作业车间调度问题 | 第79-81页 |
5.2.1 问题描述 | 第79页 |
5.2.2 数学描述 | 第79-80页 |
5.2.3 JSSP研究现状 | 第80-81页 |
5.3 基于OMBBO的JSSP调度算法 | 第81-87页 |
5.3.1 编解码规则 | 第81-83页 |
5.3.2 种群初始化方法 | 第83-84页 |
5.3.3 迁移算子 | 第84-85页 |
5.3.4 变异算子 | 第85页 |
5.3.5 模拟退火接收准则 | 第85页 |
5.3.6 变邻域搜索 | 第85-87页 |
5.3.7 OMBBO算法框架 | 第87页 |
5.4 仿真实验及结果分析 | 第87-91页 |
5.5 本章小结 | 第91-92页 |
总结与展望 | 第92-94页 |
参考文献 | 第94-102页 |
致谢 | 第102-103页 |
附录A 攻读学位期间的研究成果及发表的学术论文 | 第103-104页 |
附录B 攻读学位期间参与的科研项目 | 第104页 |