第1章 绪论 1
1.1 优化算法及其分类 1
1.2 最优化问题及其分类 2
1.2.1 函数优化问题 3
1.2.2 组合优化问题 5
第2章 遗传算法 9
2.1 遗传算法的研究进展 9
2.2 遗传算法理论概述 12
2.2.1 遗传算法常用术语 12
2.2.2 遗传算法基本要素 14
2.2.3 遗传算法基本理论 15
2.3 标准遗传算法 17
2.3.1 标准遗传算法及流程图 17
2.3.2 标准遗传算法有关参数的确定 18
2.3.3 标准遗传算法的特点 18
2.3.4 标准遗传算法的应用 19
2.3.5 标准遗传算法的不足 20
2.4 自适应遗传算法 20
2.4.1 算子改进 20
2.4.2 算法特点 22
2.4.3 算法步骤 23
2.4.4 参数设置分析 23
2.5 免疫遗传算法 24
2.5.1 免疫遗传算法原理 24
2.5.2 免疫遗传算子作用的定性分析 29
2.5.3 免疫遗传算法的收敛性 32
2.5.4 免疫遗传算法的特点 38
2.6 量子遗传算法 38
2.6.1 概述 38
2.6.2 量子比特编码 39
2.6.3 量子遗传算法流程 40
2.6.4 量子遗传算法的改进及其应用 41
2.7 算法实现与应用 44
2.7.1 基于遗传算法的PID参数整定及仿真 44
2.7.2 自适应遗传算法在函数优化中应用 47
2.7.3 基于免疫遗传算法的PID参数整定方法及仿真 51
第3章 免疫克隆选择算法 54
3.1 免疫算法的研究进展 55
3.2 克隆选择算法原理 58
3.2.1 克隆选择的基本概念 58
3.2.2 标准克隆选择算法 59
3.2.3 免疫克隆选择算法在函数优化中的应用 60
3.3 克隆选择算法的收敛性分析 62
3.3.1 克隆选择算法的马尔可夫链模型 63
3.3.2 CSA收敛性分析 66
3.4 自适应克隆选择算法 68
3.4.1 算法描述 69
3.4.2 算法特点 69
3.4.3 算法步骤 70
3.5 自适应小生境克隆选择算法 70
3.5.1 算法描述 71
3.5.2 算法步骤 72
3.5.3 参数设置分析 73
3.6 算法实现与应用 74
3.6.1 基于免疫克隆选择算法的PID参数整定及仿真 74
3.6.2 自适应克隆选择算法在函数优化中的应用 79
3.6.3 自适应小生境克隆选择算法在函数优化中的应用 86
第4章 粒子群算法 93
4.1 粒子群算法的研究进展 94
4.2 粒子群算法基本原理 95
4.2.1 基本粒子群算法 95
4.2.2 粒子群算法的参数设置 96
4.2.3 粒子群算法特点 97
4.3 实数编码的小生境粒子群算法 98
4.3.1 算法改进 98
4.3.2 算法描述 99
4.4 NPSA收敛性分析 100
4.5 算法实现与应用 102
4.5.1 标准的PSO算法在PID参数整定中的应用 102
4.5.2 改进的PSO算法在PID参数整定中的应用 104
4.5.3 实数编码的小生境粒子群算法在函数优化中的应用 110
第5章 蚁群算法 119
5.1 蚁群算法的研究进展 119
5.2 蚁群算法基本原理和模型 121
5.2.1 蚁群算法的生物学基础 121
5.2.2 蚁群算法的基本思想 122
5.2.3 蚁群算法的优缺点 124
5.3 蚁群算法及其收敛性分析 125
5.3.1 简单蚁群算法描述 125
5.3.2 收敛性分析 127
5.4 实数编码的小生境蚁群算法 130
5.4.1 算法思想 131
5.4.2 算法描述 132
5.5 算法实现与应用 133
5.5.1 测试函数 133
5.5.2 评价标准 134
5.5.3 参数取值 134
5.5.4 测试结果 135
5.5.5 参数研究 138
第6章 量子计算 140
6.1 量子计算的研究进展 140
6.2 量子位 142
6.3 量子逻辑门 144
6.3.1 量子逻辑门的可逆性 144
6.3.2 量子“非”门 146
6.3.3 相移门 146
6.3.4 量子“异或”门 147
6.3.5 量子“与”门 149
6.4 量子寄存器 152
6.5 量子加法器 155
6.5.1 量子半加器 155
6.5.2 一位量子全加器 155
6.5.3 多位量子加法器 156
6.6 量子中央处理器 158
6.6.1 量子中央处理器的构成 158
6.6.2 量子中央处理器的工作原理 160
6.7 固定费用运输问题的量子算法 162
6.7.1 固定费用运输问题 162
6.7.2 fcTP的量子算法 163
附录A 测试函数 165
附录B 各种算法的基本程序 168
B.1 二进制编码的遗传算法源程序 168
B.2 二进制编码的免疫克隆算法源程序 173
B.3 实数编码的粒子群算法源程序 177
B.4 实数编码的蚁群算法源程序 183
参考文献 188