A New Adaptive Algorithm for Regulating the Probabilities of Crossover and Mutation

LI Qing,ZHANG Wei,YIN Yi-xin,WANG Zhi-liang
DOI: https://doi.org/10.3321/j.issn:1001-0920.2008.01.016
2008-01-01
Abstract:A new adaptive algorithm for regulating the probabilities of crossover and mutation based on fuzzy logic is proposed.The changes of average fitness value and standard deviation between two continuous generations are selected as input,while the changes of crossover probability and mutation probability as output.Two adaptive scaling factors are introduced for normalizing the input and new fuzzy rules based on domain heuristic knowledge are investigated for adjusting the probabilities of crossover and mutation.Numerical simulation studies of three different test functions are carried out,and the simulation results show that the genetic algorithm with the proposed algorithm exhibits improved search speed and quality compared with two other adaptive fuzzy control algorithms.
What problem does this paper attempt to address?