指紋識別作為一種生物鑒定技術,為人類的個體的定義提供了一個到目前為止最為快捷和可信的方法。隨著指紋識別的普及,人們之間的信任成本將大大降低,提高人類社會活動的效率。在信息時代,一種安全便捷的身份認證方式顯得越發重要。這個matlab程序是一個簡易的指紋識別程序
上傳時間: 2015-05-26
上傳用戶:1600650036
遺傳算法為群體優化算法,也就是從多個初始解開始進行優化,每個解稱為一個染色體,各染色體之間通過競爭、合作、單獨變異,不斷進化。 優化時先要將實際問題轉換到遺傳空間,就是把實際問題的解用染色體表示,稱為編碼,反過程為解碼,因為優化后要進行評價,所以要返回問題空間,故要進行解碼。SGA采用二進制編碼,染色體就是二進制位串,每一位可稱為一個基因;解碼時應注意將染色體解碼到問題可行域內。 遺傳算法模擬“適者生存,優勝劣汰”的進化機制,染色體適應生存環境的能力用適應度函數衡量。對于優化問題,適應度函數由目標函數變換而來。一般遺傳算法求解最大值問題,如果是最小值問題,則通過取倒數或者加負號處理。SGA要求適應度函數>0,對于<0的問題,要通過加一個足夠大的正數來解決。這樣,適應度函數值大的染色體生存能力強。 遺傳算法有三個進化算子:選擇(復制)、交叉和變異。 SGA中,選擇采用輪盤賭方法,也就是將染色體分布在一個圓盤上,每個染色體占據一定的扇形區域,扇形區域的面積大小和染色體的適應度大小成正比。如果輪盤中心裝一個可以轉動的指針的話,旋轉指針,指針停下來時會指向某一個區域,則該區域對應的染色體被選中。顯然適應度高的染色體由于所占的扇形區域大,因此被選中的幾率高,可能被選中多次,而適應度低的可能一次也選不中,從而被淘汰。算法實現時采用隨機數方法,先將每個染色體的適應度除以所有染色體適應度的和,再累加,使他們根據適應度的大小分布于0-1之間,適應度大的占的區域大,然后隨機生成一個0-1之間的隨機數,隨機數落到哪個區域,對應的染色體就被選中。重復操作,選出群體規模規定數目的染色體。這個操作就是“優勝劣汰,適者生存”,但沒有產生新個體。 交叉模擬有性繁殖,由兩個染色體共同作用產生后代,SGA采用單點交叉。由于SGA為二進制編碼,所以染色體為二進制位串,隨機生成一個小于位串長度的隨機整數,交換兩個染色體該點后的那部分位串。參與交叉的染色體是輪盤賭選出來的個體,并且還要根據選擇概率來確定是否進行交叉(生成0-1之間隨機數,看隨機數是否小于規定的交叉概率),否則直接進入變異操作。這個操作是產生新個體的主要方法,不過基因都來自父輩個體。 變異采用位點變異,對于二進制位串,0變為1,1變為0就是變異。采用概率確定變異位,對每一位生成一個0-1之間的隨機數,看是否小于規定的變異概率,小于的變異,否則保持原狀。這個操作能夠使個體不同于父輩而具有自己獨立的特征基因,主要用于跳出局部極值。 遺傳算法認為生物由低級到高級進化,后代比前一代強,但實際操作中可能有退化現象,所以采用最佳個體保留法,也就是曾經出現的最好個體,一定要保證生存下來,使后代至少不差于前一代。大致有兩種類型,一種是把出現的最優個體單獨保存,最后輸出,不影響原來的進化過程;一種是將最優個體保存入子群,也進行選擇、交叉、變異,這樣能充分利用模式,但也可能導致過早收斂。 由于是基本遺傳算法,所以優化能力一般,解決簡單問題尚可,高維、復雜問題就需要進行改進了。 下面為代碼。函數最大值為3905.9262,此時兩個參數均為-2.0480,有時會出現局部極值,此時一個參數為-2.0480,一個為2.0480。算法中變異概率pm=0.05,交叉概率pc=0.8。如果不采用最優模式保留,結果會更豐富些,也就是算法最后不一定收斂于極值點,當然局部收斂現象也會有所減少,但最終尋得的解不一定是本次執行中曾找到過的最好解。
標簽: 遺傳算法
上傳時間: 2015-06-04
上傳用戶:芃溱溱123
信息化戰爭是一種充分利用信息資源并依賴于信息的戰爭形態,是指在信息技術高度發展以及信息時代核威懾條件下,交戰雙方以信息化軍隊為主要作戰力量,在陸、海、空、天、電等全維空間展開的多軍兵種一體化的戰爭,依托網絡化信息系統,大量地運用具有信息技術,新材料技術,新能源技術,生物技術,航天技術,海洋技術等當代高新技術水平的常規的武器裝備,并采取相應的作戰方法,在局部地區進行的,目的手段規模均較有限的戰爭。
上傳時間: 2015-06-04
上傳用戶:dfhjdsh
粒子群算法在仿真生物群體社會活動的基礎上,通過模擬群體生物相互協同尋優能力,從而構造出一種新的智能優化算法。本文主要講述了粒子群算法的基本原理及其一些改進算法以及其改進算法的一些應用。
標簽: 粒子群算法
上傳時間: 2015-07-10
上傳用戶:yjyzwr
理想的放大器 目前,廠商在線性IC研發上都有重大的突破。使IC型運算放大器的特性和理想相當接近。尤其在低頻操作下,OP Amp電路的工作情形實在太像一個理想放大器,幾乎與理論的推測完全相符。→理想的放大器該具備什麼特性?
標簽: 算放大器原理
上傳時間: 2016-07-16
上傳用戶:WALTER
遺傳算法,模擬達爾文進化論的自然選擇和遺傳學機理的生物進化過程的計算模型,一種選擇不斷選擇優良個體的算法。談到遺傳,想想自然界動物遺傳是怎么來的,自然主要過程包括染色體的選擇,交叉,變異(不明白這個的可以去看看生物學),這些操作后,保證了以后的個體基本上是最優的,那么以后再繼續這樣下去就可以一直最優了。
上傳時間: 2017-06-12
上傳用戶:tian610115
遺傳算法已經成為組合優化問題的近似最優解的一把鑰匙。它是一種模擬生物進化過程的計算模型,作為一種新的全局優化搜索算法,它以其簡單、魯棒性強、適應并行處理以及應用范圍廣等特點,奠定了作為21世紀關鍵智能計算的地位。 背包問題是一個典型的組合優化問題,在計算理論中屬于NP-完全問題, 其計算復雜度為,傳統上采用動態規劃來求解。設w是經營活動 i 所需要的資源消耗,M是所能提供的資源總量,p是人們經營活動i得到的利潤或收益,則背包問題就是在資源有限的條件下, 追求總的最大收益的資源有效分配問題。
上傳時間: 2018-04-26
上傳用戶:jiazhe110125
TOP-H400-1M超高頻功率放大器是一款超高頻寬帶大功率線性功率放大器,輸出頻率可高達1M,可廣泛運用于水聲、航空航天、超聲波、等離子、醫療、生物、電磁場、科研等領域。該產品額定功率范圍400W,頻率范圍10kHz至1M。填補了目前該產品在國內技術及市場空白,打破歐美國家的技術封鎖及市場壟斷。 TOP-H400-1M超高頻功率放大器具有完善的保護功能,在發生保險絲熔斷、輸入電源過壓、輸出過流、過溫以及超頻時均能實現自動保護和故障狀態指示。放大器輸出有6個檔位可調,方便匹配不同阻抗的負載。該系列產品均具備遠程監控及操作功能。
標簽: TOP-H 400 1M 大功率 功率放大器 超高頻 寬帶 技術手冊
上傳時間: 2019-04-11
上傳用戶:yntoppower
納米機器人體積小、質量輕、推重比大等特點。在傳感檢測、微納制造、環境治理等領域具有巨大的發展前景,尤其在生物醫療領域,微納機器人可對治療藥物靶向輸送及定量釋放,能顯著提升藥物利用率、降低正常細胞被藥物破壞的風險。
標簽: 納米機器人
上傳時間: 2019-04-22
上傳用戶:107946518
Gabor變換屬于加窗傅立葉變換,Gabor函數可以在頻域不同尺度、不同方向上提取相關的特征。另外Gabor函數與人眼的生物作用相仿,所以經常用作紋理識別上,并取得了較好的效果。
上傳時間: 2019-07-12
上傳用戶:DemonISD