引言 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