非數(shù)值并行算法（第一冊 模擬退火算法）

前言第一章引論1組合優(yōu)化問題2計算復雜性與NP完全問題3鄰域結構與局部最優(yōu)4局部搜索算法第二章模擬退火算法1固體退火過程2MetropO1準則3模擬退火算法4模擬退火算法的實驗性能第三章漸近收斂性IMapKOB鏈理論2齊次MapKOB鏈3非齊次MapKOB鏈4漸近性態(tài)第四章冷卻進度表1冷卻進度表的一般概念2冷卻進度表的選取原則3冷卻進度表參數(shù)的優(yōu)化選取4更加精細的冷卻進度表第五章模擬退火算法的應用1應用的一般要求2幾個典型組合優(yōu)化問題的算法描述3程序和應用實例4在連續(xù)和非線性優(yōu)化中的應用第六章模擬退火算法的改進和變異1加溫退火法2有記憶的模擬退火算法3帶返圓搜索的模擬退火算法4多次尋優(yōu)法5回火退火法6綜合討論第七章并行模擬退火算法1關于并行算法的一般概念2模擬退火算法并行實現(xiàn)的可能性和途徑3模擬退火算法的并行策略4并行策略的算法描述及模擬實例5對并行策略的討論第八章BO1tzman盯機及其在組合優(yōu)化申的應用…1BOltzman機的結構描述2串行BO1tzmann機3B0Itzmann機解組合優(yōu)化問題示例4并行BOItzman機參考文獻