A kind of improved genetic algorithm
CAO Zhu-jun,WU Guo-feng(School of Computer and Information, Hefei University of Technology, Hefei 230009, China)
The good and bad gene coding is advanced from the point of view of gene evolvement and degeneration, and another definition of fitness is brought forward on the basis of qualitative analysis of convergency. The improved genetic algorithm simulates the biological evolvement mechanism more precisely than the simple genetic algorithm. The performance of the improved algorithm has been analyzed. The experiment has proved that the solving quality and efficiency are improved markedly by the improved genetic algorithm in comparison with the simple genetic algorithm.
【CateGory Index】： TP18