分布估计调度算法PDF|Epub|txt|kindle电子书版本网盘下载

分布估计调度算法PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1 分布估计算法概述2

1.1.1 标准EDA及其特点2

1.1.2 EDA的改进研究3

1.1.3 EDA的理论研究6

1.1.4 EDA的拓展与应用6

1.1.5 EDA研究展望7

1.2 柔性车间调度概述8

1.2.1 典型柔性生产调度问题9

1.2.2 问题特性和求解难点10

1.3 资源约束项目调度概述11

1.3.1 问题描述12

1.3.2 RCPSP的扩充13

1.3.3 理论研究进展15

1.3.4 算法研究进展17

1.3.5 RCPSP的应用20

1.3.6 RCPSP研究展望21

参考文献22

第2章 基于EDA-IG的不相关并行机调度36

2.1 引言36

2.2 问题描述37

2.2.1 符号定义37

2.2.2 数学模型38

2.3 调度解的邻域分析39

2.3.1 邻域搜索操作39

2.3.2 操作的有效性分析39

2.4 结合迭代贪婪搜索的EDA45

2.4.1 编码方式45

2.4.2 种群初始化45

2.4.3 概率模型及其更新与采样46

2.4.4 迭代贪婪搜索47

2.4.5 算法流程49

2.4.6 复杂度分析50

2.5 仿真实验50

2.5.1 算法参数设置51

2.5.2 混合策略的有效性53

2.5.3 迭代贪婪搜索的选择准则53

2.5.4 算法性能比较55

参考文献58

第3章 基于B-EDA的柔性作业车间调度61

3.1 引言61

3.2 问题描述62

3.2.1 符号定义62

3.2.2 数学模型63

3.3 双种群分布估计算法64

3.3.1 多目标优化的基本概念64

3.3.2 编码与解码64

3.3.3 种群初始化66

3.3.4 概率模型及采样方式66

3.3.5 概率模型的更新机制67

3.3.6 种群的分裂与合并68

3.3.7 基于关键路径的局部搜索69

3.3.8 算法流程71

3.3.9 计算复杂度分析72

3.4 单目标优化仿真实验73

3.4.1 算法参数设置73

3.4.2 种群分裂机制的有效性75

3.4.3 算法性能比较77

3.5 多优化目标仿真实验79

3.5.1 算法参数设置79

3.5.2 算法性能比较80

参考文献89

第4章 基于EDA的模糊柔性作业车间调度91

4.1 引言91

4.2 模糊柔性作业车间调度问题92

4.2.1 符号定义92

4.2.2 问题描述92

4.2.3 模糊加工时间的运算93

4.3 fFJSP的分布估计算法93

4.3.1 编码与解码93

4.3.2 左移插空操作95

4.3.3 概率模型及其更新96

4.3.4 算法流程97

4.4 数值仿真与比较97

4.4.1 参数设置97

4.4.2 算法性能比较99

参考文献106

第5章 基于O-EDA的随机混合流水线调度108

5.1 引言108

5.2 问题描述110

5.2.1 符号定义110

5.2.2 数学模型111

5.3 基于序的分布估计算法112

5.3.1 评价指标112

5.3.2 编码与解码113

5.3.3 概率模型113

5.3.4 基于OCBA的概率模型更新113

5.3.5 算法流程115

5.4 仿真实验116

5.4.1 算法参数设置116

5.4.2 OCBA机制的有效性118

5.4.3 算法性能比较119

参考文献124

第6章 基于EDA-LS的分布式流水线装配调度128

6.1 引言128

6.2 分布式流水线装配调度描述128

6.2.1 符号定义128

6.2.2 问题描述129

6.3 带局部搜索的分布估计算法130

6.3.1 编码与解码规则130

6.3.2 概率模型采样与更新132

6.3.3 选择性增强采样132

6.3.4 基于关键路径的局部搜索133

6.3.5 EDA-LS流程及其复杂度分析134

6.4 数值仿真135

6.4.1 算法参数设置136

6.4.2 混合策略的有效性138

6.4.3 选择性增强采样的有效性139

6.4.4 算法性能对比140

参考文献142

第7章 基于OEDA的随机资源约束项目调度144

7.1 引言144

7.2 随机资源约束项目调度问题145

7.2.1 符号定义145

7.2.2 经典RCPSP描述146

7.2.3 随机RCPSP描述147

7.2.4 调度策略148

7.2.5 SRCPSP算法概述149

7.3 随机RCPSP的OEDA150

7.3.1 编码规则与适配值函数150

7.3.2 概率模型151

7.3.3 概率模型采样152

7.3.4 局部搜索策略153

7.3.5 更新机制154

7.3.6 概率矩阵初始化155

7.3.7 OEDA流程155

7.4 数值仿真156

7.4.1 实验说明156

7.4.2 OEDA参数设置157

7.4.3 项目参数与分布类型的影响160

7.4.4 算法比较与分析164

参考文献166

第8章 基于PAEDA的多目标资源约束项目调度169

8.1 引言169

8.2 MORCPSP-MS-RI描述170

8.3 MORCPSP-MS-RI的PAEDA172

8.3.1 编码与解码172

8.3.2 种群初始化173

8.3.3 混合概率模型173

8.3.4 概率模型的采样174

8.3.5 Pareto档案集与更新档案集175

8.3.6 概率模型的更新176

8.3.7 局部搜索策略176

8.3.8 PAEDA流程177

8.4 数值仿真178

8.4.1 实验说明178

8.4.2 性能指标178

8.4.3 概率模型进化过程179

8.4.4 算法比较与分析181

参考文献183

第9章 基于PBEDA的低碳项目调度186

9.1 引言186

9.2 低碳生产的项目调度模型187

9.2.1 低碳调度187

9.2.2 多目标多模式RCPSP模型188

9.3 低碳项目调度的PBEDA191

9.3.1 编码与解码191

9.3.2 种群初始化192

9.3.3 混合概率模型192

9.3.4 概率模型的采样193

9.3.5 Pareto档案集的更新193

9.3.6 概率模型的更新194

9.3.7 PBEDA流程及其复杂度分析195

9.4 数值仿真与算法比较196

9.4.1 测试数据说明196

9.4.2 参数设置197

9.4.3 不同总调度数下的Pareto集199

9.4.4 算法比较与分析200

参考文献203

第10章 半导体最终测试调度优化206

10.1 引言206

10.2 半导体最终测试调度问题207

10.2.1 符号定义207

10.2.2 问题描述207

10.3 混合分布估计算法208

10.3.1 编码与解码208

10.3.2 概率模型及其更新210

10.3.3 局部搜索211

10.3.4 算法流程及其复杂度分析211

10.4 性能测试与算法比较212

10.4.1 算法参数设置212

10.4.2 算法性能对比214

参考文献217

第11章 电子系统综合设计建模与优化218

11.1 引言218

11.2 系统级综合问题218

11.3 项目调度模型220

11.3.1 活动与时间约束221

11.3.2 模式、工期与资源约束221

11.3.3 数学模型222

11.3.4 调度生成机制223

11.4 PAEDA_MI226

11.4.1 编码方式226

11.4.2 概率模型226

11.4.3 概率模型的采样227

11.4.4 更新机制228

11.4.5 PAEDA_MI流程229

11.5 案例研究229

11.5.1 问题描述229

11.5.2 AoN网络简化233

11.5.3 仿真结果235

参考文献241