現(xiàn)代優(yōu)化技術(shù)-靳志宏算法收斂性(編輯修改稿)
2024-11-19 00:18 本頁面
【文章內(nèi)容簡介】 一。根據(jù)本月（12月）調(diào)查，有3000人使用黑妹牙膏，7000人使用中華牙膏。又據(jù)調(diào)查,使用黑妹牙膏的3000人中，有60％的人下月將繼續(xù)使用黑妹牙膏， 40％的人將改用中華牙膏； 使用中華牙膏的7000人中， 有70％的人下月將繼續(xù)使用中華牙膏， 30％的人將改用黑妹牙膏。據(jù)此，可以得到如表所示的統(tǒng)計(jì)表,狀態(tài)和狀態(tài)轉(zhuǎn)移 狀態(tài)是指客觀事物可能出現(xiàn)或存在的狀況。 如企業(yè)的產(chǎn)品在市場上可能暢銷，也可能滯銷。 狀態(tài)轉(zhuǎn)移是指客觀事物由一種狀態(tài)到另一種狀態(tài)的變化。 客觀事物的狀態(tài)不是固定不變的，它可能處于這種狀態(tài)，也可能處于那種狀態(tài)，往往條件變化，狀態(tài)也會(huì)發(fā)生變化。如某種產(chǎn)品在市場上本來是滯銷的，但是由于銷售渠道變化了，或者消費(fèi)心理發(fā)生了變化等，它便可能變?yōu)闀充N產(chǎn)品。,轉(zhuǎn)移概率與轉(zhuǎn)移概率矩陣 假定某大學(xué)有1萬學(xué)生，每人每月用1支牙膏，并且只使用“中華”牙膏與“黑妹”牙膏兩者之一。根據(jù)本月（12月）調(diào)查，有3000人使用黑妹牙膏，7000人使用中華牙膏。又據(jù)調(diào)查,使用黑妹牙膏的3000人中，有60％的人下月將繼續(xù)使用黑妹牙膏， 40％的人將改用中華牙膏； 使用中華牙膏的7000人中， 有70％的人下月將繼續(xù)使用中華牙膏， 30％的人將改用黑妹牙膏。據(jù)此，可以得到如表所示的統(tǒng)計(jì)表,上表中的4個(gè)概率就稱為狀態(tài)的轉(zhuǎn)移概率，而這四個(gè)轉(zhuǎn)移概率組成的矩陣 B＝ 稱為轉(zhuǎn)移概率矩陣?？梢钥闯?， 轉(zhuǎn)移概率矩陣的一個(gè)特點(diǎn)是其各行元素之和為１,2 轉(zhuǎn)移概率矩陣及柯爾莫哥洛夫定理,例1 某計(jì)算機(jī)機(jī)房的一臺(tái)計(jì)算機(jī)經(jīng)常出故障，研究者每隔15min觀察一次計(jì)算機(jī)的運(yùn)行狀態(tài)，收集了24h的數(shù)據(jù)（共作97次觀察）。用1表示正常狀態(tài)，用0表示不正常狀態(tài)，所得的數(shù)據(jù)序列如下： 1110010011111110011110111111001111111110001101101111011011010111101110111101111110011011111100111,近鄰探索過程,全局最優(yōu)解,局部最優(yōu)解2,局部最優(yōu)解1,鄰域,目標(biāo)函數(shù)値,,模擬退火算法的數(shù)學(xué)模型可以描述為，在給定鄰域結(jié)構(gòu)后，模擬退火過程是從一個(gè)狀態(tài)到另一個(gè)狀態(tài)不斷地隨機(jī)游動(dòng)，我們可以用馬爾科夫鏈描述這一過程，對(duì)給定的溫度t，兩個(gè)狀態(tài)的轉(zhuǎn)移概率定義為：,稱為從i到j(luò)的產(chǎn)生概率（generation probability）， 表示在狀態(tài)i時(shí)，j狀態(tài)被選取的概率，比較容易理解的是j為i的鄰居，如果在鄰域中等概率選取，則j被選中的概率為：,稱為接受概率（acceptance probability），表示產(chǎn)生狀態(tài)j后，j狀態(tài)被接受的概率，在模擬退火算法
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1