Quantitative analysis and prevention of genetic algorithm premature convergence
Wang Min-le, Gao Xiao-guang
Abstract
Wang Min-le, Gao Xiao-guang
Abstract
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.
OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Premature convergence, Crossover, Convergence (economics), Degree (music), Fuzzy logic, Population, Genetic algorithm, Computer science