DocumentCode
2646684
Title
Research on handwritten numeral recognition method based on improved genetic algorithm and neural network
Author
Yan, Tai-Shan ; Tao, Yong-qing ; Cui, Du-wu
Author_Institution
Hunan Inst. of Technol., Hunan
Volume
3
fYear
2007
fDate
2-4 Nov. 2007
Firstpage
1271
Lastpage
1276
Abstract
Considering the limitation such as premature convergence and low local convergence speed of genetic algorithm, some improvements were made for classical genetic algorithm. Firstly, a help operator was used to help individuals of population according to the given probability. Secondly, the genetic individuals were separated into male individuals and female individuals, and consanguinity was fused into individuals. Two individuals with different sex could reproduce the next generation only if they were distant consanguinity individuals. Based on this improved genetic algorithm, an evolved neural network algorithm named IGA-BP algorithm was proposed. In this algorithm, genetic algorithm was used to optimize and design the structure, the initial weights and thresholds, the training ratio and momentum factor of neural network roundly. The disadvantage of neural networks that their structure and parameters were decided stochastically or by one´s experience was overcome in this way and the surge of algorithm was restrained. IGA-BP algorithm was used to recognize handwritten numerals, a recognition model of handwritten numerals based on BP neural network was found, and the handwritten numeral recognition scheme based on IGA-BP algorithm was proposed. The experimental results show that this algorithm is better than SGA-BP algorithm and traditional BP algorithm in both speed and precision of convergence, We can obtain a better recognition effect using this algorithm.
Keywords
backpropagation; convergence; genetic algorithms; handwritten character recognition; neural nets; probability; stochastic processes; convergence speed; handwritten numeral recognition method; help operator; improved genetic algorithm-backpropagation algorithm; neural network; probability; Algorithm design and analysis; Character recognition; Convergence; Genetic algorithms; Handwriting recognition; Neural networks; Pattern analysis; Pattern recognition; Surges; Wavelet analysis; BP algorithm; Genetic algorithm; Handwritten numeral recognition; Neural network;
fLanguage
English
Publisher
ieee
Conference_Titel
Wavelet Analysis and Pattern Recognition, 2007. ICWAPR '07. International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-1065-1
Electronic_ISBN
978-1-4244-1066-8
Type
conf
DOI
10.1109/ICWAPR.2007.4421630
Filename
4421630
Link To Document