模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內部粒子隨溫升變為無序狀,內能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態,最后在常溫時達到基態,內能減為最小。根據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
分而治之方法還可以用于實現另一種完全不同的排序方法,這種排序法稱為快速排序(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
編寫一程序,可以創建若干個虛擬進程,并對若干個虛擬進程進行調度,調度策略為時間片輪轉。 虛擬程序的描述: 虛擬指令的格式: 操作命令 操作時間 其中,操作命令有以下幾種: l C : 表示在CPU上計算 l I :表示輸入 l O:表示輸出 l W:表示等待 l H:表示進程結束 操作時間代表該操作命令要執行多長時間 假設I/O設備的數量沒有限制
上傳時間: 2014-11-29
上傳用戶:陽光少年2016
數值分析的習題答案 )...《計算機數學基礎》數值分析期末復習提綱(12-14章) <doc格式> (下載) 《計算機數學基礎》...《計算機數學基礎(下)》第12章練習與習題答案 <doc格式> (下載) 《計算機數學基礎(下)》第11章...
上傳時間: 2015-04-28
上傳用戶:123456wh
本書包括:電腦維修的基本原則和方法、維修步驟與維修操作注意事項、常見故障判斷、加電類故障、啟動與關閉類故障、磁盤類故障、顯示類故障、安裝類故障、操作與應用類故障、局域網類故障、Internet類故障、端口與外設故障、音視頻類故障、兼容類故障、硬盤基本知識、挽救硬盤的幾個方法、硬盤邏輯鎖巧解、WINDOWS藍色當機畫面解讀、win2k注冊表終極修改、下載影片修復合成全供略、IE5.X@6.0選項控制大全、實用的端口大全(中文版)
上傳時間: 2015-04-29
上傳用戶:caiiicc
DSP編程代碼,FFT算法,經典!! FFT實驗 一、 理論: 公式(1)FFT運算公式 FFT并不是一種新的變換,它是離散傅立葉變換(DFT)的一種快速算法。由于我們在計算DFT時一次復數乘法需用四次實數乘法和二次實數加法;一次復數加法則需二次實數加法。每運算一個X(k)需要4N次復數乘法及2N+2(N-1)=2(2N-1)次實數加法。所以整個DFT運算總共需要4N^2次實數乘法和N*2(2N-1)=2N(2N-1)次實數加法。如此一來,計算時乘法次數和加法次數都是和N^2成正比的,當N很大時,運算量是可觀的,因而需要改進對DFT的算法減少運算速度。 根據傅立葉變換的對稱性和周期性,我們可以將DFT運算中有些項合并。 我們先設序列長度為N=2^L,L為整數。將N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成兩組,也就是說我們將一個N點的DFT分解成兩個N/2點的DFT,他們又從新組合成一個如下式所表達的N點DFT: 一般來說,輸入被假定為連續、合成的。當輸入為純粹的實數的時候,我們就可以利用左右對稱的特性更好的計算DFT。 我們稱這樣的RFFT優化算法是包裝算法:首先2N點實數的連續輸入稱為“進包”。其次N點的FFT被連續被運行。最后作為結果產生的N點的合成輸出是
上傳時間: 2015-04-29
上傳用戶:牛布牛
用匯編語言編寫的一個簡單的學生成績管理系統,用戶有6種選擇: (1) 按’m’,則顯示功能菜單。 (2) 按’L’,則顯示學生姓名和各學科成績(數學,英語,語文)。每次顯示10條記錄并暫停,按’g’繼續顯示余下記錄。 (3) 按’I’,則可按格式插入記錄到規定文件中。 (4) 按’M’,則可按格式修改記錄。 (5) 按’D’,輸入行數,清空該行指定的記錄。 (6) 按’Q’,按格式輸入學生姓名進行查詢,列出該生的成績記錄。 (7) 按’E’,則退出程序。
上傳時間: 2013-12-24
上傳用戶:gououo
ISD1400 系列芯片是較為常用了語音錄放集成電路,一般多用于語音電話、 留言機等設備。更可于單片機實現接口,進行語音分段錄放音的功能,可用于 自動報時器,汽車自動報站器等設備,如果采用具有語音處理的16 位或32 位 處理器實現同樣的功能將會增大開發的周期和成本,會使本來簡單的系統更加 的復雜。
上傳時間: 2015-05-04
上傳用戶:yuchunhai1990