采用圆形匹配限制框的指纹特征点匹配算法

介绍了指纹特征点的匹配原理,提出了一种改进的实时指纹特征点匹配算法,并对算法性能进行了实验研究.给出了错误匹配率(FMR)和错误不匹配率(FNMR)随阈值变化的情况及算法的ROC曲线.得到算法的等错误率(EER)为1.8%,最小FMR(zeroFNMR)为6.8%,平均匹配时间为0.1s.算法在指纹库FVC2004上的实验结果表明,算法性能较好,适合于实时指纹识别系统.     

改进的LDPC译码算法研究

基于LDPC码的BP译码简化算法,结合RMP调度和Offset最小和算法,提出了一种改进的LDPC译码算法。在相同的前提下,改进的译码算法在计算复杂度方面,与Offset最小和算法相比,改善了算法的收敛特性;采用优化的存储方式,降低了存储需求,适合硬件实现。仿真结果表明,改进的译码算法降低了平均迭代次数,减少了量化实现占用的存储单元。     

基于改进ORB算法的特征点匹配研究

针对ORB(Oriented FAST and Rotated BRIEF)算法不具有尺度不变性的缺陷,结合多尺度Shi-Tomasi算法提出了改进的ORB算法:STORB(Shi-Tomasi-ORB)算法。首先在多尺度空间中通过快速预筛选后检测Shi-Tomasi特征点,然后使用ORB算法生成具有方向信息和尺度信息的特征点描述子,最后采用汉明(Hamming)距离对特征点进行匹配,并结合随机抽样一致(RANSAC)算法对匹配结果进行优化,实现图像的准确匹配。实验结果表明,STORB算法不仅保留了ORB算法优良的旋转不变性与实时性,而且当图像发生尺度变化时特征点匹配正确率达到了95.8%,比ORB算法提高了65.2%。     

数字图像匹配算法的改进及研究

本文从数字图像匹配运算的速度与精度方面出发，详细地讨论了数字图像匹配算法的改进，经粗略匹配和亚像素级精确匹配以后可快速得到亚像素级匹配点．计算机仿真实验表明．本文给出的改进匹配算法与现行的最小误差法和最大相关系数法相比，在1／20亚像素分辨率条件下的运算速度提高了大约5倍。     

基于GA+PR的项目管理成熟度持续改进模型

在分析经典项目管理成熟度持续改进问题的基础上,建立了资源约束条件下项目管理成熟度持续改进模型,基于模糊理论提出了正向贴近度和负向贴近度概念,用以对战略均衡匹配性进行度量。同时,应用可能性理论对所建模型进行了确定性转换,并采用基于路径再连接算法思想改进的遗传算法(GA+PR)对模型求解,获得了较好的求解效果。仿真结果具有实践指导意义。     

求二部图完全匹配的一种回溯算法

对二部图而言，完全匹配必为最大匹配，且具有完全匹配的二部图必须满足V1与V2中顶点个数相同，采用回溯的递归算法，可求出二部图的所有完全匹配。     

最短路问题的Auction算法在无圈网络中的改进

提出了Auction算法在无圈网络中的一种改进．在改进的新算法中，采取了新的推进(extension)方式，从而成功地降低了算法的复杂性．改进后算法的复杂性为O(m)，此处m是图的弧数．     

二部图最大匹配的快速动态优化算法

建立了二部图G=(V,U,E)的二级优先匹配规则,在此规则下,用改进的深度优先搜索对匹配算法进行改进,使得算法能够根据连通分量的个数动态优化算法的性能,使动态最大匹配算法的时间复杂度提高到O(max(|V|,|E|,m|U|)).     

一种非常快速的字符串匹配算法

结合Karp-Rabin和Boyer-Moore字符串匹配算法的优点,提出了一种非常快速的字符串匹配算法。该算法在匹配过程中与传统的直接比较模式及正文子串不同,与KR算法一样,比较的是模式与子串对应的散列值;该算法同时吸取了BM算法的特点,能在扫描正文的过程中跳过尽可能多的字符。理论分析表明,模式串较短时,该算法在最坏情况下的时间复杂度也可以达到O(n)。实验表明,该算法所需时间约为KR算法的1/10。     

