基于快速遗传算法的指纹匹配

摘要：

针对标准遗传算法(GA)存在收敛速度慢且容易早熟的现象,提出一种快速GA算法,将其应用于全局点模式指纹匹配中.该算法通过在迭代过程中逐步缩小种群规模与优秀个体数目,降低突变概率,并尽量选择适应值高的个体,使匹配过程快速收敛于全局最优解.实验结果表明,该算法能提高指纹匹配的速度和准确率.

关键词：指纹匹配、指纹预配准、点模式比对、遗传算法、模拟退火算法

所属期刊栏目：37

分类号：TP306(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60872148

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：13-15