模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內部粒子隨溫升變為無序狀,內能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態,最后在常溫時達到基態,內能減為最小。根據Metropolis準則,粒子在溫度T時趨于平衡的概率為e-ΔE/(kT),其中E為溫度T時的內能,ΔE為其改變量,k為Boltzmann常數。用固體退火模擬組合優化問題,將內能E模擬為目標函數值f,溫度T演化成控制參數t,即得到解組合優化問題的模擬退火算法:由初始解i和控制參數初值t開始,對當前解重復“產生新解→計算目標函數差→接受或舍棄”的迭代,并逐步衰減t值,算法終止時的當前解即為所得近似最優解,這是基于蒙特卡羅迭代求解法的一種啟發式隨機搜索過程。退火過程由冷卻進度表(Cooling Schedule)控制,包括控制參數的初值t及其衰減因子Δt、每個t值時的迭代次數L和停止條件S。
標簽: 模擬退火算法
上傳時間: 2015-04-24
上傳用戶:ryb
上傳時間: 2014-12-19
上傳用戶:TRIFCT
k-means分群法,繁體中文版。以javascript寫成,網頁上即可執行。自動產出結果。
標簽: k-means 分
上傳時間: 2015-04-25
上傳用戶:希醬大魔王
VHPD1394 V1.15驅動程序源碼﹐開發1394相關程序的參考程序
標簽: 1394 VHPD 1.15 程序
上傳時間: 2014-01-24
上傳用戶:壞天使kk
這個程序使用HID類API讀取USB設備資料﹐只列舉出所有HID設備﹐對于非HID類的設備不起作用
標簽: HID API USB 程序
上傳時間: 2014-08-26
上傳用戶:趙云興
這個程式把主機所有設備的描述元列舉出來﹐包括所有標準描述元和非標準描述元。
標簽: 程式
上傳時間: 2014-01-20
上傳用戶:498732662
K-means一個用C++實現的聚類算法
標簽: K-means 聚類算法
上傳時間: 2015-04-26
上傳用戶:talenthn
書 名:Programming Windows程式開發設計指南 出版日期:2000/6/2 書 號:957-8239-73-4 I S B N:957-8239-73-4 原 作 者:Charles Petzold 譯 者:余孟學
標簽: 8239 Programming 957 Windows
上傳用戶:xinyuzhiqiwuwu
I think i am not lost yet!
標簽: think lost not yet
上傳時間: 2014-01-09
上傳用戶:開懷常笑
FastReport2.4的開發指南,對於初學者來說是一本很不錯的教程,作者對FastReport作了詳細的講解.
標簽: FastReport 2.4 教程
上傳時間: 2013-12-18
上傳用戶:569342831
蟲蟲下載站版權所有 京ICP備2021023401號-1