IRA码简化译码算法的研究

不规则重复累计码BP译码算法具有接近Shannon限优越性能,但具有较高的复杂度。为了降低复杂度,提出了IRA码最小和算法和曲线折线化算法。最小和算法具有简单、容易实现的特点,但使译码性能较大幅度地降低。曲线折线化算法使循环译码算法在复杂度和性能之间取得了较好的折衷。仿真结果表明,曲线折线化算法在复杂度大幅度降低的情况下性能接近BP算法。     

基于遗传算法和禁忌搜索的多用户检测器

利用遗传算法和禁忌搜索的优势,介绍一种嵌入式混合优化算法,提出一种基于嵌入式混合优化算法的多用户检测器。数值结果表明:该方法具有较好的检测性能和合理的计算复杂度。     

一种改进EM算法的联合信道估计与数据检测

最近的一些研究表明,在接收机利用可用的信道估计误差的统计时,可以显著提高检测性能.对此,提出了一种基于改进期望最大化(EM)算法的数据辅助信道估计,它通过在每次迭代中提供估计误差的统计信息,减少在各自的接收器信道估计误差的影响.仿真结果表明,与传统的EM及VBEM算法相比,在不需增加接收机复杂程度的情况下,改进的EM算法在估计精度上优于其对应的传统估计方法,有效降低了信道估计误差,其误码性能接近理想信道时的性能.     

一类固定工件排序问题算法研究

针对一类＂可用机器数有限,存在机器与工件间匹配约束,以机器-工件分配成本最小为目标＂的固定工件排序问题,以固定工件的开始时刻、结束时刻为基准构建网络时序图,将＂机器-工件＂分配过程看成网络时序图中的网络流问题,并设计排序问题的模拟退火算法。通过算例发现：算法平均CPU时间为32.9秒,总成本最大误差为0.07%,时间复杂度为O（M（m3＋mn））,空间复杂度为O（m2n）。结果表明：算法为多项式算法,且可行。     

国有企业基层干部的考核研究——以烟草企业为例

分析国有企业基层干部考核的必要性及现有考核制度中存在的问题,提出基于能岗匹配的国有企业基层干部考核体系,通过投影法将岗位任务要求与基层干部的岗位胜任力进行动态匹配。以烟草企业的基层工作站为例,得到结论与实际情况相符,证明该方法科学有效,可以为国有企业基层干部考核提供一种科学有效的方法,对于提高企业管理水平具有积极的指导意义。     

基于遗传算法与动态规划法的工艺过程优化

针对制造系统中的工艺过程优化问题,提出一种基于遗传算法和动态规划法的综合优化模型。该模型将工艺过程的优化分解为两个并行层次-工序层和工艺路线层。用改进的遗传算法求解工序层中的工艺参数优化问题,同时利用动态规划法实现工艺路线层次的优化。将两个层次优化方法有机结合,在局部优化的基础上进行整体优化,从而实现整个工艺过程的优化。通过实例证明了该优化模型求解的可行性和有效性。     

南京方言反复问句使用情况调查

文章就田野调查数据对现在南京方言中反复问句的使用情况进行了多元回归分析。发现南京人曾经经常使用的“VP不VP”式日渐式微，“还／阿VP＋啊（啦／嗒）”的用法在今天南京人的口语中最为常见，“目前居住地”是影响市民选用哪种反复问句式的首要原因。     

当前世界足球比赛阵型变化特征研究

当前世界高水平足球队在顶级比赛中主要采用四四二、四五一、四三三、三五二等阵型，其中最主要的比赛阵型是四四二，这在英超、德甲和意甲赛事中最为典型。在全攻全守战术统治世界足坛的背景下，足球比赛阵型变化已呈现出多元化特征，阵型不再是一个固定的模式，它在足球比赛中只是一个符号，不是一支球队在比赛中获胜的法宝，但阵型承载着球队战术变化的每一个细节，是形成比赛格局的重要环节。比赛阵形不是一成不变的，教练员安排比赛阵形时，要把握阵形变化的时机，根据比赛的进展情况，综合考虑队员能力、攻防平衡等各种因素对比赛阵形进行调整。