Research Of Online Signature Verification Based On Genetic Algorithm

Along with the high speed development of the computer and the network technology, the information security demonstrated the unprecedented importance in the modern society. As one of prerequisites in guarantee system security, individual verification revealed importance in the application fields such as the finance, national security, judicature, electronic commerce and electronic government affairs. Traditional methods for verification fail to satisfy the society demands. Fortunately, development of the techniques for verification of identification based on biometric features provides a more convenient and more reliable solution. As a kind of behavioral feature, signature has advantages of easy acquirement and sharing. It turns out one of the most popular features in identity verification.Genetic algorithm was an algorithm which was widely used in Mathematics nowadays. Compared with the conventional algorithms, the main difference of Evolutionary Computation lies in its intelligence and characteristic parallelism. It can find the optimal solutions to the problem by itself through the selection ,crossover and mutation.Genetic algorithm was used to solve online signature verification question in this article.Firstly, online signature verification technology was elaborated,including data acquisition system, pretreatment of signature data, establishment of signature database, establishment of verification model. Then the genetic algorithm was introduced to realize signature curve match.The main realization mentality was to carry on the elaboration to the different common used heredity operation operator,then it unioned the essential parameter which separated from the verification mathematical model. This article carried on the comparative analysis to each kind of operation operator from the sufficiency fit and unfited quality angle and found the effect best heredity operation operator combination.After using the dynamic division the method to carry on the division to the signature curve, genetic algorithm operation was used to find the values of scale factor and shift of signature curve which can calculate the minimum distance between reference signature and test signature. By compared with the minimum distance and the predetermined threshold, whether the section of test signature matches the section of reference signature was determined.At the same time ,this paper presents the program realization of signature verification based on genetic algorithm.Finally, the crossover rate and the mutation rate as well as model various parameters of in the verification was determined from the test contrast in this article. Then the article analyzed the signature database and presents the experimental results of signature verification based on genetic algorithm, and analyzed these results, points out the proper value of various parameters in program.