模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內部粒子隨溫升變為無序狀,內能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態,最后在常溫時達到基態,內能減為最小。根據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
上傳用戶:R50974
模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內部粒子隨溫升變為無序狀,內能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態,最后在常溫時達到基態,內能減為最小。根據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
模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內部粒子隨溫升變為無序狀,內能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態,最后在常溫時達到基態,內能減為最小。根據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
In case you haven t realized it, building computer systems is hard. As the complexity of the system gets greater, the task of building the software gets exponentially harder. As in any profession, we can progress only by learning, both from our mistakes and from our successes. This book represents some of this learning written in a form that I hope will help you to learn these lessons quicker than I did, or to communicate to others more effectively than I did before I boiled these patterns down.
標簽: complexity the building computer
上傳時間: 2015-04-25
上傳用戶:tyler
分而治之方法還可以用于實現另一種完全不同的排序方法,這種排序法稱為快速排序(quick sort)。在這種方法中, n 個元素被分成三段(組):左段l e f t,右段r i g h t和中段m i d d l e。中段僅包含一個元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以獨立排序,并且不必對l e f t和r i g h t的排序結果進行合并。m i d d l e中的元素被稱為支點( p i v o t )。圖1 4 - 9中給出了快速排序的偽代碼
上傳時間: 2015-04-27
上傳用戶:kristycreasy
介紹ISO7816-4及中國金融集成電路(IC)卡規范所規定的T=0協議的CPU卡與終端之間的接口特性和傳輸協議,及以C51語言設計的CPU卡復位、下電及讀寫程序。
上傳時間: 2013-12-16
上傳用戶:xinzhch
本程序來自TI公司網站原程序,其功能是通過傳統的V/F控制算法來實現對感應電機的控制,控制程序可以采用.asm也可以采用.C。 程序的具體算法和介紹在軟件壓縮包有詳細介紹!
上傳時間: 2015-04-29
上傳用戶:牛津鞋
本程序來自TI公司網站原程序,其功能是通過傳統的V/F控制算法并加上對電機的轉子速度辨識即無速度傳感器控制來實現對感應電機的控制,控制程序可以采用.asm也可以采用.C。程序的具體算法和介紹在軟件壓縮包有詳細介紹!
上傳時間: 2014-11-29
上傳用戶:chongcongying
t嵌入式圖形開發實戰篇 嵌入式應用的開發工作基本上是在工作站或是PC 機上完成的,我們在工作的機器上調試運行嵌入式應用,并將輸出結果顯示在一個仿真小型設備顯示終端的模擬器上。在開發的后期,我們要根據我們選擇的嵌入式硬件平臺,將嵌入式應用編譯鏈接成適合在這個硬件平臺上運行的二進制目標代碼,另外由于應用使用到了Qt/Embedded 的庫,所以我們還要將Qt/Embedded 庫的源代碼編譯鏈接成為適合在這個硬件平臺上使用的二進制目標代碼庫。當一個Qt/Embedded 應用被部署到小型設備上,并可靠的運行,這樣一個開發過程才宣告結束。 介紹如何在一臺裝有Linux操作系統的機器上建立Qt/Embedded開發環境。 并教初學者認識Qt/Embedded 開發環境。
上傳時間: 2015-04-30
上傳用戶:冇尾飛鉈
在出現的提示信息中輸入大寫字母“D”,可 顯示系統當前日期;輸入大寫字母“T”,可顯示系統當前時間;輸入大寫字母 “Q”,可結束程序。
上傳時間: 2013-12-04
上傳用戶:as275944189