<tr id="64kew"></tr>
C語言冒泡、插入法、選擇排序算法分析
標(biāo)簽： 排序 最大值 總和
上傳時(shí)間： 2015-06-03
上傳用戶：hxf709
遺傳算法為群體優(yōu)化算法，也就是從多個(gè)初始解開始進(jìn)行優(yōu)化，每個(gè)解稱為一個(gè)染色體，各染色體之間通過競爭、合作、單獨(dú)變異，不斷進(jìn)化。 優(yōu)化時(shí)先要將實(shí)際問題轉(zhuǎn)換到遺傳空間，就是把實(shí)際問題的解用染色體表示，稱為編碼，反過程為解碼，因?yàn)閮?yōu)化后要進(jìn)行評價(jià)，所以要返回問題空間，故要進(jìn)行解碼。SGA采用二進(jìn)制編碼，染色體就是二進(jìn)制位串，每一位可稱為一個(gè)基因；解碼時(shí)應(yīng)注意將染色體解碼到問題可行域內(nèi)。 遺傳算法模擬“適者生存，優(yōu)勝劣汰”的進(jìn)化機(jī)制，染色體適應(yīng)生存環(huán)境的能力用適應(yīng)度函數(shù)衡量。對于優(yōu)化問題，適應(yīng)度函數(shù)由目標(biāo)函數(shù)變換而來。一般遺傳算法求解最大值問題，如果是最小值問題，則通過取倒數(shù)或者加負(fù)號處理。SGA要求適應(yīng)度函數(shù)>0，對于<0的問題，要通過加一個(gè)足夠大的正數(shù)來解決。這樣，適應(yīng)度函數(shù)值大的染色體生存能力強(qiáng)。 遺傳算法有三個(gè)進(jìn)化算子：選擇（復(fù)制）、交叉和變異。 SGA中，選擇采用輪盤賭方法，也就是將染色體分布在一個(gè)圓盤上，每個(gè)染色體占據(jù)一定的扇形區(qū)域，扇形區(qū)域的面積大小和染色體的適應(yīng)度大小成正比。如果輪盤中心裝一個(gè)可以轉(zhuǎn)動的指針的話，旋轉(zhuǎn)指針，指針停下來時(shí)會指向某一個(gè)區(qū)域，則該區(qū)域?qū)?yīng)的染色體被選中。顯然適應(yīng)度高的染色體由于所占的扇形區(qū)域大，因此被選中的幾率高，可能被選中多次，而適應(yīng)度低的可能一次也選不中，從而被淘汰。算法實(shí)現(xiàn)時(shí)采用隨機(jī)數(shù)方法，先將每個(gè)染色體的適應(yīng)度除以所有染色體適應(yīng)度的和，再累加，使他們根據(jù)適應(yīng)度的大小分布于0-1之間，適應(yīng)度大的占的區(qū)域大，然后隨機(jī)生成一個(gè)0-1之間的隨機(jī)數(shù)，隨機(jī)數(shù)落到哪個(gè)區(qū)域，對應(yīng)的染色體就被選中。重復(fù)操作，選出群體規(guī)模規(guī)定數(shù)目的染色體。這個(gè)操作就是“優(yōu)勝劣汰，適者生存”，但沒有產(chǎn)生新個(gè)體。 交叉模擬有性繁殖，由兩個(gè)染色體共同作用產(chǎn)生后代，SGA采用單點(diǎn)交叉。由于SGA為二進(jìn)制編碼，所以染色體為二進(jìn)制位串，隨機(jī)生成一個(gè)小于位串長度的隨機(jī)整數(shù)，交換兩個(gè)染色體該點(diǎn)后的那部分位串。參與交叉的染色體是輪盤賭選出來的個(gè)體，并且還要根據(jù)選擇概率來確定是否進(jìn)行交叉（生成0-1之間隨機(jī)數(shù)，看隨機(jī)數(shù)是否小于規(guī)定的交叉概率），否則直接進(jìn)入變異操作。這個(gè)操作是產(chǎn)生新個(gè)體的主要方法，不過基因都來自父輩個(gè)體。 變異采用位點(diǎn)變異，對于二進(jìn)制位串，0變?yōu)?，1變?yōu)?就是變異。采用概率確定變異位，對每一位生成一個(gè)0-1之間的隨機(jī)數(shù)，看是否小于規(guī)定的變異概率，小于的變異，否則保持原狀。這個(gè)操作能夠使個(gè)體不同于父輩而具有自己獨(dú)立的特征基因，主要用于跳出局部極值。 遺傳算法認(rèn)為生物由低級到高級進(jìn)化，后代比前一代強(qiáng)，但實(shí)際操作中可能有退化現(xiàn)象，所以采用最佳個(gè)體保留法，也就是曾經(jīng)出現(xiàn)的最好個(gè)體，一定要保證生存下來，使后代至少不差于前一代。大致有兩種類型，一種是把出現(xiàn)的最優(yōu)個(gè)體單獨(dú)保存，最后輸出，不影響原來的進(jìn)化過程；一種是將最優(yōu)個(gè)體保存入子群，也進(jìn)行選擇、交叉、變異，這樣能充分利用模式，但也可能導(dǎo)致過早收斂。 由于是基本遺傳算法，所以優(yōu)化能力一般，解決簡單問題尚可，高維、復(fù)雜問題就需要進(jìn)行改進(jìn)了。 下面為代碼。函數(shù)最大值為3905.9262，此時(shí)兩個(gè)參數(shù)均為-2.0480，有時(shí)會出現(xiàn)局部極值，此時(shí)一個(gè)參數(shù)為-2.0480，一個(gè)為2.0480。算法中變異概率pm=0.05，交叉概率pc=0.8。如果不采用最優(yōu)模式保留，結(jié)果會更豐富些，也就是算法最后不一定收斂于極值點(diǎn)，當(dāng)然局部收斂現(xiàn)象也會有所減少，但最終尋得的解不一定是本次執(zhí)行中曾找到過的最好解。
標(biāo)簽： 遺傳算法
上傳時(shí)間： 2015-06-04
上傳用戶：芃溱溱123
該類方法主要指的是活動輪廓模型（active contour model）以及在其基礎(chǔ)上發(fā)展出來的算法，其基本思想是使用連續(xù)曲線來表達(dá)目標(biāo)邊緣，并定義一個(gè)能量泛函使得其自變量包括邊緣曲線，因此分割過程就轉(zhuǎn)變?yōu)榍蠼饽芰糠汉淖钚≈档倪^程，一般可通過求解函數(shù)對應(yīng)的歐拉(Euler．Lagrange)方程來實(shí)現(xiàn)，能量達(dá)到最小時(shí)的曲線位置就是目標(biāo)的輪廓所在。
標(biāo)簽： 圖像處理
上傳時(shí)間： 2016-03-07
上傳用戶：2009dd
放墨香商業(yè)版本， 巨陵-蠻牛掉元寶,願意打的就是高手 開放包袱商人會帶備稀而物品給各位大俠購買 本服轉(zhuǎn)身請登入官網(wǎng)轉(zhuǎn)身 本服遊戲幣個(gè)人上限是40億 如果帶多了 轉(zhuǎn)圖重登都會變回40億 全球最強(qiáng)防外掛系統(tǒng),打造2016年最公平的墨湘 本服承諾,絕無任何嚴(yán)重bug,保證遊戲穩(wěn)定運(yùn)行 本服禁止空白名,定期自動清理帶空名的玩家
標(biāo)簽： 墨香
上傳時(shí)間： 2016-04-11
上傳用戶：西子灣灣
這是復(fù)變函數(shù)論_鐘玉泉_第三版_高教_答案，對于學(xué)習(xí)復(fù)變函數(shù)有很大的參考作用
標(biāo)簽： 復(fù)變函數(shù)論_鐘玉泉_第三版_高教_答案
上傳時(shí)間： 2016-04-12
上傳用戶：15568787656
簡單命令使用grep等的使用 [zorro@isch ~]$ history 1 ifconfig 2 su 3 exit 4 ls 5 cd Desktop/ 6 ls 7 tar zxcf VMwareTools-8.4.5-324285.tar.gz 8 tar zxvf VMwareTools-8.4.5-324285.tar.gz 9 cd vmware-tools-distrib/ 10 ls 11 ./vmware-install.pl 12 su 13 ls 14 cd .. 15 ls 16 rm VMwareTools-8.4.5-324285.tar.gz 17 rm -r vmware-tools-distrib 18 ls 19 make 20 ls 21 cd redis/ 22 quit 23 ls 24 ca redis/ 25 cd redis/ 26 cd redis-2.8.17 27 make 28 cd redis-2.8.17 29 ls 30 cd redis-2.8.17 31 cd str 32 cd src 33 ls 34 ./redis-cli 35 ls 36 cd redis-2.8.17 tar.gz 37 make 38 cd src 39 ./redis-server .. /redis.conf 40 ./redis-cli 41 ./redis-server ../redis.conf 42 vi test1.sh 43 ./test1.sh 44 vi test.sh 45 ./test.sh 46 ls 47 chmod 777 test.sh 48 ./test.sh 49 vi express 50 $ grep –n ‘the’ express 51 clear 52 grep -n 'the' express 53 vi express 54 grep -n 'the' express 55 grep -vn 'the'express 56 grep -vn 'the' express 57 grep -in 'the' express 58 vi test2.c 59 grep -l 'the' *.c 60 grep -n 't[ae]st' express 61 grep -n 'oo' express 62 grep -n '[^g]oo' express 63 grep -n '[a^z]oo' express 64 grep -n '[0^9]' express 65 grep -n '^the' express 66 vi express 67 sed -e 'd' express 68 sed -e '1d' express 69 sed -e '1~7d' express 70 sed -e '$d' express 71 sed -e '1，/^$/d' express 72 ls 73 cd 74 pwd 75 history [zorro@isch ~]$
標(biāo)簽： 簡單命令使用
上傳時(shí)間： 2016-05-24
上傳用戶：12345678gan
迴歸分析的基本假設(shè) (一)固定自變項(xiàng)假設(shè)（fixed variable） (二)線性關(guān)係假設(shè)（linear relationship） (三)常態(tài)性假設(shè)（normality）
標(biāo)簽： 回歸分析 主成分分析
上傳時(shí)間： 2016-10-11
上傳用戶：Gower's
此論文針對車內(nèi)噪聲會對人體健康造成不良影響的問題。文中采用線性橫向結(jié)構(gòu)濾波器和 FXLMS 算法構(gòu)建系統(tǒng)模型，在 Matlab 平臺上引入次級通路理念，搭建加入次級通路傳函的有源前饋噪聲控制系統(tǒng)，解決了有源噪聲控制系統(tǒng)中的非線性通路問題。
標(biāo)簽： 汽車 降噪 系統(tǒng)研究
上傳時(shí)間： 2017-12-02
上傳用戶：flybelieve
針對車內(nèi)噪聲會對人體健康造成不良影響的問題。文中采用線性橫向結(jié)構(gòu)濾波器和 FXLMS 算法構(gòu)建系統(tǒng)模型，在 Matlab 平臺上引入次級通路理念，搭建加入次級通路傳函的有源前饋噪聲控制系統(tǒng)， 解決了有源噪聲控制系統(tǒng)中的非線性通路問題。實(shí)驗(yàn)結(jié)果表明，建立的自適應(yīng)主動降噪系統(tǒng)穩(wěn)定、可靠。當(dāng)濾波器階數(shù) M 為 32 時(shí)， 效果理想。該系統(tǒng)為解決車內(nèi)降噪問題提供了有效方法。
標(biāo)簽： 降噪
上傳時(shí)間： 2017-12-02
上傳用戶：flybelieve
需要先執(zhí)行scripts/setup.sh 還需要設(shè)置環(huán)境便利UVM_HOME
上傳時(shí)間： 2018-07-18
上傳用戶：mazifa
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
