禁忌搜索算法是一種全局逐步尋優算法，是對局
部鄰域搜索算法的推廣，是人工智能在解決優化問題
中的成功應用。劉光遠、賀一、溫萬惠著的《禁忌搜
索算法及應用》在對禁忌搜索算法原理作全面闡述的
基礎上，結合近年來的研究工作，對其在著名的旅行
商問題、多維背包問題、通信中的多用戶檢測問題、
前向神經網絡訓練問題、模糊神經網絡設計問題、生
理信號情感識別問題及算法的並行化等方面進行了廣
泛和深入的探討。
本書適合電子信息、計算機和自動化等專業的本
科生和研究生閱讀，也可供從事情感計算及人工智能
等相關領域的研究人員和工程技術人員參考。

《智能科學技術著作叢書》序
前言
第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.1 CDMA通信中多用戶檢測技術發展概況
5.2 CDMA通信繫統的等效數學模型
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.3 Takagi-SlJgeno型模糊神經網絡
7.4 禁忌搜索應用於模糊神經網絡的結構和參數優化
7.4.1 FNN-HTS算法設計
7.4.2 仿真實驗
7.5 禁忌搜索應用於模糊神經網絡分類器設計
7.5.1 模糊神經網絡與數據挖掘
7.5.2 TS-FNNC的設計
7.5.3 TS-FNNC應用於IRIS數據分類
7.6 小結
第8章 禁忌搜索在情感計算中的應用
8.1 情感計算與情感識別
8.2 情感識別研究現狀及問題
8.2.1 情感識別研究現狀
8.2.2 情感識別研究中存在的問題
8.3 GSR信號的采集及特征提取
8.3.1 GSR信號
8.3.2 GSR數據采集實驗
8.3.3 GSR數據的預處理
8.3.4 GSR有效特征提取
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.7 GSR情感識別研究實驗及分析
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 小結
**0章 結束語
參考文獻