An Adaptive Genetic Algorithm Based on Measurement of Population Diversity
Zhou Chun-yan · Jisuanji fangzhen · 2008
Genetic algorithm is an important and effective way to solve optimization problems and has been used in many fields.Premature is one of the problems that often occur when using genetic alrigothm in practice. The major reason is that some individuals, whose fitnesses are higher, increase too fast thus resulting in the loss of population's diversity too early. This paper introduces an improved measurement of population diversity based on entropy, and an improved adaptive genetic algorithm is presented.The numerical simulations show that the improved algorithm is more effective for realizing the global opitimization and can avoid premature effectively.