禁忌搜索算法及应用

《智能科学技术著作丛书》序前言第1章 绪论11.1 关于最优化的问题11.1.1 最优化技术简述11.1.2 某些优化问题难以求解的原因11.2 现代启发式方法21.2.1 模拟退火算法31.2.2 进化计算31.2.3 人工免疫系统41.2.4 蚁群算法41.2.5 粒子群优化算法51.2.6 膜计算5第2章 禁忌搜索基本原理72.1 禁忌搜索研究历程72.2 禁忌搜索示例82.3 禁忌搜索算法描述112.4 禁忌搜索的关键要素132.5 禁忌搜索的收敛性172.5.1 基于近期记忆的收敛禁忌搜索算法182.5.2 基于频率记忆的收敛禁忌搜索算法212.6 长时记忆222.6.1 基于频率的记忆222.6.2 义务执行移动222.7 策略性振荡222.8 禁忌搜索与认知心理学232.9 小结25第3章 禁忌搜索在旅行商问题中的应用263.1 旅行商问题简介263.2 旅行商问题的禁忌搜索求解273.2.1 一种新颖的集中性与多样性的自适应搜索策略273.2.2 算法基本流程及仿真实验283.3 算法的比较333.4 小结34第4章 禁忌搜索在多维背包问题中的应用354.1 多维背包问题简介354.2 基于短时-长时记忆的禁忌搜索364.2.1 算法基本思想364.2.2 算法设计364.3 多维背包问题优化实验384.4 小结44第5章 禁忌搜索在多用户检测中的应用455.1 犆犇犕犃通信中多用户检测技术发展概况455.2 犆犇犕犃通信系统的等效数学模型475.3 多用户检测的性能测度495.3.1 误码率495.3.2 抗远近效应能力495.4 最佳多用户检测方法505.5 次佳多用户检测器的分类525.6 基于禁忌搜索的多用户检测技术525.6.1 禁忌长度可变的禁忌搜索525.6.2 自适应禁忌搜索545.7 仿真实验与分析565.7.1 邻域构造对多用户检测问题的影响565.7.2 可变禁忌长度多用户检测方法的性能测度575.7.3 自适应禁忌搜索多用户检测方法的性能测度595.8 小结64第6章 禁忌搜索在前向神经网络中的应用656.1 人工神经网络简介656.2 禁忌搜索在多层前向神经网络中的应用656.2.1 算法设计656.2.2 仿真实验666.3 小结71第7章 禁忌搜索在模糊神经网络中的应用727.1 神经网络与模糊系统727.2 模糊系统与神经网络结合的方式737.3 犜犪犽犪犵犻-犛狌犵犲狀狅型模糊神经网络747.4 禁忌搜索应用于模糊神经网络的结构和参数优化777.4.1 犉犖犖-犎犜犛算法设计777.4.2 仿真实验797.5 禁忌搜索应用于模糊神经网络分类器设计867.5.1 模糊神经网络与数据挖掘877.5.2 犜犛-犉犖犖犆的设计887.5.3 犜犛-犉犖犖犆应用于犐犚犐犛数据分类917.6 小结93第8章 禁忌搜索在情感计算中的应用948.1 情感计算与情感识别948.2 情感识别研究现状及问题968.2.1 情感识别研究现状968.2.2 情感识别研究中存在的问题978.3 犌犛犚信号的采集及特征提取998.3.1 犌犛犚信号998.3.2 犌犛犚数据采集实验1008.3.3 犌犛犚数据的预处理1058.3.4 犌犛犚有效特征提取1068.4 特征选择1118.4.1 特征选择作为组合优化问题1118.4.2 特征选择的方法1118.5 禁忌搜索应用于解决犌犛犚情感识别的特征选择1128.5.1 封装式特征子集搜索思想1128.5.2 应用于情感特征选择的禁忌搜索算法设计1138.6 分类器设计1178.6.1 分类器设计概述1178.6.2 基于犌犛犚信号的情感识别分类器1198.7 犌犛犚情感识别研究实验及分析1228.7.1 改进的禁忌搜索算法仿真结果1238.7.2 “一对一”情感识别研究1248.7.3 “一对多”情感识别研究1348.8 小结137第9章 禁忌搜索的并行化1389.1 并行禁忌搜索简介1389.1.1 并行禁忌搜索的分类1389.1.2 并行禁忌搜索的应用研究1399.1.3 关于并行禁忌搜索的实现与说明1399.2 基于遗传交叉操作的并行禁忌搜索1399.2.1 算法设计1409.2.2 仿真实验及分析1419.3 基于解空间划分的并行禁忌搜索1449.3.1 算法设计1449.3.2 仿真实验及分析1459.4 基于邻域空间划分的并行禁忌搜索1479.4.1 算法设计1489.4.2 仿真实验及分析1489.5 小结151第10章 结束语152参考文献153

禁忌搜索算法是一种全局逐步寻优算法，是对局部邻域搜索算法的推广，是人工智能在解决优化问题中的成功应用。《禁忌搜索算法及应用》在对禁忌搜索算法的原理做了全面阐述的基础上，结合近年来的研究工作，对其在著名的旅行商问题、多维背包问题、通讯中的多用户检测问题、前向神经网络训练问题、模糊神经网络设计问题、生理信号情感特征选择问题及算法的并行化等方面进行了比较广泛和深入的探讨。《禁忌搜索算法及应用》内容阐述清楚，大量实例可以加深对原理和方法的理解，能为相关研究人员提供参考和帮助。