禁忌搜寻算法是一种全局逐步寻优算法，是对局部邻域搜寻算法的推广，是人工智慧在解决最佳化问题中的成功套用。《禁忌搜寻算法及套用》在对禁忌搜寻算法原理作全面阐述的基础上，结合近年来的研究工作，对其在着名的旅行商问题、多维背包问题、通信中的多用户检测问题、前向神经网路训练问题、模糊神经网路设计问题、生理信号情感识别问题及算法的并行化等方面进行了广泛和深入的探讨。
基本介绍
- 书名：禁忌搜寻算法及套用
- 出版社：科学出版社
- 页数：164页
- 开本：5
- 作者：刘光远;贺一;温万惠
- 出版日期：2014年9月1日
- 语种：简体中文
- ISBN：7030419014
内容简介
《禁忌搜寻算法及套用》适合电子信息、计算机和自动化等专业的本科生和研究生阅读，也可供从事情感计算及人工智慧等相关领域的研究人员和工程技术人员参考。
图书目录
《智慧型科学技术着作丛书》序
前言
第1章绪论
1.1关于最最佳化的问题
1.1.1最最佳化技术简述
1.1.2某些最佳化问题难以求解的原因
1.2现代启发式方法
1.2.1模拟退火算法
1.2.2进化计算
1.2.3人工免疫系统
1.2.4蚁群算法
1.2.5粒子群最佳化算法
1.2.6膜计算
第2章禁忌搜寻基本原理
2.1禁忌搜寻研究历程
2.2禁忌搜寻示例
2.3禁忌搜寻算法描述
2.4禁忌搜寻的关键要素
2.5禁忌搜寻的收敛性
2.5.1基于近期记忆的收敛禁忌搜寻算法
2.5.2基于频率记忆的收敛禁忌搜寻算法
2.6长时记忆
2.6.1基于频率的记忆
2.6.2义务执行移动
2.7策略性振荡
2.8禁忌搜寻与认知心理学
2.9小结
第3章禁忌搜寻在旅行商问题中的套用
3.1旅行商问题简介
3.2旅行商问题的禁忌搜寻求解
3.2.1一种新颖的集中性与多样性的自适应搜寻策略
3.2.2算法基本流程及仿真实验
3.3算法的比较
3.4小结
第4章禁忌搜寻在多维背包问题中的套用
4.1多维背包问题简介
4.2基于短时一长时记忆的禁忌搜寻
4.2.1算法基本思想
4.2.2算法设计
4.3多维背包问题最佳化实验
4.4小结
第5章禁忌搜寻在多用户检测中的套用
5.1CDMA通信中多用户检测技术发展概况
5.2CDMA通信系统的等效数学模型
5.3多用户检测的性能测度
5.3.1误码率
5.3.2抗远近效应能力
5.4最佳多用户检测方法
5.5次佳多用户检测器的分类
5.6基于禁忌搜寻的多用户检测技术
5.6.1禁忌长度可变的禁忌搜寻
5.6.2自适应禁忌搜寻
5.7仿真实验与分析
5.7.1邻域构造对多用户检测问题的影响
5.7.2可变禁忌长度多用户检测方法的性能测度
5.7.3自适应禁忌搜寻多用户检测方法的性能测度
5.8小结
第6章禁忌搜寻在前向神经网路中的套用
6.1人工神经网路简介
6.2禁忌搜寻在多层前向神经网路中的套用
6.2.1算法设计
6.2.2仿真实验
6.3小结
第7章禁忌搜寻在模糊神经网路中的套用
7.1神经网路与模糊系统
7.2模糊系统与神经网路结合的方式
7.3Takagi—Sugeno型模糊神经网路
7.4禁忌搜寻套用于模糊神经网路的结构和参数最佳化
7.4.1FNN—HTS算法设计
7.4.2仿真实验
7.5禁忌搜寻套用于模糊神经网路分类器设计
7.5.1模糊神经网路与数据挖掘
7.5.2TS—FNNC的设计
7.5.3TS—FNNC套用于IRIS数据分类
7.6小结
第8章禁忌搜寻在情感计算中的套用
8.1情感计算与情感识别
8.2情感识别研究现状及问题
8.2.1情感识别研究现状
8.2.2情感识别研究中存在的问题
8.3GSR信号的採集及特徵提取
8.3.1GSR信号
8.3.2GSR数据採集实验
8.3.3GSR数据的预处理
8.3.4GSR有效特徵提取
8.4特徵选择
8.4.1特徵选择作为组合最佳化问题
8.4.2特徵选择的方法
8.5禁忌搜寻套用于解决GSR情感识别的特徵选择
8.5.1封装式特徵子集搜寻思想
8.5.2套用于情感特徵选择的禁忌搜寻算法设计
8.6分类器设计
8.6.1分类器设计概述
8.6.2基于GSR信号的情感识别分类器
8.7GSR情感识别研究实验及分析
8.7.1改进的禁忌搜寻算法仿真结果
8.7.2“一对一”情感识别研究
8.7.3“一对多”情感识别研究
8.8小结
第9章禁忌搜寻的并行化
9.1并行禁忌搜寻简介
9.1.1并行禁忌搜寻的分类
9.1.2并行禁忌搜寻的套用研究
9.1.3关于并行禁忌搜寻的实现与说明
9.2基于遗传交叉操作的并行禁忌搜寻
9.2.1算法设计
9.2.2仿真实验及分析
9.3基于解空间划分的并行禁忌搜寻
9.3.1算法设计
9.3.2仿真实验及分析
9.4基于邻域空间划分的并行禁忌搜寻
9.4.1算法设计
9.4.2仿真实验及分析
9.5小结
第10章结束语
参考文献
前言
第1章绪论
1.1关于最最佳化的问题
1.1.1最最佳化技术简述
1.1.2某些最佳化问题难以求解的原因
1.2现代启发式方法
1.2.1模拟退火算法
1.2.2进化计算
1.2.3人工免疫系统
1.2.4蚁群算法
1.2.5粒子群最佳化算法
1.2.6膜计算
第2章禁忌搜寻基本原理
2.1禁忌搜寻研究历程
2.2禁忌搜寻示例
2.3禁忌搜寻算法描述
2.4禁忌搜寻的关键要素
2.5禁忌搜寻的收敛性
2.5.1基于近期记忆的收敛禁忌搜寻算法
2.5.2基于频率记忆的收敛禁忌搜寻算法
2.6长时记忆
2.6.1基于频率的记忆
2.6.2义务执行移动
2.7策略性振荡
2.8禁忌搜寻与认知心理学
2.9小结
第3章禁忌搜寻在旅行商问题中的套用
3.1旅行商问题简介
3.2旅行商问题的禁忌搜寻求解
3.2.1一种新颖的集中性与多样性的自适应搜寻策略
3.2.2算法基本流程及仿真实验
3.3算法的比较
3.4小结
第4章禁忌搜寻在多维背包问题中的套用
4.1多维背包问题简介
4.2基于短时一长时记忆的禁忌搜寻
4.2.1算法基本思想
4.2.2算法设计
4.3多维背包问题最佳化实验
4.4小结
第5章禁忌搜寻在多用户检测中的套用
5.1CDMA通信中多用户检测技术发展概况
5.2CDMA通信系统的等效数学模型
5.3多用户检测的性能测度
5.3.1误码率
5.3.2抗远近效应能力
5.4最佳多用户检测方法
5.5次佳多用户检测器的分类
5.6基于禁忌搜寻的多用户检测技术
5.6.1禁忌长度可变的禁忌搜寻
5.6.2自适应禁忌搜寻
5.7仿真实验与分析
5.7.1邻域构造对多用户检测问题的影响
5.7.2可变禁忌长度多用户检测方法的性能测度
5.7.3自适应禁忌搜寻多用户检测方法的性能测度
5.8小结
第6章禁忌搜寻在前向神经网路中的套用
6.1人工神经网路简介
6.2禁忌搜寻在多层前向神经网路中的套用
6.2.1算法设计
6.2.2仿真实验
6.3小结
第7章禁忌搜寻在模糊神经网路中的套用
7.1神经网路与模糊系统
7.2模糊系统与神经网路结合的方式
7.3Takagi—Sugeno型模糊神经网路
7.4禁忌搜寻套用于模糊神经网路的结构和参数最佳化
7.4.1FNN—HTS算法设计
7.4.2仿真实验
7.5禁忌搜寻套用于模糊神经网路分类器设计
7.5.1模糊神经网路与数据挖掘
7.5.2TS—FNNC的设计
7.5.3TS—FNNC套用于IRIS数据分类
7.6小结
第8章禁忌搜寻在情感计算中的套用
8.1情感计算与情感识别
8.2情感识别研究现状及问题
8.2.1情感识别研究现状
8.2.2情感识别研究中存在的问题
8.3GSR信号的採集及特徵提取
8.3.1GSR信号
8.3.2GSR数据採集实验
8.3.3GSR数据的预处理
8.3.4GSR有效特徵提取
8.4特徵选择
8.4.1特徵选择作为组合最佳化问题
8.4.2特徵选择的方法
8.5禁忌搜寻套用于解决GSR情感识别的特徵选择
8.5.1封装式特徵子集搜寻思想
8.5.2套用于情感特徵选择的禁忌搜寻算法设计
8.6分类器设计
8.6.1分类器设计概述
8.6.2基于GSR信号的情感识别分类器
8.7GSR情感识别研究实验及分析
8.7.1改进的禁忌搜寻算法仿真结果
8.7.2“一对一”情感识别研究
8.7.3“一对多”情感识别研究
8.8小结
第9章禁忌搜寻的并行化
9.1并行禁忌搜寻简介
9.1.1并行禁忌搜寻的分类
9.1.2并行禁忌搜寻的套用研究
9.1.3关于并行禁忌搜寻的实现与说明
9.2基于遗传交叉操作的并行禁忌搜寻
9.2.1算法设计
9.2.2仿真实验及分析
9.3基于解空间划分的并行禁忌搜寻
9.3.1算法设计
9.3.2仿真实验及分析
9.4基于邻域空间划分的并行禁忌搜寻
9.4.1算法设计
9.4.2仿真实验及分析
9.5小结
第10章结束语
参考文献
