基于遺傳算法的指紋分類算法研究.pdf

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

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