计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2014年
7期
195-197,251
,共4页
关键路径%交叉遗传算法%掌纹识别%交叉概率%18项参数总和
關鍵路徑%交扠遺傳算法%掌紋識彆%交扠概率%18項參數總和
관건로경%교차유전산법%장문식별%교차개솔%18항삼수총화
Critical path%Crossover genetic algorithms%Palm recognition%Crossover probability%18 parameters' summation
传统的掌纹识别算法在大多情况下运行缓慢以致效率不高,通常会依赖昂贵的技术装备而导致成本较高.针对这一问题,提出基于关键路径优化交叉遗传算法(CGA)的掌纹识别算法.首先,利用关键路径算法找到染色体的关键路径,借助于交叉概率剔除染色体的最差候选种群;然后选择最佳候选种群进行交叉运算,有效地改善低质量掌纹图像的问题;最后,在掌纹图像上的实验验证该算法的有效性及可靠性.实验结果表明,相比18项参数总和算法,该算法取得了更高的识别率,同时大大地降低了识别所耗时间,有望运用于实时掌纹识别系统.
傳統的掌紋識彆算法在大多情況下運行緩慢以緻效率不高,通常會依賴昂貴的技術裝備而導緻成本較高.針對這一問題,提齣基于關鍵路徑優化交扠遺傳算法(CGA)的掌紋識彆算法.首先,利用關鍵路徑算法找到染色體的關鍵路徑,藉助于交扠概率剔除染色體的最差候選種群;然後選擇最佳候選種群進行交扠運算,有效地改善低質量掌紋圖像的問題;最後,在掌紋圖像上的實驗驗證該算法的有效性及可靠性.實驗結果錶明,相比18項參數總和算法,該算法取得瞭更高的識彆率,同時大大地降低瞭識彆所耗時間,有望運用于實時掌紋識彆繫統.
전통적장문식별산법재대다정황하운행완만이치효솔불고,통상회의뢰앙귀적기술장비이도치성본교고.침대저일문제,제출기우관건로경우화교차유전산법(CGA)적장문식별산법.수선,이용관건로경산법조도염색체적관건로경,차조우교차개솔척제염색체적최차후선충군;연후선택최가후선충군진행교차운산,유효지개선저질량장문도상적문제;최후,재장문도상상적실험험증해산법적유효성급가고성.실험결과표명,상비18항삼수총화산법,해산법취득료경고적식별솔,동시대대지강저료식별소모시간,유망운용우실시장문식별계통.