An Improved Genetic Algorithm and Its Performance Analysis
P Luo,JF Teng,JC Guo,Q Li
DOI: https://doi.org/10.1109/icii.2001.983840
2003-01-01
Abstract:Although genetic algorithm has become very famous with its global searching, parallel computing,better robustness, and not needing differential information during evolution. However, it also has some demerits, such as slow convergence speed. In this paper, based on several general theorems, an improved genetic algorithm using variant chromosome length and probability of crossover and mutation is proposed, and its main idea is as follows: at the beginning of evolution, our solution with shorter length chromosome and higher probability of crossover and mutation; and at the vicinity of global optimum, with longer length chromosome and lower probability of crossover and mutation. Finally, testing with some critical functions shows that our solution can improve the convergence speed of genetic algorithm significantly, its comprehensive performance is better than that of the genetic algorithm which only reserves the best individual.