知识型智能优化方法研究PDF电子书下载

第1章　导论 1

1.1　研究背景 1

1.2　研究动机 2

1.3　章节结构 4

本章参考文献 5

第2章　知识型智能优化方法 6

2.1　知识型智能优化方法概述 6

2.1.1　知识 6

2.1.2　知识模型 7

2.1.3　智能优化方法 8

2.1.4　知识型智能优化方法的基本框架 10

2.1.5　知识型智能优化方法的运行机制 11

2.2　知识型智能优化方法中用到的几类知识 12

2.2.1　精英个体知识 12

2.2.2　构件知识 13

2.2.3　算子知识 17

2.2.4　参数知识 18

本章参考文献 19

第3章　求解函数优化问题的知识型遗传算法 20

3.1　函数优化问题描述及特点分析 20

3.2　算法框架及概述 21

3.3　算法的实施过程 25

3.3.1　种群初始化 25

3.3.2　选择操作 27

3.3.3　交叉操作 27

3.3.4　变异操作 30

3.3.5　灾变操作 33

3.3.6　终止条件 38

3.4　实验结果及分析 38

3.4.1　参数设置 39

3.4.2　几种典型的函数优化方法 40

3.4.3　普通测试函数的实验结果 41

3.4.4　组合测试函数的实验结果 44

本章参考文献 45

第4章　求解非对称旅行商问题的知识型遗传算法 47

4.1　旅行商问题描述及特点分析 47

4.1.1　旅行商问题描述 47

4.1.2　旅行商问题的分类 48

4.1.3　旅行商问题的应用和价值 49

4.1.4　旅行商问题的计算复杂性 49

4.2　算法框架及概述 50

4.3　算法的实施过程 53

4.3.1　种群初始化操作 53

4.3.2　选择操作 54

4.3.3　交叉操作 55

4.3.4　变异操作 56

4.3.5　种群替换操作 56

4.3.6　局部优化操作 57

4.3.7　终止条件 60

4.4　实验结果及分析 61

本章参考文献 65

第5章　求解双层CARP优化问题的知识型遗传算法 68

5.1　双层CARP优化问题描述及特点分析 68

5.1.1　双层CARP优化问题的相关术语 69

5.1.2　双层CARP优化问题的数学模型 73

5.1.3　双层CARP优化问题的简单实例 75

5.1.4　双层CARP优化问题的特点 76

5.2　求解双层CARP优化问题的基本框架 77

5.2.1　双层CARP优化问题的求解框架 77

5.2.2　宏观配置优化方法 81

5.2.3　扩展启发式方法ERPS 83

5.2.4　扩展启发式方法ERUH 84

5.3　算法框架及概念 85

5.4　算法的实施过程 88

5.4.1　种群初始化操作 88

5.4.2　选择操作 92

5.4.3　交叉操作 92

5.4.4　变异操作 93

5.4.5　局部替换操作 93

5.4.6　个体插入策略 94

5.4.7　三种不同版本的知识型遗传算法 95

5.5　实验结果及分析 96

5.5.1　实验设计和参数设置 96

5.5.2　KGA-1和KGA-2的比较实验 97

5.5.3　KGA-2和KGA-3的比较实验 101

5.5.4　ERPS和KGA-3的比较实验 105

5.5.5　ERUH和KGA-3的比较实验 108

5.5.6　不同方法的优化曲线 110

本章参考文献 111

第6章　求解双层CARP优化问题的知识型蚁群算法 114

6.1　算法框架及概述 114

6.2　算法的实施过程 116

6.2.1　相关知识的初始化 116

6.2.2　动态参数决策模型 117

6.2.3　可行方案的构造 119

6.2.4　可行方案的改进 122

6.2.5　相关知识的更新 122

6.2.6　停止准则 124

6.3　实验结果及分析 124

6.3.1　实验设计和参数设置 125

6.3.2　ERPS和KACO的实验结果 125

6.3.3　ERUH和KACO的实验结果 127

6.3.4　KGA和KACO的实验结果 129

本章参考文献 131

第7章　求解柔性作业车间调度问题的知识型蚁群算法 133

7.1　柔性作业车间调度问题描述及特点分析 133

7.1.1　柔性作业车间调度问题的描述 134

7.1.2　柔性作业车间调度问题的分类 136

7.1.3　柔性作业车间调度问题的特点 137

7.1.4　柔性作业车间调度问题的求解方法 139

7.2　算法框架及概述 140

7.3　算法实施过程 143

7.3.1　知识的初始化 143

7.3.2　工序指派 143

7.3.3　工序排序 144

7.3.4　调度改进 146

7.3.5　知识的学习 149

7.3.6　终止准则 150

7.4　实验结果及分析 150

本章参考文献 154

第8章　求解柔性作业车间调度问题的知识型协同演化算法 158

8.1　算法框架及概述 158

8.2　算法实施过程 161

8.2.1　遗传算法 163

8.2.2　蚁群算法 165

8.2.3　交互机制 165

8.2.4　竞争机制 165

8.2.5　共享机制 167

8.3　实验结果及分析 168

本章参考文献 172

第9章　结束语 174

附录 176

附录A　函数优化问题的一些普通测试函数 176

附录B　函数优化问题的一些组合测试函数 178

附录C　双层CARP优化问题的测试实例 181

附录D　双层CARP优化问题的最优下限估计方法 187

D.1　服务成本的最优下限估计 187

D.2　空车成本的最优下限估计 187

D.3　仓库构建成本的最优下限估计 193

D.4　车辆购置成本的最优下限估计 193

附录参考文献 197