模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內部粒子隨溫升變?yōu)闊o序狀,內能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態(tài),最后在常溫時達到基態(tài),內能減為最小。根據(jù)Metropolis準則,粒子在溫度T時趨于平衡的概率為e-ΔE/(kT),其中E為溫度T時的內能,ΔE為其改變量,k為Boltzmann常數(shù)。用固體退火模擬組合優(yōu)化問題,將內能E模擬為目標函數(shù)值f,溫度T演化成控制參數(shù)t,即得到解組合優(yōu)化問題的模擬退火算法:由初始解i和控制參數(shù)初值t開始,對當前解重復“產(chǎn)生新解→計算目標函數(shù)差→接受或舍棄”的迭代,并逐步衰減t值,算法終止時的當前解即為所得近似最優(yōu)解,這是基于蒙特卡羅迭代求解法的一種啟發(fā)式隨機搜索過程。退火過程由冷卻進度表(Cooling Schedule)控制,包括控制參數(shù)的初值t及其衰減因子Δt、每個t值時的迭代次數(shù)L和停止條件S。
標簽: 模擬退火算法
上傳時間: 2015-04-24
上傳用戶:ryb
模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內部粒子隨溫升變?yōu)闊o序狀,內能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態(tài),最后在常溫時達到基態(tài),內能減為最小。根據(jù)Metropolis準則,粒子在溫度T時趨于平衡的概率為e-ΔE/(kT),其中E為溫度T時的內能,ΔE為其改變量,k為Boltzmann常數(shù)。用固體退火模擬組合優(yōu)化問題,將內能E模擬為目標函數(shù)值f,溫度T演化成控制參數(shù)t,即得到解組合優(yōu)化問題的模擬退火算法:由初始解i和控制參數(shù)初值t開始,對當前解重復“產(chǎn)生新解→計算目標函數(shù)差→接受或舍棄”的迭代,并逐步衰減t值,算法終止時的當前解即為所得近似最優(yōu)解,這是基于蒙特卡羅迭代求解法的一種啟發(fā)式隨機搜索過程。退火過程由冷卻進度表(Cooling Schedule)控制,包括控制參數(shù)的初值t及其衰減因子Δt、每個t值時的迭代次數(shù)L和停止條件S。
標簽: 模擬退火算法
上傳時間: 2014-12-19
上傳用戶:TRIFCT
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h,因此從這個類開始。程序1 2 - 1給出了類的描述。程 序中,先用程序1 - 1 3中函數(shù)Make2DArray 為二組數(shù)組a 分配空間,然后對數(shù)組a 初始化,以描述 一個n 頂點、沒有邊的圖的鄰接矩陣,其復雜性為( n2 )。該代碼沒有捕獲可能由M a k e 2 D A r r a y 引發(fā)的異常。在析構函數(shù)中調用了程序1 - 1 4中的二維數(shù)組釋放函數(shù)D e l e t e 2 D
標簽: 矩陣
上傳時間: 2013-12-21
上傳用戶:lanjisu111
據(jù)說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人佔領喬塔帕特後,39 個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人到,於是決定了一個自殺方式,41個人排成一個圓圈,由第1個人開始報數(shù),每報數(shù)到第3人該人就必須自殺,然後再由下一個重新報數(shù),直到所有人都自殺身亡為止。 然而Josephus 和他的朋友並不想遵從,Josephus要他的朋友先假裝遵從,他將朋友與自己安排在第16個與第31個位置,於是逃過了這場死亡遊戲。
上傳時間: 2013-12-20
上傳用戶:王慶才
售票管理系統(tǒng),有相關數(shù)據(jù)庫管理功能
標簽: 系統(tǒng)
上傳時間: 2013-12-22
上傳用戶:tonyshao
類似于股市K線技術分析的系統(tǒng)源碼,結合DX開發(fā),可用于分析行情k線形成的原理
上傳時間: 2016-04-14
上傳用戶:firstbyte
根據(jù)bluelab3.5.2實例hid-keyboard做出應用,能發(fā)出數(shù)字鍵1-5
標簽: hid-keyboard bluelab
上傳時間: 2013-12-24
上傳用戶:牧羊人8920
Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時,稱k 為元素i a 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時,約定其親兄弟元素 的位置為-1。 例如,當n=10,整數(shù)序列為6,1,4,3,6,2,4,7,3,5 時,相應的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務: 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列,試用抽象數(shù)據(jù)類型棧,設計一個O(n) 時間算法,計算相應的親兄弟元素位置序列。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n,表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結果輸出: 程序運行結束時,將計算出的與給定序列相應的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時間: 2013-12-17
上傳用戶:shizhanincc
vxWorks下基于緩沖隊列的全雙工網(wǎng)絡通訊.pdf 文章針對半自動大型儀器使用半~K..T--網(wǎng)絡通訊造成的效率下降問題,建立了在嵌入式實時操作系統(tǒng)vxWorks 下全雙工網(wǎng)絡通訊的模式,并特別提出了雙緩沖隊列的流水線處理方法和通訊死時J"l的概念。該方法充分利用vxWorks 對多任務和網(wǎng)絡的良好支持,做到了在操作人員層面上的軟件零死時間,在改善系統(tǒng)響應特性,提高軟件效率上都很有 幫助。因此比半雙工通訊方式更加適用于半自動控制
標簽: vxWorks 網(wǎng)絡通訊 隊列
上傳時間: 2016-07-25
上傳用戶:zhouli
《Java手機程式設計入門》/王森 書號:29014 頁數(shù):約 492 頁 ISBN:957-200-527-8 出版日期:2001年08月25日 出版廠商:知城數(shù)位科技股份有限公司 訂價:380 第一章 Java 2 Micro Edition概論陣 第二章 Java程式設計簡介陣 第三章 撰寫您的第一個手機程式陣 第四章 在實體機器上執(zhí)行MIDlet陣 第五章 J2ME Wireless Toolkit陣 第六章 Motorola A6288手機程式開發(fā)陣 第七章 JBuilder MobileSet陣 第八章 MIDP for Palm 第九章 MIDlet的事件處理陣 第十章 MIDP圖形使用者介面程式設計陣 第十一章 MIDP圖形處理陣 第十二章 MIDP資料庫程式設計陣 第十三章 MIDP網(wǎng)路程式設計陣 附錄A MID其他參考資源總整理陣 附錄B Motorola J2ME SDK
上傳時間: 2016-12-01
上傳用戶:coeus