江西省教育厅科学技术研究项目(GJJ09347)
- 作品数：4 被引量：28H指数：3
- 相关作者：邓长寿梁昌勇赵秉岩王超魏启明更多>>
- 相关机构：九江学院合肥工业大学更多>>
- 发文基金：江西省教育厅科学技术研究项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 无线指纹识别技术在考试系统的应用研究被引量：15
- 2010年
- 研究无线指纹识别问题,保证实时可靠,实现一个用于进行考试身份验证无线的指纹识别系统。利用嵌入式指纹终端采集考生的指纹,进行分割、增强、二值化等预处理后,通过CDMA无线网络将指纹特征发送给服务器进行匹配,指纹识别终端采用ARM9微处理器,MG815+CMDA通信模块,μC/OS-II实时操作系统。对指纹识别中常用的二值化、细化、特征提取和特征匹配等关键算法进行了改进,对采用多级分割的分割算法、改进的Otsu的二值化算法、基于三角形全等的指纹特匹配算法。实验结果表明,系统平均耗费时间4.2s,平均匹配度为85.6%,系统响应时间和准确度基本能满足实际的要求。
- 王超魏启明邓安远
- 关键词：考试管理指纹识别嵌入式
- 求解函数优化的新型差异演化算法被引量：3
- 2009年
- 针对差异演化算法存在早熟收敛和后期求解效率低的缺点,提出一种新型差异演化算法。该算法基于单种群,在演化过程中直接对当前种群进行变异、交叉和选择操作,无须差异演化算法中的中间过渡种群。此外,新型差异演化算法的变异与交叉概率是时变的,其中变异概率随着迭代次数的增加而减小;交叉概率随着迭代次数的增加而增加。对几个典型的测试函数进行仿真实验表明,该算法能够有效避免早熟收敛,改善了差异演化算法的优化性能。
- 邓长寿梁昌勇
- 关键词：函数优化单种群
- 混合二进制差异演化算法解0-1背包问题被引量：4
- 2010年
- 为了有效求解0-1背包问题,提出一种混合二进制差异演化算法。该算法基于差异演化算法框架,采用二进制编码,通过增加映射操作、S型变换操作和逆映射操作等3种新的操作,将差异演化算法从实数优化领域推广至离散优化领域,成功解决了差异演化算法直接求解离散优化问题时的计算不封闭问题。此外,在每次迭代求解时,利用贪婪变换法对违反约束条件的不可行解进行变换,使其成为可行解。不同规模的背包问题的数值实验结果表明了该算法的有效性与适用性。
- 邓长寿赵秉岩梁昌勇
- 基于混合编码的差异演化算法解0-1背包问题被引量：6
- 2010年
- 针对典型的一类NP完全问题——背包问题,提出一种混合编码的差异演化求解方法。该方法基于差异演化算法框架,采用混合编码机制,每个决策变量均由一个实数和一个二进制数的组合表示。利用新定义的映射算子,构建混合编码的种群;增加边界约束处理算子,确保变异算子计算结果满足边界约束条件;利用新定义的丢弃算子对于不可行的装包策略进行修正。通过数值仿真实验,将该方法与遗传算法、二进制差异算法的计算结果比较分析,表明该算法求解背包问题的有效性与适用性。
- 邓长寿赵秉岩梁昌勇
- 关键词：差异演化算法
