1引言 1
1.1 研究目的与意义 1
1.2 国内外研究现状 4
1.2.1 遗传算法的研究现状 5
1.2.2 二进制遗传算法的研究现状 12
1.3 研究的主要内容、方法和技术路线 18
1.3.1 研究内容 18
1.3.2 研究方法和技术路线 19
2遗传算法的基本原理与操作 21
2.1 遗传算法的基本用语 21
2.2 遗传算法的数学模型和基本原理 22
2.2.1 遗传算法的数学模型 22
2.2.2 遗传算法的基本原理 23
2.3 编码方法 25
2.4 初始化种群 27
2.5 适应度函数 28
2.6 选择操作 32
2.7 交叉操作 34
2.8 变异操作 38
2.9 停机条件 40
2.10 本章小结 41
3遗传算法的理论基础 42
3.1 相关概念及定义 42
3.2 模式定理 44
3.2.1 选择对模式的影响 44
3.2.2 交叉对模式的影响 45
3.2.3 变异对模式的影响 46
3.3 积木块假设 48
3.4 本章小结 48
4遗传算法的改进研究 49
4.1 码长的确定和编码 49
4.2 初始种群的产生 53
4.3 个体适应度函数设计 57
4.3.1 两种基于序的适应度函数计算方法与模型 57
4.3.2 两种基于序的适应度函数模型的比较 59
4.4 进化策略的改进 64
4.4.1 基本遗传算法的进化策略 64
4.4.2 传统遗传算法的进化策略 64
4.4.3 改进遗传算法的进化策略 65
4.5 改进进化策略GA的测试与分析 69
4.5.1 测试函数与参数选择 69
4.5.2 测试结果与分析 69
4.6 本章小结 70
5多子代遗传算法研究 72
5.1 多子代遗传算法的生物学原理 72
5.2 单点交叉多子代遗传算法 73
5.2.1 单点交叉多子代遗传算法的产生方法 73
5.2.2 单点交叉多子代种内竞争操作 75
5.2.3 单点交叉多子代遗传算法的进化策略 75
5.2.4 单点交叉多子代遗传算法的测试与分析 76
5.3 两点交叉多子代遗传算法 78
5.3.1 两点交叉多子代遗传算法的产生方法 78
5.3.2 两点交叉多子代遗传算法的测试与分析 80
5.4 多子代遗传算法 81
5.4.1 多子代遗传算法的产生方法 81
5.4.2 多子代遗传算法的测试与分析 82
5.5 本章小结 84
6区间自适应遗传算法研究 85
6.1 区间自适应遗传算法的基本思路 86
6.2 自适应移动搜索区间方法 87
6.3 区间自适应遗传算法的进化策略 89
6.4 算法的收敛性分析 91
6.5 本章小结 92
7综合应用实例 93
7.1 函数优化中的应用 93
7.1.1 函数优化问题的描述 94
7.1.2 无约束函数优化问题 94
7.1.3 有约束函数优化问题 98
7.2 神经网络权值与阈值的优化问题 105
7.2.1 BP算法描述 106
7.2.2 IAGA优化BP神经网络权值和阈值思想 108
7.2.3 IAGA优化BP神经网络权值和阈值算法描述 108
7.2.4 基于BP神经网络的联合收获机惯性分离室工艺参数优化实验 110
7.3 种植业结构优化与资源最佳分配问题 118
7.3.1 种植业结构优化与资源分配的数学模型 118
7.3.2 种植业结构优化与资源分配模型的实例计算 119
7.3.3 仿真参数及模型求解 122
7.4 基于马尔可夫模型的东北三省产业结构预测 123
7.4.1 马尔可夫预测模型 123
7.4.2 东北三省产业结构的预测 124
7.5 本章小结 128
8结论 130
参考文献 133
附录 154