微粒群优化与调度算法PDF电子书下载

第1章　微粒群优化算法 1

1.1　微粒群优化算法的基本原理 1

1.2　基本微粒群优化算法 2

1.3　基本微粒群优化算法的流程和特点 3

1.4　微粒群优化算法的改进研究 4

1.5　复杂环境下的微粒群优化算法研究 5

1.5.1 基于PSO算法的多目标优化 5

1.5.2　基于PSO算法的约束优化 7

1.5.3　基于PSO算法的离散优化 7

1.5.4　基于PSO算法的动态优化 8

1.6　微粒群优化算法的应用研究 8

1.7　微粒群优化算法研究总结与展望 10

参考文献 10

第2章　群体智能优化统一框架 15

2.1　群体智能优化算法理论研究进展 15

2.1.1　统一框架研究概述 15

2.1.2　收敛性理论研究概述 16

2.2　群体智能优化算法的统一描述 16

2.2.1　群体智能优化算法的基本环节 16

2.2.2　群体智能优化算法的统一框架 17

2.3　群体智能优化框架的实例化 19

2.3.1　微粒群优化算法 19

2.3.2　差分进化算法 20

2.3.3　分散搜索算法 21

2.3.4　蚁群算法 22

2.3.5　遗传算法 23

2.3.6　进化规划 24

2.3.7　进化策略 24

2.4　基于统一框架的群体智能优化算法设计 25

2.4.1　社会协作策略的选择 25

2.4.2 自我适应策略的选择 26

2.4.3　竞争策略的选择 26

2.5　混合群体智能优化算法的统一描述 27

2.5.1　混合群体智能优化算法的基本环节 27

2.5.2　混合群体智能优化算法的统一框架 28

2.6　基于统一框架的算法收敛性分析 28

2.6.1　基础知识 28

2.6.2　基于统一框架的群体智能优化算法性能分析 29

2.6.3　基于统一框架的混合智能算法性能分析 32

2.7　小结 32

参考文献 33

第3章　基于PSO算法的无约束优化 36

3.1　混沌微粒群优化算法 36

3.1.1 自适应惯性权因子 36

3.1.2　混沌局部搜索 37

3.1.3　混沌PSO算法 38

3.1.4　仿真实验 39

3.2　结合模拟退火的微粒群优化算法 45

3.2.1　混合算法的设计思想 45

3.2.2　混合微粒群优化算法流程 46

3.2.3　基于混合PSO算法的参数估计 47

3.3　基于PSO算法的混沌系统控制与同步 51

3.3.1　混沌系统的控制和同步问题描述 52

3.3.2　混沌系统控制的仿真 53

3.3.3　混沌系统同步的仿真 56

参考文献 57

第4章　基于PSO算法的约束优化 59

4.1　约束优化问题描述 59

4.2　智能约束处理技术概述 62

4.2.1　无约束化处理 62

4.2.2　基于排序的方法 64

4.2.3　基于多目标的方法 65

4.2.4　特殊算子法 67

4.2.5　基于译码器的方法 67

4.2.6　基于文化算法的技术 68

4.2.7　修补技术 68

4.2.8　算法混合的策略 69

4.3　基于协进化PSO算法的约束优化 70

4.3.1　研究思路 70

4.3.2　协进化模型 70

4.3.3　CPSO算法设计 71

4.3.4　数值仿真与分析 73

4.3.5　CPSO算法的改进 82

4.4　基于可行性规则的混合PSO算法 85

4.4.1　设计思路 85

4.4.2　混合微粒群优化算法设计 85

4.4.3　数值仿真与分析 87

参考文献 93

第5章　基于PSO算法的不确定优化 96

5.1　不确定函数的混合PSO算法 96

5.1.1　假设检验 96

5.1.2　序优化思想 97

5.1.3　最优计算量分配技术 99

5.1.4　混合微粒群优化算法 100

5.1.5　仿真实验与比较 102

5.2　噪声环境下基于PSO算法的参数估计 107

5.2.1 问题描述 107

5.2.2　数值仿真 108

5.3　噪声环境下基于PSO算法的模型降阶 110

5.3.1　问题描述 110

5.3.2　数值仿真 111

参考文献 113

第6章　基于PSO算法的置换流水线调度 114

6.1 引言 114

6.2　置换流水线调度的数学描述 115

6.3　置换流水线调度的算法概述 115

6.4　置换流水线调度的混合PSO算法 116

6.4.1　解的表达与ROV规则 117

6.4.2 基于NEH方法的初始化 118

6.4.3　微粒群进化搜索 119

6.4.4 基于NEH方法的局部搜索 119

6.4.5　基于自适应学习策略的多邻域搜索 120

6.4.6　基于Pairwise的局部搜索 122

6.4.7　混合PSO算法的流程和框架 122

6.4.8　仿真实验与比较 125

6.4.9　参数分析 130

6.5　置换流水线调度的混合离散PSO算法 131

6.5.1　离散微粒群优化操作 132

6.5.2　变邻域搜索算子 133

6.5.3　仿真实验及结果 134

参考文献 135

第7章 基于PSO算法的复杂流水线调度 138

7.1　基于PSO算法的零等待流水线调度 138

7.1.1　零等待流水线调度的问题描述 138

7.1.2　零等待流水线调度的算法概述 139

7.1.3　零等待流水线调度的混合PSO算法 140

7.1.4　数值仿真研究 140

7.2　基于PSO算法的有限缓冲区流水线调度 145

7.2.1 有限缓冲区流水线调度的问题描述 145

7.2.2　有限缓冲区流水线调度的算法概述 147

7.2.3　有限缓冲区流水线调度的混合PSO算法 148

7.2.4　数值仿真研究 150

7.2.5　算法参数分析 156

7.3　基于PSO算法的多目标流水线调度 161

7.3.1 多目标优化的问题描述 161

7.3.2 多目标流水线调度的智能算法概述 162

7.3.3　多目标流水线调度的混合PSO算法 163

7.3.4　数值仿真研究 166

7.4　基于PSO算法的随机流水线调度 175

7.4.1　不确定调度的混合微粒群优化算法 175

7.4.2　数值仿真研究 177

7.5　基于离散PSO算法的零空闲流水线调度 178

7.5.1 零空闲流水线调度问题的描述 178

7.5.2　快速邻域搜索 179

7.5.3　离散微粒群调度算法 181

7.5.4　数值仿真研究 182

参考文献 183

第8章　基于PSO算法的作业车间调度 188

8.1　作业车间调度的描述 188

8.2　作业车间调度的算法研究 191

8.3　作业车间调度的PSO算法研究 193

8.3.1 作业车间调度的PSO算法概述 193

8.3.2　编码与解码 193

8.3.3　速度和位置更新操作 197

8.4　作业车间调度的混合微粒群优化算法 198

8.4.1　编码与解码 198

8.4.2　邻域结构及移动 200

8.4.3　微粒群进化搜索 203

8.4.4　基于模拟退火的局部搜索 204

8.4.5　混合微粒群优化算法 205

8.4.6　数值仿真研究 206

8.5　作业车间调度的离散微粒群优化算法 209

8.5.1　离散微粒群优化算法 209

8.5.2　邻域结构和变邻域搜索 211

8.5.3　混合离散PSO调度算法 212

8.5.4　数值仿真研究 215

参考文献 216