一种基于新型混合分布估计算法求解流水车间调度问题
| 中文摘要 | 第5-6页 |
| Abstract | 第6页 |
| 1.绪论 | 第9-15页 |
| 1.1 课题研究的背景及意义 | 第9-10页 |
| 1.2 研究现状 | 第10-13页 |
| 1.2.1 流水车间调度问题的研究现状 | 第10-12页 |
| 1.2.2 分布估计算法的研究现状 | 第12-13页 |
| 1.3 论文的主要工作与组织结构 | 第13-15页 |
| 2.流水车间调度问题 | 第15-21页 |
| 2.1 置换流水车间调度问题 | 第16-17页 |
| 2.2 零等待流水车间调度问题 | 第17-19页 |
| 2.3 流水车间调度问题的算法概述 | 第19-21页 |
| 3.分布估计算法 | 第21-29页 |
| 3.1 分布估计算法概述 | 第21-22页 |
| 3.2 分布估计算法实例 | 第22-24页 |
| 3.3 分布估计算法分类 | 第24-29页 |
| 3.3.1 变量无关的分布估计算法 | 第24-25页 |
| 3.3.2 双变量相关的分布估计算法 | 第25-26页 |
| 3.3.3 多变量分布估计算法 | 第26-27页 |
| 3.3.4 连续分布估计算法 | 第27-29页 |
| 4.混合分布估计算法求解FSP | 第29-38页 |
| 4.1 混合分布估计算法的基本思想 | 第29页 |
| 4.2 基于位置概率的分布估计算法求解PFSP | 第29-31页 |
| 4.2.1 初始种群 | 第29-30页 |
| 4.2.2 选择优势种群 | 第30页 |
| 4.2.3 构造概率模型 | 第30页 |
| 4.2.4 产生新一代种群 | 第30-31页 |
| 4.2.5 更新概率模型 | 第31页 |
| 4.3 基于连接概率的分布估计算法求解PFSP | 第31-32页 |
| 4.3.1 构造概率模型 | 第31-32页 |
| 4.3.2 生成新种群 | 第32页 |
| 4.4 局部搜索策略 | 第32-35页 |
| 4.4.1 构建概率模型 | 第32-33页 |
| 4.4.2 邻域搜索模块 | 第33-34页 |
| 4.4.3 局部保留策略 | 第34-35页 |
| 4.5 全局搜索策略 | 第35-36页 |
| 4.5.1 变异操作 | 第35页 |
| 4.5.2 限定操作 | 第35-36页 |
| 4.6 混合分布估计算法 | 第36-38页 |
| 5.实验与仿真 | 第38-48页 |
| 5.1 PFSP问题的实验与仿真 | 第38-44页 |
| 5.1.1 学习效率对算法的影响 | 第38-40页 |
| 5.1.2 三类EDA算法的性能比较 | 第40-41页 |
| 5.1.3 混合EDA算法与其他智能算法比较 | 第41页 |
| 5.1.4 混合EDA算法Rec类的数据测试 | 第41-43页 |
| 5.1.5 混合EDA算法Hel类的数据测试 | 第43-44页 |
| 5.2 NWFSP的实验与仿真 | 第44-48页 |
| 6.总结与展望 | 第48-51页 |
| 6.1 本文工作总结 | 第48-49页 |
| 6.2 展望 | 第49-51页 |
| 参考文献 | 第51-53页 |
| 附录A 最优调度 | 第53-54页 |
| 附录B 算法主程序 | 第54-56页 |
| 攻读硕士学位期间发表学术论文情况 | 第56-57页 |
| 致谢 | 第57-58页 |
| 作者简介 | 第58-59页 |
