模擬退火算法來源于固體退火原理，將固體加溫至充分高，再讓其徐徐冷卻，加溫時，固體內(nèi)部粒子隨溫升變?yōu)闊o序狀，內(nèi)能增大，而徐徐冷卻時粒子漸趨有序，在每個溫度都達到平衡態(tài)，最后在常溫時達到基態(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ā)式隨機搜索過程。退火過程由冷卻進度表(Cooling Schedule)控制，包括控制參數(shù)的初值t及其衰減因子Δt、每個t值時的迭代次數(shù)L和停止條件S。
標(biāo)簽： 模擬退火算法
上傳時間： 2015-04-24
上傳用戶：ryb
模擬退火算法來源于固體退火原理，將固體加溫至充分高，再讓其徐徐冷卻，加溫時，固體內(nèi)部粒子隨溫升變?yōu)闊o序狀，內(nèi)能增大，而徐徐冷卻時粒子漸趨有序，在每個溫度都達到平衡態(tài)，最后在常溫時達到基態(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ā)式隨機搜索過程。退火過程由冷卻進度表(Cooling Schedule)控制，包括控制參數(shù)的初值t及其衰減因子Δt、每個t值時的迭代次數(shù)L和停止條件S。
標(biāo)簽： 模擬退火算法
上傳時間： 2014-12-19
上傳用戶：TRIFCT
在DOS下，播放音樂［張雨生--大海］ 。原始檔：BigSea.asm 。執(zhí)行檔：BigSea.exe
標(biāo)簽： DOS
上傳時間： 2015-04-25
上傳用戶：lx9076
分而治之方法還可以用于實現(xiàn)另一種完全不同的排序方法，這種排序法稱為快速排序（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的排序結(jié)果進行合并。m i d d l e中的元素被稱為支點( p i v o t )。圖1 4 - 9中給出了快速排序的偽代碼
上傳時間： 2015-04-27
上傳用戶：kristycreasy
編寫一程序，可以創(chuàng)建若干個虛擬進程，并對若干個虛擬進程進行調(diào)度，調(diào)度策略為時間片輪轉(zhuǎn)。 虛擬程序的描述： 虛擬指令的格式： 操作命令 操作時間 其中，操作命令有以下幾種： l C : 表示在CPU上計算 l I ：表示輸入 l O：表示輸出 l W：表示等待 l H：表示進程結(jié)束 操作時間代表該操作命令要執(zhí)行多長時間 假設(shè)I/O設(shè)備的數(shù)量沒有限制
上傳時間： 2014-11-29
上傳用戶：陽光少年2016
數(shù)值分析的習(xí)題答案 )...《計算機數(shù)學(xué)基礎(chǔ)》數(shù)值分析期末復(fù)習(xí)提綱(12-14章) <doc格式> (下載) 《計算機數(shù)學(xué)基礎(chǔ)》...《計算機數(shù)學(xué)基礎(chǔ)(下)》第12章練習(xí)與習(xí)題答案 <doc格式> (下載) 《計算機數(shù)學(xué)基礎(chǔ)(下)》第11章...
上傳時間： 2015-04-28
上傳用戶：123456wh
DSP編程代碼,FFT算法,經(jīng)典!! FFT實驗 一、 理論： 公式（1）FFT運算公式 FFT并不是一種新的變換，它是離散傅立葉變換（DFT）的一種快速算法。由于我們在計算DFT時一次復(fù)數(shù)乘法需用四次實數(shù)乘法和二次實數(shù)加法；一次復(fù)數(shù)加法則需二次實數(shù)加法。每運算一個X（k）需要4N次復(fù)數(shù)乘法及2N+2（N-1）=2（2N-1）次實數(shù)加法。所以整個DFT運算總共需要4N^2次實數(shù)乘法和N*2(2N-1)=2N(2N-1)次實數(shù)加法。如此一來，計算時乘法次數(shù)和加法次數(shù)都是和N^2成正比的，當(dāng)N很大時，運算量是可觀的，因而需要改進對DFT的算法減少運算速度。 根據(jù)傅立葉變換的對稱性和周期性，我們可以將DFT運算中有些項合并。 我們先設(shè)序列長度為N=2^L，L為整數(shù)。將N=2^L的序列x(n)(n=0,1,……，N-1)，按N的奇偶分成兩組，也就是說我們將一個N點的DFT分解成兩個N/2點的DFT，他們又從新組合成一個如下式所表達的N點DFT： 一般來說，輸入被假定為連續(xù)、合成的。當(dāng)輸入為純粹的實數(shù)的時候，我們就可以利用左右對稱的特性更好的計算DFT。 我們稱這樣的RFFT優(yōu)化算法是包裝算法：首先2N點實數(shù)的連續(xù)輸入稱為“進包”。其次N點的FFT被連續(xù)被運行。最后作為結(jié)果產(chǎn)生的N點的合成輸出是
上傳時間： 2015-04-29
上傳用戶：牛布牛
用匯編語言編寫的一個簡單的學(xué)生成績管理系統(tǒng)，用戶有6種選擇： （1） 按’m’，則顯示功能菜單。 （2） 按’L’，則顯示學(xué)生姓名和各學(xué)科成績（數(shù)學(xué)，英語，語文）。每次顯示10條記錄并暫停，按’g’繼續(xù)顯示余下記錄。 （3） 按’I’，則可按格式插入記錄到規(guī)定文件中。 （4） 按’M’，則可按格式修改記錄。 （5） 按’D’，輸入行數(shù)，清空該行指定的記錄。 （6） 按’Q’，按格式輸入學(xué)生姓名進行查詢，列出該生的成績記錄。 （7） 按’E’，則退出程序。
標(biāo)簽： 匯編語言 編寫 管理系統(tǒng)
上傳時間： 2013-12-24
上傳用戶：gououo
從空格(ASCII碼32)到~(ASCII碼126)。表內(nèi)的第一行與表頭相同，下面的每一行都與上一行的內(nèi)容相同，只是字符相左移動了一個位置。這樣，下一行的最后一個字符與上一行的第一個字符相同。 為了進行文本編碼，可以任意選擇一個字符串，稱之為編碼字符串，也就是常說的密鑰。為解釋編碼方法，我們假設(shè)密鑰是Walrus，待編碼的文本（即常說的明文）是： Meet me in St. Louis 我們在待編碼的文本之上重復(fù)書寫上述密鑰，使得其長度與待編碼文本相同： WalrusWalrusWalrusWa Meet me in St. Louis 從上述兩行文本中按列對應(yīng)方式依次提取一個字符，可得到多個字符對：WM、ae、le等，這些字符對可用作上表的索引。這樣，依次以這些字符對作為索引可從上表查到一系列字符，這些字符就構(gòu)成了文本編碼，即常說的密文。例如，第W行第M列隊?wèi)?yīng)得字符是%，因此編碼的第一個字符就是%；第a行第e列對應(yīng)的字符是G；第l行第e列對應(yīng)的是R。依次進行上述查找操作，可以得到完整的密文 %Grgua=aVauGLol?eiAU 進行相反的操作就可對該文本解碼。 編寫編碼/解碼程序，可以對文本文件或鍵盤輸入的字符串進行編碼/解碼，在選擇編碼解碼后，需要提示用戶輸入密鑰。
上傳時間： 2014-01-16
上傳用戶：Ants
VC＋＋編程實現(xiàn)了二元域的BM算法。Berlekamp-Massey 算法是一個少有的高效算法。只需要輸入密文中的2l個比特，就可以產(chǎn)生LFSR的最小多項式，從而生成整個序列。這里的l是系統(tǒng)的線性復(fù)雜度。
標(biāo)簽： Berlekamp-Massey 算法 編程實現(xiàn) 二元
上傳時間： 2013-12-29
上傳用戶：璇珠官人
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
