模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內(nèi)部粒子隨溫升變?yōu)闊o序狀,內(nèi)能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達(dá)到平衡態(tài),最后在常溫時達(dá)到基態(tài),內(nèi)能減為最小。根據(jù)Metropolis準(zhǔn)則,粒子在溫度T時趨于平衡的概率為e-ΔE/(kT),其中E為溫度T時的內(nèi)能,ΔE為其改變量,k為Boltzmann常數(shù)。用固體退火模擬組合優(yōu)化問題,將內(nèi)能E模擬為目標(biāo)函數(shù)值f,溫度T演化成控制參數(shù)t,即得到解組合優(yōu)化問題的模擬退火算法:由初始解i和控制參數(shù)初值t開始,對當(dāng)前解重復(fù)“產(chǎn)生新解→計算目標(biāo)函數(shù)差→接受或舍棄”的迭代,并逐步衰減t值,算法終止時的當(dāng)前解即為所得近似最優(yōu)解,這是基于蒙特卡羅迭代求解法的一種啟發(fā)式隨機搜索過程。退火過程由冷卻進(jìn)度表(Cooling Schedule)控制,包括控制參數(shù)的初值t及其衰減因子Δt、每個t值時的迭代次數(shù)L和停止條件S。
標(biāo)簽: 模擬退火算法
上傳時間: 2015-04-24
上傳用戶:R50974
上傳用戶:ryb
上傳時間: 2014-12-19
上傳用戶:TRIFCT
k-means分群法,繁體中文版。以javascript寫成,網(wǎng)頁上即可執(zhí)行。自動產(chǎn)出結(jié)果。
標(biāo)簽: k-means 分
上傳時間: 2015-04-25
上傳用戶:希醬大魔王
VHPD1394 V1.15驅(qū)動程序源碼﹐開發(fā)1394相關(guān)程序的參考程序
標(biāo)簽: 1394 VHPD 1.15 程序
上傳時間: 2014-01-24
上傳用戶:壞天使kk
K-means一個用C++實現(xiàn)的聚類算法
標(biāo)簽: K-means 聚類算法
上傳時間: 2015-04-26
上傳用戶:talenthn
I think i am not lost yet!
標(biāo)簽: think lost not yet
上傳時間: 2014-01-09
上傳用戶:開懷常笑
FastReport2.4的開發(fā)指南,對於初學(xué)者來說是一本很不錯的教程,作者對FastReport作了詳細(xì)的講解.
標(biāo)簽: FastReport 2.4 教程
上傳時間: 2013-12-18
上傳用戶:569342831
是實現(xiàn)FIR濾波器的主要功能。利用C和匯編實現(xiàn)的。包含了延時、主頻、頭文件、主函數(shù)、向量函數(shù)、及SIAN函數(shù)
標(biāo)簽: SIAN 函數(shù) FIR 濾波器
上傳時間: 2013-12-15
上傳用戶:dengzb84
Linux下的voip通信終端軟件,common目綠為多媒體開發(fā)包,主要提供內(nèi)存mbus,md5,hmac,網(wǎng)絡(luò)接口方面的函數(shù).rat為主要的函數(shù)集.
標(biāo)簽: common Linux voip mbus
上傳時間: 2015-04-28
上傳用戶:songnanhua
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1