自然計算作為21世紀計算領域最熱門的研究方向,先后從不同的研究視角出發(fā),通過模擬不同自然現象,提出了許多算法,并且大多有了不同程度的應用。《自然計算》是著者在太原科技大學復雜系統(tǒng)與計算智能實驗室十幾年來在自然計算方面的主要研究工作的總結。主要內容包括自然計算的概念、分類及研究范疇;遺傳算法的理論及其應用;分布估計算法、思維進化計算及社會情感優(yōu)化算法;廣義微粒群算法的概念模型和幾種實現形式以及在約束優(yōu)化問題中的應用;基于擬態(tài)物理學的全局優(yōu)化算法的相關研究成果!蹲匀挥嬎恪愤m合從事自然計算研究與應用的科技工作者和工程技術人員閱讀使用,也可作為高等院校計算機科學與技術、控制科學與工程、管理科學與工程等學科的高年級本科生及研究生的教學參考書。
人工智能的目標是模擬人類智能,而自然計算的目標是模擬自然界的智能,所以,自然計算理所當然地包括人類的智能?梢哉f,自然計算是人工智能的擴展,但其方法學已發(fā)生了根本改變。另外,人工智能由于缺乏堅實的數學基礎,因此限制了其發(fā)展,而自然計算是基于信息論、概率論和最優(yōu)化理論等發(fā)展起來的、具有相對堅實的數學基礎,所以,自然計算是人工智能的數學基礎之一。《自然計算》是著者在太原科技大學復雜系統(tǒng)與計算智能實驗室十幾年來在自然計算方面的主要研究工作的總結。
第1章 緒論
1.1 自然計算的概念與主要研究分支
1.2 自然啟發(fā)的計算
1.3 本書的緣起與組織結構
第2章 遺傳算法及其改進
2.1 遺傳算法概述
2.1.1 遺傳算法的發(fā)展歷史
2.1.2 遺傳算法的基本原理
2.1.3 遺傳算法的求解步驟
2.1.4 遺傳算法的基本特點
2.2 自學習遺傳算法
2.2.1 自學習遺傳算法的描述
2.2.2 自學習遺傳算法的理論分析
2.3 基于Metropolis判別準則的遺傳算法
2.3.1 Metropolis判別準則的內涵
2.3.2 基于Metropolis判別準則的復制算子
2.3.3 基于Metrop01is判別準則的遺傳算法的理論分析
2.4 兩級遞階遺傳算法
2.4.1 兩級遞階遺傳算法的描述
2.4.2 兩級遞階遺傳算法的理論分析
2.5 三種算法在函數優(yōu)化中的應用
2.6 小結
參考文獻
第3章 非線性遺傳算法
3.1 非線性遺傳算法抽象模型
3.1.1 標準遺傳算子分析
3.1.2 基于函數族形式的非線性遺傳算法抽象模型
3.1.3 基于抽象模型的理論分析
3.2 基于規(guī)范化操作的十進制非線性遺傳算法研究
3.2.1 基于規(guī)范化操作的十進制非線性遺傳算法框架
3.2.2 基于規(guī)范化操作的十進制非線性遺傳算法效率及收斂性分析·
3.2.3 自適應非線性遺傳算法
3.2.4 自調整非線性遺傳算法
3.2.5 基于規(guī)范化操作的十進制非線性遺傳算法模式定理分析
3.3 其他形式的實數非線性遺傳算法
3.3.1 標準遺傳算法分析
3.3.2 動態(tài)雙圓形非線性遺傳算法[9]
3.4 二進制非線性遺傳算法
3.4.1 距離空間的定義及其性質
3.4.2 基于距離空間的標準遺傳算子討論
3.4.3 基于代數雜交算子的二進制非線性遺傳算法[4]
3.4.4 基于模式考慮的二進制非線性遺傳算法[15]
3.5 小結
參考文獻
第4章 遺傳算法在生產調度問題中的應用
4.1 基于主動調度編碼的遺傳調度算法“
4.1.1 車間作業(yè)調度問題
4.1.2 基于主動調度的遺傳算法的描述
4.1.3 實例仿真和分析
4.2 多個體交叉遺傳調度算法
4.2.1 常見遺傳調度算法的分析
4.2.2 多個體交叉遺傳算法的描述
4.2.3 實例仿真和分析
4.3 分部遺傳調度算法
4.3.1 柔性車間作業(yè)調度問題
4.3.2 分部遺傳算法的描述
4.3.3 實例仿真和分析
4.4 小結
參考文獻
第5章 分布估計算法研究
5.1 引言
5.2 copula分布估計算法
5.2.1 copula分布估計算法的統(tǒng)一框架
5.2.2 copula分布估計算法的收斂性
5.3 阿基米德copula分布估計算法
5.3.1 阿基米德copula函數采樣算法
5.3.2 Gumbel copula分布估計算法
5.3.3 基于PMLE的阿基米德copula分布估計算法參數估計法
5.4 經驗copula分布估計算法
5.4.1 多維經驗copula函數的構造方式
5.4.2 經驗copula EDA算法步驟及復雜性分析
5.5 基于離散Quasi-copula的分布估計算法
5.5.1 離散Quasi.Copula基本概念
5.5.2 基于離散QuaSi.copula的概率模型
5.5.3 群體的產生
5.5.4 算法流程
5.5.5 實例仿真
5.6 優(yōu)良模式連接的分布估計算法
5.6.1 優(yōu)良模式連接的思想
5.6.2 模式矩陣的建立
5.6.3 分塊優(yōu)化過程
5.6.4 算法流程
5.6.5 實例仿真
5.7 基于Bayesian統(tǒng)計推斷的分布估計算法
5.7.1 BayesiaIl統(tǒng)計推斷理論
5.7.2 概率模型的建立
5.7.3 概率模型的更新
5.7.4 算法流程
5.7.5 實例仿真
5.8 基于序貫重點采樣粒子濾波的分布估計算法
5.8.1 序貫重點采樣粒子濾波
5.8.2 序貫重點采樣粒子濾波與分布估計算法
5.8.3 測試函數
5.8.4 仿真實驗
5.9 小結
參考文獻
第6章 思維進化計算
6.1 基本思維進化計算
6.1.1 研究背景
6.1.2 算法的基本原理及系統(tǒng)結構
6.1.3 算法流程
6.2 基于遺傳算法與思維進化計算的廣義進化模型
6.2.1 廣義進化模型的提出
6.2.2 GA與MEc內在機制的比較分析
6.2 13 廣義進化模型的構成
6.3 基于思維進化計算求解約束優(yōu)化問題
6.3.1 求解約束優(yōu)化問題的演化算法
6.3.2 約束優(yōu)化問題的描述
6.3.3 用于求解約束優(yōu)化問題的MEc算法設計
6.3.4 算法的收斂性分析
6.4 用于求解TsP的思維進化計算模型
6.4.1 旅行商問題的描述
6.4.2 用于求解TsP的思維進化算法
6.4.3 全局收斂性算法
6.5 求解Job.Shop調度問題的MEC算法
6.5.1 Job.Shop調度問題及其研究現狀
6.5.2 求解Job.shop調度問題的MEc
6.6 用于動態(tài)系統(tǒng)建模的思維進化計算模型
6.6.1 動態(tài)系統(tǒng)建模問題及其研究現狀
6.6.2 用于動態(tài)系統(tǒng)建模的MEC方法
6.7 小結
參考文獻
第7章 社會情感算法
7.1 社會情感理論
7.1.1 理智前提下的情感
7.1.2 個人情緒和社會情感及其相互關系
7.1.3 情緒對行為的影響和對環(huán)境的反饋
7.2 社會情感優(yōu)化算法
7.2.1 算法介紹
7.2.2 社會情感優(yōu)化算法的優(yōu)勢
7.2.3 實驗結果
7.3 情感的隨機選擇策略
7.3.1 基于Levy分布的社會情感優(yōu)化算法
7.3.2 基于正態(tài)分布及柯西分布的社會情感優(yōu)化算法
7.4 基于情感計算的社會情感優(yōu)化算法
7.4.1 情緒變化模型
7.4.2 三維情緒空間
7.4.3 情緒變化矩陣
7.4.4 引入情緒變化模型的社會情感優(yōu)化算法
7.4.5 算法步驟
7.4.6 電力系統(tǒng)無功優(yōu)化的應用
7.5 小結
參考文獻
第8章 微粒群算法
8.1 標準微粒群算法概述
8.1.1 基本概念及進化方程
8.1.2 算法流程
8.1.3 社會行為分析
8.1.4 與其他進化算法的比較
8.2 微粒群算法的研究現狀
8.3 廣義微粒群算法
8.4 微粒群算法的統(tǒng)一模型及分析
8.4.1 微粒群算法的統(tǒng)一模型[58]
8.4.2 基于統(tǒng)一描述模型的Ps0算法進化行為分析
8.4.3 收斂性分析
8.5 帶控制器的微粒群算法
8.5.1 標準微粒群算法的控制理論分析
8.5.2 積分控制微粒群算法
8.5.3 PID控制微粒群算法
8.6 基于多樣性控制的自組織微粒群算法
8.6.1 自組織微粒群算法的提出
8.6.2 群體多樣性測度
8.6.3 多樣性參考輸入的確定
8.6.4 多樣性控制器的設計
8.6.5 自組織微粒群算法在約束布局優(yōu)化中的應用
8.7 小結
參考文獻
第9章 微粒群算法在約束優(yōu)化問題中的應用
9.1 約束處理方法
9.2 基于約束保持法的微粒群算法
9.2.1 基于一維搜索約束保持法的向量微粒群算法(ODcPvPs0)
9.2.2 基于多維搜索約束保持法的向量微粒群算法(MDcPVPsO)
9.2.3 仿真實驗結果對比
9.3 基于可行規(guī)則法的改進微粒群算法
9.3.1 基于可行規(guī)則的改進微粒群算法I(FRMPSO I)
9.3.2 基于可行規(guī)則的改進微粒群算法II(FRMPSO II)
9.3.3 仿真實驗結果對比
9.4 改進微粒群算法在機械約束優(yōu)化問題上的應用
參考文獻
第10章 擬態(tài)物理學優(yōu)化算法
10.1 標準擬態(tài)物理學優(yōu)化算法
10.1.1 擬態(tài)物理學背景
10.1.2 擬態(tài)物理學方法到基于種群的優(yōu)化算法的映射
10.1.3 擬態(tài)物理學優(yōu)化算法框架
10.1.4 算法流程
10.1.5 AP0算法與EM、PSO算法的比較分析
10.1.6 作用力規(guī)則的選擇策略
10.1.7 質量函數的選擇策略
10.2 擬態(tài)物理學優(yōu)化算法的擴展模型
10.2.1 一種擴展的擬態(tài)物理學優(yōu)化算法
10.2.2 向量擬態(tài)物理學優(yōu)化算法
10.2.3 混合一維搜索的向量擬態(tài)物理學優(yōu)化算法
10.2.4 混合多維搜索的向量擬態(tài)物理學優(yōu)化算法
10.3 無約束多目標擬態(tài)物理學優(yōu)化算法
10.3.1 基于聚集函數法的多目標擬態(tài)物理學優(yōu)化算法
10.3.2 基于虛擬力排序的多目標擬態(tài)物理學優(yōu)化算法
10.3.3 基于序值的多目標擬態(tài)物理學優(yōu)化算法
10.4 約束多目標擬態(tài)物理學優(yōu)化算法研究
10.4.1 基于可行規(guī)則法的約束多目標擬態(tài)物理學優(yōu)化算法研究
10.4.2 基于約束保持法的cMOAPO算法研究
10.5 小結
參考文獻
附錄A 典型測試函數
附錄B 常用的約束優(yōu)化測試函數