《演化計算方法及套用》是2015年12月電子工業出版社出版的圖書，作者是竇全勝、陳姝穎。
基本介紹
- 中文名：演化計算方法及套用
- 作者：竇全勝、陳姝穎
- 出版時間：2015年12月
- 出版社：電子工業出版社
- 頁數：180 頁
- ISBN：9787121264825
- 定價：38 元
- 開本：16 開
內容簡介,圖書目錄,
內容簡介
本書全面概括了用演化方法求解最佳化問題的一些新方法，重點介紹了進化規劃、粒子群最佳化、微分演化、文化算法和蟻群算法，並闡述了幾種新的改進算法，例如，群體啟發進化規劃方法、模擬退火粒子群最佳化算法及有分工策略的粒子群最佳化等，同時就所涉及的算法進行了系統的實驗和比較，討論了不同算法對不同環境的適應能力。 本書可作為從事群體智慧型、演化計算等領域的研究人員的參考書，對於解決最佳化問題有一定的參考和套用價值。
圖書目錄
目錄
第1章 緒論 1
1.1 最最佳化問題 2
1.2 求解最佳化問題的數學方法 4
1.3 求解最佳化問題的演化計算方法 5
第2章 遺傳算法 9
2.1 標準遺傳算法 10
2.2 編碼 12
2.2.1 二進制編碼 12
2.2.2 值編碼（Value Encoding） 12
2.2.3 互換編碼（Permutation Encoding） 13
2.3 遺傳運算元 14
2.3.1 交叉 14
2.3.2 變異 16
2.3.3 選擇 17
2.4 參數控制 19
2.5 模式定理和隱並行性定理 19
2.6 收縮映射原理 21
2.7 小結 24
第3章 進化規劃 26
3.1 標準進化規劃方法 27
3.2 進化策略 29
3.3 機率分析 30
3.4 群體啟發進化規劃 34
3.4.1 群體啟發進化規划算法 34
3.4.2 PHEP算法驗證 36
3.5 用群體啟發進化規劃求解高維最佳化問題 41
3.5.1 高維最佳化 41
3.5.2 實驗結果 42
3.6 小結 45
第4章 粒子群最佳化 46
4.1 標準粒子群最佳化方法 48
4.2 二進制粒子群最佳化算法 50
4.3 參數設定 57
4.4 粒子軌跡的確定性分析 60
4.5 粒子的分布特徵 63
4.6 粒子的聚度 64
4.7 模擬退火粒子群最佳化方法 67
4.7.1 模擬退火 68
4.7.2 模擬退火粒子群最佳化 69
4.8 有分工策略的粒子群最佳化方法 71
4.9 算法測試 74
4.10 動態最佳化 76
4.10.1 線性模型 77
4.10.2 環形模型 77
4.10.3 隨機模型 78
4.10.4 動態最佳化仿真 78
4.11 小結 84
第5章 微分演化 86
5.1 微分演化方法描述 87
5.2 DE參數的設定 90
5.3 算法仿真 91
5.3.1 低維條件下的仿真結果 91
5.3.2 高維條件下的仿真結果 92
5.4 微分演化粒子群最佳化 93
5.5 用DE確定PSO的最佳參數 96
5.6 小結 98
第6章 文化算法 99
6.1 約束的處理 101
6.1.1 可行解和不可行解 101
6.1.2 可行個體評價函式 的設計 102
6.1.3 不可行個體的處理 103
6.2 文化算法簡介 108
6.2.1 文化算法框架 108
6.2.2 信仰空間的約束表達和信仰空間的更新 109
6.2.3 群體空間的演化 113
6.3 算法測試 113
6.4 小結 114
第7章 蟻群最佳化 116
7.1 蟻群最佳化算法 117
7.2 蟻群聚類 120
7.3 小結 123
第8章 套用舉例 125
8.1 屬性約簡 126
8.1.1 信息系統與屬性約簡 126
8.1.2 常用的屬性約簡方法 126
8.1.3 基於遺傳算法的屬性約簡 129
8.2 電力負荷關聯規則提取 132
8.2.1 問題概述 132
8.2.2 關聯規則 133
8.2.3 頻項集挖掘 136
8.2.4 基於DPSO方法負荷規則萃取 138
8.3 神經網路訓練 142
8.3.1 神經元模型 143
8.3.2 神經網路 144
8.3.3 神經網路的學習 145
8.3.4 前向神經網路 146
8.4 小結 149
附錄A 無約束最佳化問題 151
附錄B 約束最佳化問題 158
參考文獻 163
