第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 结合迭代贪婪搜索的EDA 45
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的OEDA 150
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的PAEDA 172
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 低碳项目调度的PBEDA 191
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_MI 226
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