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

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