改进的遗传算法在车牌自动识别系统中的应用.pdfVIP

　　第 23卷 　第 11期 计 　算 　机 　仿 　真 2006年 11月 　　 文章编号 : 1006 - 9348 (2006) 11 - 0224 - 04 改进的遗传算法在车牌自动识别系统中的应用 虞安军 ,吴海珍 ,蒋加伏 (长沙理工大学计算机与通讯工程学院 ,湖南 长沙 4 10076) 摘要 :在车牌自动识别系统中,如何选择对车牌字符分类能力强的特征组合是系统面临的关键问题 。针对传统组合优化方 法用于特征选择的种种缺陷和简单遗传算法过早收敛的缺点 ,提出了利用伪并行 、最优解保存和 自适应参数调整相结合的 改进的遗传算法对提取的车牌字符图像众多特征进行优化选择的策略 。仿真实验证明,改进的遗传算法不但从收敛速度和 搜索能力上优于简单的遗传算法 ,而且可以有效的避免出现早熟现象 ,防止陷入局部最优 ;所提出的特征选择算法不仅提高 了车牌字符识别率 ,而且识别结果十分稳定 。 关键词 :车牌自动识别系统 ;特征选择 ;简单遗传算法 ;改进的遗传算法 中图分类号 : TP18　　文献标识码 : A A pplica tion of Rev ised Genetic A lgor ithm in the A utom a tic Recogn ition Sy stem of Veh icle L icen se YU A n - jun , WU H ai - zhen , J IAN G J ia - fu ( In stitute of Compu ter and Comm un ication Engineering, U n iversity of Changsha Science and Technology, Changsha 4 10076, Ch ina) A BSTRACT: In the au tom atic recogn ition system of veh icle licen se, featu re selection for veh icle character recogn i tion is the key factor in p attern recogn ition. In view of the deficiencies of traditional com b ination op tim ization m ethod and the shortcom ing of too early convergence of simp le genetic algorithm , a new m ethod of feature selection based on a revised genetic algorithm of p seudo - p arallel comb ined w ith op tim um solu tion re servation and adap tive p aram eter adju stm en t is p ropo sed. The re su lts of the sim u lation show that the revised genetic algorithm not on ly is better than the simp le genetic algorithm in re sp ect of convergence sp eed and search ab ility, but also can effectively avoid