第1章 绪论 1
1.1 关于最优化的问题 1
1.1.1 最优化技术简述 1
1.1.2 某些优化问题难以求解的原因 1
1.2 现代启发式方法 2
1.2.1 模拟退火算法 3
1.2.2 进化计算 3
1.2.3 人工免疫系统 4
1.2.4 蚁群算法 4
1.2.5 粒子群优化算法 5
1.2.6 膜计算 5
第2章 禁忌搜索基本原理 7
2.1 禁忌搜索研究历程 7
2.2 禁忌搜索示例 8
2.3 禁忌搜索算法描述 11
2.4 禁忌搜索的关键要素 13
2.5 禁忌搜索的收敛性 17
2.5.1 基于近期记忆的收敛禁忌搜索算法 18
2.5.2 基于频率记忆的收敛禁忌搜索算法 21
2.6 长时记忆 22
2.6.1 基于频率的记忆 22
2.6.2 义务执行移动 22
2.7 策略性振荡 22
2.8 禁忌搜索与认知心理学 23
2.9 小结 25
第3章 禁忌搜索在旅行商问题中的应用 26
3.1 旅行商问题简介 26
3.2 旅行商问题的禁忌搜索求解 27
3.2.1 一种新颖的集中性与多样性的自适应搜索策略 27
3.2.2 算法基本流程及仿真实验 28
3.3 算法的比较 33
3.4 小结 34
第4章 禁忌搜索在多维背包问题中的应用 35
4.1 多维背包问题简介 35
4.2 基于短时-长时记忆的禁忌搜索 36
4.2.1 算法基本思想 36
4.2.2 算法设计 36
4.3 多维背包问题优化实验 38
4.4 小结 44
第5章 禁忌搜索在多用户检测中的应用 45
5.1 CDMA通信中多用户检测技术发展概况 45
5.2 CDMA通信系统的等效数学模型 47
5.3 多用户检测的性能测度 49
5.3.1 误码率 49
5.3.2 抗远近效应能力 49
5.4 最佳多用户检测方法 50
5.5 次佳多用户检测器的分类 52
5.6 基于禁忌搜索的多用户检测技术 52
5.6.1 禁忌长度可变的禁忌搜索 52
5.6.2 自适应禁忌搜索 54
5.7 仿真实验与分析 56
5.7.1 邻域构造对多用户检测问题的影响 56
5.7.2 可变禁忌长度多用户检测方法的性能测度 57
5.7.3 自适应禁忌搜索多用户检测方法的性能测度 59
5.8 小结 64
第6章 禁忌搜索在前向神经网络中的应用 65
6.1 人工神经网络简介 65
6.2 禁忌搜索在多层前向神经网络中的应用 65
6.2.1 算法设计 65
6.2.2 仿真实验 66
6.3 小结 71
第7章 禁忌搜索在模糊神经网络中的应用 72
7.1 神经网络与模糊系统 72
7.2 模糊系统与神经网络结合的方式 73
7.3 Takagi-Sugeno型模糊神经网络 74
7.4 禁忌搜索应用于模糊神经网络的结构和参数优化 77
7.4.1 FNN-HTS算法设计 77
7.4.2 仿真实验 79
7.5 禁忌搜索应用于模糊神经网络分类器设计 86
7.5.1 模糊神经网络与数据挖掘 87
7.5.2 TS-FNNC的设计 88
7.5.3 TS-FNNC应用于IRIS数据分类 91
7.6 小结 93
第8章 禁忌搜索在情感计算中的应用 94
8.1 情感计算与情感识别 94
8.2 情感识别研究现状及问题 96
8.2.1 情感识别研究现状 96
8.2.2 情感识别研究中存在的问题 97
8.3 GSR信号的采集及特征提取 99
8.3.1 GSR信号 99
8.3.2 GSR数据采集实验 100
8.3.3 GSR数据的预处理 105
8.3.4 GSR有效特征提取 106
8.4 特征选择 111
8.4.1 特征选择作为组合优化问题 111
8.4.2 特征选择的方法 111
8.5 禁忌搜索应用于解决GSR情感识别的特征选择 112
8.5.1 封装式特征子集搜索思想 112
8.5.2 应用于情感特征选择的禁忌搜索算法设计 113
8.6 分类器设计 117
8.6.1 分类器设计概述 117
8.6.2 基于GSR信号的情感识别分类器 119
8.7 GSR情感识别研究实验及分析 122
8.7.1 改进的禁忌搜索算法仿真结果 123
8.7.2 “一对一”情感识别研究 124
8.7.3 “一对多”情感识别研究 134
8.8 小结 137
第9章 禁忌搜索的并行化 138
9.1 并行禁忌搜索简介 138
9.1.1 并行禁忌搜索的分类 138
9.1.2 并行禁忌搜索的应用研究 139
9.1.3 关于并行禁忌搜索的实现与说明 139
9.2 基于遗传交叉操作的并行禁忌搜索 139
9.2.1 算法设计 140
9.2.2 仿真实验及分析 141
9.3 基于解空间划分的并行禁忌搜索 144
9.3.1 算法设计 144
9.3.2 仿真实验及分析 145
9.4 基于邻域空间划分的并行禁忌搜索 147
9.4.1 算法设计 148
9.4.2 仿真实验及分析 148
9.5 小结 151
第10章 结束语 152
参考文献 153