| 基于快速遗传算法的指纹匹配 |
| |
| 引用本文： | 张圆圆,景晓军. 基于快速遗传算法的指纹匹配[J]. 计算机工程, 2011, 37(24): 13-15. DOI: 10.3969/j.issn.1000-3428.2011.24.005 |
| |
| 作者姓名： | 张圆圆 景晓军 |
| |
| 作者单位： | 北京邮电大学信息与通信工程学院,北京,100843 |
| |
| 基金项目： | 国家自然科学基金资助项目(60872148) |
| |
| 摘 要： | 针对标准遗传算法(GA)存在收敛速度慢且容易早熟的现象，提出一种快速GA算法，将其应用于全局点模式指纹匹配中。该算法通过在迭代过程中逐步缩小种群规模与优秀个体数目，降低突变概率，并尽量选择适应值高的个体，使匹配过程快速收敛于全局最优解。实验结果表明，该算法能提高指纹匹配的速度和准确率。
|
| 关 键 词： | 指纹匹配 指纹预配准 点模式比对 遗传算法 模拟退火算法 |
| 收稿时间： | 2011-04-28 |
Fingerprint Matching Based on Fast Genetic Algorithm |
| |
| ZHANG Yuan-yuan,JING Xiao-jun. Fingerprint Matching Based on Fast Genetic Algorithm[J]. Computer Engineering, 2011, 37(24): 13-15. DOI: 10.3969/j.issn.1000-3428.2011.24.005 |
| |
| Authors: | ZHANG Yuan-yuan JING Xiao-jun |
| |
| Affiliation: | ZHANG Yuan-yuan,JING Xiao-jun(School of Information and Communication Engineering,Beijing University of Posts and Telecommunications,Beijing 100843,China) |
| |
| Abstract: | A global point pattern fingerprint matching method based on Genetic Algorithm(GA) is presented.In order to avoid the low efficiency and premature convergence of standard GA,an fast GA is proposed.The algorithm can make the matching process converge rapidly to the global optimal result through narrowing down the population size and the number of best individuals step by step,reducing the probability of mutation,and trying to select individuals with high fitness.Experimental results show that the improved alg... |
| |
| Keywords: | fingerprint matching fingerprint pre-registration point pattern comparison Genetic Algorithm(GA) Simulated Annealing(SA) algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
