演化程序 遗传算法和数据编码的结合PDF电子书下载

引言 1

第一部分 遗 传 算 法 11

第1章 遗传算法的主要特征 11

1．1 简单函数的优化 14

1．1．1 表达 15

1．1．2 初始群体 16

1．1．3 评价函数 16

1．1．4 遗传算子 16

1．1．5 参数 17

1．1．6 实算结果 17

1．2 囚犯困境 17

1．2．1 策略表达 18

1．2．2 遗传算法的轮廓 18

1．2．3 实算结果 18

1．3 货郎担问题 19

1．4 爬山法、模拟退火法和遗传算法 20

1．5 结论 23

第2章 遗传算法的运行步骤 24

第3章 遗传算法的理论基础 34

第4章 遗传算法的典型专题 43

4．1 取样机制 43

4．2 函数特征 48

4．3 收缩映射遗传算法 50

4．4 变群体规模的遗传算法 54

4．5 遗传算法、约束及背包问题 59

4．5．1 0/1背包问题及测试数据 60

4．5．2 算法的描述 61

4．5．3 实算与结果 63

4．6 其他思想 66

第5章 二进制编码和浮点编码 73

第二部分 数 值 优 化 73

5．1 测试例子 74

5．2 两种执行 75

5．2．1 二进制执行 75

5．2．2 浮点执行 75

5．3 实算 76

5．3．1 随机变异和杂交 76

5．3．2 非均匀变异 77

5．3．3 其他算子 78

5．4 执行时间 79

5．5 结论 79

第6章 局部微调 80

6．1 测试例子 80

6．1．2 收获问题 81

6．1．1 线性二次方问题 81

6．1．3 推车问题 82

6．2 数值优化的演化程序 82

6．2．1 浮点表达 82

6．2．2 特殊算子 83

6．3 实算和结果 84

6．4 演化程序与其他方法 85

6．4．1 线性二次方问题 85

6．4．2 收获问题 86

6．4．3 推车问题 86

6．4．4 非均匀变异的优越性 87

6．5 结论 88

第7章 处理约束技巧 90

7．1 一个演化程序：GENOCOP系统 90

7．1．1 一个例子 93

7．1．2 算子 94

7．1．3 测试GENOCOP 97

7．2 非线性优化：GENOCOP Ⅱ 100

7．3 其他技术 105

7．3．1 五个测试实例 107

7．3．2 实算 110

7．4 其他可能性 112

7．5 GENOCOP Ⅲ 114

第8章 演化策略和其他方法 118

8．1 演化策略的进展 118

8．2 演化策略和遗传算法的比较 121

8．3 多峰和多目标函数优化 124

8．3．1 多峰优化 124

8．3．2 多目标优化 126

8．4 其他演化程序 128

9．1 线性运输问题 135

第三部分 演 化 程 序 135

第9章 运输问题 135

9．1．1 经典遗传算法 136

9．1．2 引入与问题有关的知识 138

9．1．3 作为表达结构的矩阵 141

9．1．4 结论 145

9．2 非线性运输问题 146

9．2．1 表达 146

9．2．2 初始化 146

9．2．3 评价 146

9．2．4 算子 146

9．2．5 参数 147

9．2．6 测试 147

9．2．7 实算和结果 150

9．2．8 结论 155

第10章 货郎担问题 156

第11章 基于各种离散问题的演化程序 177

11．1 日程表 177

11．2 时间表问题 182

11．3 分割对象或图 183

11．4 在移动式机器人环境里的路径安排 187

11．5 评述 193

第12章 机器学习 197

12．1 Michigan法 199

12．2 Pitt法 202

12．3 一个演化程序：GIL系统 203

12．3．1 数据编码 203

12．3．2 遗传算子 204

12．5 REGAL 207

12．4 比较 207

第13章 演化规划和遗传规划 209

13．1 演化规划 209

13．2 遗传规划 210

第14章 演化程序的等级 213

第15章 演化程序和启发式方法 227

15．1 技术和启发式规则概述 228

15．2 可行解和不可行解 230

15．3 评价个体的启发式方法 232

第16章 结论 242

附录A 一个简单实用的遗传算法C代码 249

附录B 测试函数 257

附录C 用于约束优化的测试函数 261

附录D 演化计算方法课程安排 265

参考文献 269