模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內(nèi)部粒子隨溫升變?yōu)闊o序狀,內(nèi)能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達(dá)到平衡態(tài),最后在常溫時達(dá)到基態(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ā)式隨機(jī)搜索過程。退火過程由冷卻進(jìn)度表(Cooling Schedule)控制,包括控制參數(shù)的初值t及其衰減因子Δt、每個t值時的迭代次數(shù)L和停止條件S。
標(biāo)簽: 模擬退火算法
上傳時間: 2014-12-19
上傳用戶:TRIFCT
很好的搜索: 給你很多長度不定的木棒,將他們分成幾組,每組中的總長度作為這組的標(biāo)示值,請給出一種分組方法,能使得所有標(biāo)示值中的最小值最大。 Input 多組,每組兩行,第一行是一個N和K,代表有N根木棒,分成K組,第二行是N個數(shù)字,代表木棒的長度。(N不超過100,K不超過20,每根木棒長度不超過1000) Output 輸出所有標(biāo)示值中的最小值的最大值。 Sample Input 5 3 1 3 5 7 9 5 3 89 59 68 35 29 Sample Output 8 89
上傳時間: 2013-12-23
上傳用戶:nairui21
計算機(jī)網(wǎng)絡(luò)-系統(tǒng)方法 第三版 英文版 作 者: (美)彼德森(Peterson,L.L.) 等著 出 版 社: 機(jī)械工業(yè)出版社 出版時間: 2005-3-1 字 數(shù): 版 次: 1 頁 數(shù): 813 印刷時間: 2005/03/01 開 本: 印 次: 紙 張: 膠版紙 I S B N : 9787111160564 包 裝: 平裝 所屬分類: 圖書 >> 計算機(jī)/網(wǎng)絡(luò) >> 計算機(jī)理論
標(biāo)簽: Peterson 2005 計算機(jī)網(wǎng)絡(luò) 系統(tǒng)方法
上傳時間: 2013-12-27
上傳用戶:weiwolkt
安裝 winxp sp3 後,我的電腦右鍵無法開啟裝置管理員與服務(wù)的問題解決
上傳時間: 2016-11-21
上傳用戶:siguazgb
Programming the Microsoft Windows driver model繁中版 透過Windows驅(qū)動程式的權(quán)威們專業(yè)的協(xié)助,學(xué)習(xí)如何使用簡易的方式來撰寫Windows驅(qū)動程式。 Microsoft WDM支援隨插即用(PnP)功能,提供了電源管理能力,並詳述撰寫驅(qū)動程式/迷你驅(qū)動程式的方法。這本由長時間接觸裝置驅(qū)動程式的專家Walter Oney 與Windows核心小組共同合作的書提供了大量很實(shí)用的例子、圖表、建議,並一行一行分析範(fàn)例的程式碼,好讓您能夠清楚了解實(shí)際上在撰寫驅(qū)動程式時所會發(fā)生的問題。另外亦更新了Windows XP及Windows 2000的最新驅(qū)動程式技術(shù),又告訴您如何除錯。
標(biāo)簽: Windows Programming Microsoft driver
上傳時間: 2014-01-19
上傳用戶:cjl42111
一本真正的PDF版的linux內(nèi)核源碼分析,可編輯,是2.4內(nèi)核源碼的全部詳解,很有值價。
上傳時間: 2017-03-02
上傳用戶:zuozuo1215
為了開發(fā)出適用于各種無線通信網(wǎng)絡(luò)的應(yīng)用和業(yè)務(wù),人們通過不斷的努力,制定了一個業(yè)界的技術(shù)標(biāo)準(zhǔn)和規(guī)范,這就是無線應(yīng)用協(xié)議 [ WAP ]。無線應(yīng)用環(huán)境(Wireless ApplicationE n v i r o n m e n t,WA E)是WAP協(xié)議的一部分,它定義了各種無線終端,諸如移動電話、尋呼機(jī)和個人數(shù)字助理(P D A)上使用的應(yīng)用結(jié)構(gòu)。
標(biāo)簽: 無線通信網(wǎng)絡(luò)
上傳時間: 2017-03-13
上傳用戶:BIBI
//建立頂級窗口 toplevel = XtVaAppInitialize[&app, "List", NULL, 0, &argc, argv, NULL, NULL] //建立列表上的復(fù)合字符串 for[i=0 i<12 i++] str_months[i] = XmStringCreateSimple[months[i]] //建立列表 n = 0 XtSetArg[args[n], XmNitems, str_months] n++ XtSetArg[args[n], XmNitemCount, 12] n++ XtSetArg[args[n], XmNvisibleItemCount, 8] n++ //XtSetArg[args[n], XmNscrollBarDisplayPolicy, XmSTATIC] n++ //XtSetArg[args[n], XmNlistSizePolicy, XmCONSTANT] n++ XtSetArg[args[n], XmNselectionPolicy, XmEXTENDED_SELECT] n++ list = XmCreateScrolledList[toplevel, "list", args, n] XtManageChild[list] for[i=0 i<12 i++] XmStringFree[str_months[i]] //顯示窗口 XtRealizeWidget[toplevel] //進(jìn)入事件循環(huán) XtAppMainLoop[app]
標(biāo)簽: NULL XtVaAppInitialize toplevel List
上傳時間: 2013-12-21
上傳用戶:asdkin
哈夫曼樹又稱最優(yōu)二叉樹,是一種帶權(quán)路徑長度最短的二叉樹。所謂樹的帶權(quán)路徑長度,就是樹中所有的葉結(jié)點(diǎn)的權(quán)值乘上其到根結(jié)點(diǎn)的路徑長度(若根結(jié)點(diǎn)為0層,葉結(jié)點(diǎn)到根結(jié)點(diǎn)的路徑長度為葉結(jié)點(diǎn)的層數(shù))。樹的帶權(quán)路徑長度記為WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N個權(quán)值Wi(i=1,2,...n)構(gòu)成一棵有N個葉結(jié)點(diǎn)的二叉樹,相應(yīng)的葉結(jié)點(diǎn)的路徑長度為Li(i=1,2,...n)。可以證明哈夫曼樹的WPL是最小的。
上傳時間: 2017-06-09
上傳用戶:wang5829
Kullanı lan bazı matlab bilgileri Matlabda kodlar mfile lara yazı lı p kaydedilebilir. Ü st menüden, file, new, mfile. Command windowa yazdı kları nı zı kaydedemezsiniz. Yazdı ğ ı nı z kodu ç alı ş tı rabilmeniz iç in ç alı ş tı ğ ı nı z current directory nin altı na kaydetmelisiniz. Current directory i dosyanı n bulunduğ u yere de gö türebilirsiniz
標(biāo)簽: 305 bilgileri kaydedile Matlabda
上傳時間: 2014-01-06
上傳用戶:miaochun888
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1