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