基于分布式进化算法的大规模柔性作业车间调度研究.pdfVIP

基于分布式进化算法的大规模柔性作业车间调度研究 目录 摘 要i ABSTRACTiii 1 绪论1 1.1课题来源与研究意义1 1.1.1 课题来源1 1.1.2 课题的研究背景与意义1 1.2 大规模柔性作业车间调度研究现状3 1.2.1 柔性作业车间调度优化研究现状3 1.2.2 大规模全局优化问题研究现状5 1.2.3 存在的问题7 1.3 论文架构和主要研究内容8 1.3.1 本文研究内容8 1.3.2 论文架构9 1.4 本章小结9 2 大规模柔性作业车间调度研究现状与问题建模11 2.1 大规模柔性作业车间调度问题描述11 2.2 大规模柔性作业车间调度问题建模12 2.2.1符号说明12 2.2.2 数学建模13 2.3 本章小结14 3 基于种群分布式进化算法的LSFJSP方法研究15 3.1LSFJSP 的种群分布式进化算法框架15 3.1.1 种群分布式进化算法的框架流程15 3.1.2 种群初始化及分割方法16 3.2 仿真实验与结果分析17 3.2.1 实验数据17 3.2.2 个体编码方法18 3.2.3 对比实验19 I 华中农业大学2020 届硕士研究生学位论文 3.3 本章小结21 4 基于维度分布式进化算法的LSFJSP方法研究23 4.1 基于贝叶斯分组的维度分布式进化框架 （DIM_Bayes）23 4.2 基于贝叶斯网络的分组方法24 4.2.1 基于贝叶斯网络的分组思想24 4.2.2 贝叶斯网络编码设计25 4.2.3 贝叶斯网络种群初始化26 4.2.4 贝叶斯网络评分规则26 4.2.5 贝叶斯网络生成27 4.2.6 基于贝叶斯网络的分组流程29 4.3 参考向量选取方法30 4.4 基于贝叶斯分组的维度分布式进化算法框架通用性分析31 4.4.1 基于DIM_Bayes 的粒子群算法31 4.4.2 基于DIM_Bayes 的模拟退火算法32 4.5 实验仿真与结果分析33 4.5.1 分组方法对比34 4.5.2 算法通用性验证35 4.6 本章小结38 5 基于混合分布式进化算法的LSFJSP方法研究39 5.1 基于混合分布式进化算法思路39 5.2 混合分布式进化算法框架39 5.2.1 混合分布式进化算法框架总体设计39 5.2.2 混合分布式进化算法框架流程40 5.3 混合分布式进化算法框架通用性分析41 5.3.1 基于混合框架的粒子群算法41 5.3.2 基于混合框架的遗传算法43 5.4 实验仿真与结果分析44 5.4.1 与种群分布式进化算法对比结果44 5.4.2 与维度分布式进化算法对比结果46 II