An Improved Firefly Algorithm Based on Newton's Law of Universal Gravitation

摘要

Firefly Algorithm (FA) is a novel swarm intelligence optimization algorithm. Due to the FA have low precision defects, easily falling into local optimum value when solving the global optimal value, an improved Firefly Algorithm based on Newton's law of universal gravitation was proposed in the paper. The proposed algorithm cites the law of gravity, which builds a new evolutionary computation model by using gravity as attractiveness between fireflies. When the population falls into the local optimal region, the proposed algorithm can improve firefly's diversity through Gaussian mutation. Besides, the algorithm is convergent with probability 1. With the experimental results on 4 standard test functions, the results show that the proposed method is superior to FA in computational precision and convergence rate.