Quantitative analysis and prevention of genetic algorithm premature convergence

To aim at the problem of genetic algorithm premature convergence, the new definition of premature convergence is given, and a new fuzzy index for measuring population maturity degree is presented on the basis of fuzzy system theory. Finally, the method of adaptively adjusting crossover probability and mutation probability with population maturity degree is proposed to prevent premature convergence, and its validity is verified through a simulation experiment.