Performance Test Functions of Genetic Algorithm

Abstract

Due to the disadvantages of genetic algorithm such as the weaker ability for local search, premature convergence, random walk and problems related, and so on , the design and improvement of the algorithm is an important research direction of genetic algorithm. And evaluating the performance of algorithm systematically and scientifically is the key to test algorithm whether good or bad .The common method used to evaluate algorithm is test function, however, the existing literature on the optimization algorithm has different methods to evaluate the performance of algorithm, and there is no uniform test criteria. As for those questions above, This paper studies test functions of genetic algorithm, and analyses characteristics of the main test functions, which can be used as the basis of selection algorithm test functions.