关键词: 群智能, 萤火虫算法, 混沌, 混沌扰动, 多样性

Abstract: To overcome the disadvantage of premature convergence in the firefly algorithm, a firefly algorithm based on chaos diversity control (CDFA) was proposed. Applying chaotic mapping, CDFA achieved an initial firefly population that is high quality and uniformly distributed; it then disturbed some individuals with low fitness values by chaotic mapping in the process of the search so as to keep the groups activity and reduce the possibility of falling into local optimum; meanwhile, in order to increase the diversity of the population, the proposed algorithm used the physical reflection theory to control the position of the firefly outside the borders. Experimental results of bench mark functions show that CDFA can effectively improve the ability of the global search and local exploitation and has a better optimization precision and convergence rate than the basic FA.

Key words: swarm intelligence, firefly algorithm, chaos, chaos disturbance, diversity