非數值並行算法（第一冊）模擬退火算法

內容簡介

本書系統地介紹模擬退火算法以及這一方法的並行實現和在最佳化、搜尋、機器學習、統計物理中的套用。主要內容包括：模擬退火算法、並行摸擬退火算法、漸近收斂性、冷卻進度表、模擬退火算法的套用、改進和變異、Boltzmann機及其存組合最佳化中的套用。

圖書目錄

前言 iii

第一章引論 1

1 組合最佳化問題 1

2 計算複雜性與NP完全問題 5

3 鄰域結構與局部最優 16

4 局部搜尋算法 19

第二章模擬退火算法 22

1 固體退火過程 22

2 Metropolis準則 28

3 模擬退火算法 29

4 模擬退火算法的實驗性能 38

第三章漸近收斂性 5 6

1 MapKoB鏈理論 56

2 齊次MapKoB鏈 59

3 非齊次MapKoB鏈 68

4 漸近性態 80

第四章冷卻進度表 84

1 冷卻進度表的一般概念 84

2 冷卻進度表的選取原則 86

3 冷卻進度表參數的最佳化選取 94

4 更加精細的冷卻進度表 115

第五章模擬退火算法的套用 125

1 套用的一般要求 125

2 幾個典型組合最佳化問題的算法描述 127

3 程式和套用實例 142

4 在連續和非線性最佳化中的套用 165

第六章模擬退火算法的改進和變異 169

1 加溫退火法 169

2 有記憶的模擬退火算法 174

3 帶返回搜尋的模擬退火算法 178

4 多次尋優法 183

5 回火退火法 187

6 綜合討論 192

第七章並行模擬退火算法 195

1 關於並行算法的一般概念 195

2 模擬退火算法並行實現的可能性和途徑 201

3 模擬退火算法的並行策略 202

4 並行策略的算法描述及模擬實例 206

5 對並行策略的討論 213

第八章 Boltzmann機及其在組合最佳化中的套用 216

1 Boltzmann機的結構描述 216

2 串列Boltzmann機 217

3 Boltzmann機解組合最佳化問題示例 220

4 並行 Boltzmann 機 235

參考文獻 243

非數值並行算法（第一冊）模擬退火算法

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條