基于遺傳算法的指紋分類(lèi)算法研究.pdf

1、指紋分類(lèi)是自動(dòng)指紋鑒別系統(tǒng)中的一個(gè)重要組成部分，一直以來(lái)都是國(guó)內(nèi)外研究人員研究的熱點(diǎn)和難點(diǎn)。在自動(dòng)指紋識(shí)別系統(tǒng)的研究中，指紋分類(lèi)提供了指紋數(shù)據(jù)庫(kù)的一個(gè)重要索引機(jī)制，具有非常重要的意義。通過(guò)指紋分類(lèi)，可以立即排除不同類(lèi)別的指紋。一個(gè)準(zhǔn)確而連貫的分類(lèi)可以顯著地減少大型指紋數(shù)據(jù)庫(kù)的匹配時(shí)間，因此設(shè)計(jì)一個(gè)性能良好的指紋分類(lèi)系統(tǒng)將大大提高整個(gè)指紋自動(dòng)識(shí)別系統(tǒng)的使用效率，方便整個(gè)指紋識(shí)別的特征數(shù)據(jù)分類(lèi)存儲(chǔ)和數(shù)據(jù)庫(kù)檢索。 模擬自然界生物進(jìn)化過(guò)

2、程的遺傳算法，不受限制性條件約束，具有隱含并行性和全局解空間搜索等顯著特性。遺傳算法提供了一種求解復(fù)雜系統(tǒng)優(yōu)化問(wèn)題的通用框架，它不依賴(lài)于問(wèn)題的具體領(lǐng)域，對(duì)問(wèn)題的種類(lèi)有很強(qiáng)的魯棒性，所以廣泛應(yīng)用于很多學(xué)科。 本文在簡(jiǎn)要介紹指紋分類(lèi)和遺傳算法的理論基礎(chǔ)之上，針對(duì)遺傳算法在優(yōu)化過(guò)程中存在的問(wèn)題，將一種改進(jìn)的遺傳算法與原本的遺傳算法指紋分類(lèi)相結(jié)合，設(shè)計(jì)出一種基于遺傳算法的指紋分類(lèi)算法。同時(shí)，通過(guò)構(gòu)造二級(jí)指紋分類(lèi)策略，顯著地改善了指紋分類(lèi)