模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內部粒子隨溫升變為無序狀,內能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態,最后在常溫時達到基態,內能減為最小。根據Metropolis準則,粒子在溫度T時趨于平衡的概率為e-ΔE/(kT),其中E為溫度T時的內能,ΔE為其改變量,k為Boltzmann常數。用固體退火模擬組合優化問題,將內能E模擬為目標函數值f,溫度T演化成控制參數t,即得到解組合優化問題的模擬退火算法:由初始解i和控制參數初值t開始,對當前解重復“產生新解→計算目標函數差→接受或舍棄”的迭代,并逐步衰減t值,算法終止時的當前解即為所得近似最優解,這是基于蒙特卡羅迭代求解法的一種啟發式隨機搜索過程。退火過程由冷卻進度表(Cooling Schedule)控制,包括控制參數的初值t及其衰減因子Δt、每個t值時的迭代次數L和停止條件S。
標簽: 模擬退火算法
上傳時間: 2014-12-19
上傳用戶:TRIFCT
n階費波納契數列求值,n可變。數據結構常用算法。
標簽: 納 數列
上傳時間: 2014-01-14
上傳用戶:wyc199288
此程式可輸入二個整數,並以歐幾里得演算法求其最大公因數(GCD)
標簽: 程式
上傳時間: 2015-04-25
上傳用戶:ryb
用Matlab語言實現線性方程組的全主元三角分解法.PDF
標簽: Matlab 語言 線性
上傳用戶:stella2015
Lagrange,Newton,Aitken三個插值公式算法的演示.DOS界面輸出計算結果.
標簽: Lagrange Aitken Newton DOS
上傳用戶:kikye
應用LU分解法計算矩陣的程序 C++制作 未編譯,已經測試
標簽: 分解 計算 矩陣 程序
上傳時間: 2013-12-23
上傳用戶:zhangliming420
數據結構表達式求值詳細算法(包括WORD文檔)
標簽: WORD 數據結構 表達式 算法
上傳時間: 2014-11-17
上傳用戶:miaochun888
這個程序列使用一些小技巧來讀取一個手寫板的數據。這個手寫板是從市面上買回來的﹐沒有修改任何硬體﹐只須接上主機﹐啟動程式﹐用手寫板書寫﹐這個程序就會顯示從手寫板上輸出的數據
標簽: 程序 修改 程式
上傳時間: 2015-04-26
上傳用戶:cjf0304
MATLAB邊值問題求解的文檔和源代碼,好東西啊,強烈推舉愛女
標簽: MATLAB 邊值 文檔 源代碼
上傳時間: 2013-12-01
上傳用戶:fanboynet
重點掌握Applet程序的框架結構 掌握Applet程序的編寫與運行 了解Applet的應用:播放聲音、網頁傳值、基本圖形工具
標簽: Applet 61550 程序 播放
上傳時間: 2013-12-16
上傳用戶:kbnswdifs
蟲蟲下載站版權所有 京ICP備2021023401號-1