中文摘要：

随着生物特征识别技术的高速发展和社会对身份识别需求的增加，构建大规模生物特征数据库成为一种趋势，传统基于电子计算机的身份识别技术其效率低、存储量小缺点越发明显。本项目以较高识别精度的掌纹识别为背景，从具有高度并行性和存储性的DNA计算角度，研究解决大规模掌纹识别问题的若干理论。首先，分析并选择适于DNA计算的掌纹特征类型，进而研究所选掌纹特征的DNA编码模型构建方法，着重于设计可有效体现特征差异的约束条件；此后，设计基于DNA分子操作的掌纹识别生化算法，并在电子计算机上完成相关仿真分析工作。与传统掌纹识别不同，DNA计算掌纹识别中的相似度以生物计算方式获得，可解决传统电子计算机上识别时间与数据库容量成指数增长的问题。项目研究成果可为大规模掌纹数据库识别提供一定参考价值，并推动基于DNA计算的模式识别理论进展。