Home > Published Issues > 2017 > Volume 8, No. 4, November 2017 >

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

Yi lingzhi 1, Xiao Weihong 1, Yu Wenxin 2, and Wang Genpin 3
1. Hunan Province Cooperative Innovation Center for Wind Power Equipment and Energy Conversion, College of Information Engineering, Xiangtan University. Xiangtan, Hunan province 411105, P. R. China
2. Hunan University of Science and Technology, Xiangtan, Hunan province 411201, P. R. China
3. Shenzhen Polytechnic, Shenzhen, Guangdong province 518000, P. R. China

Abstract—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. 
 
Index Terms—optimal solution, Firefly Algorithm (FA), gravity, Gaussian mutation

Cite: Yi lingzhi, Xiao Weihong, Yu Wenxin, and Wang Genpin, "An Improved Firefly Algorithm Based on Newton's Law of Universal Gravitation," Vol. 8, No. 4, pp. 219-224, November, 2017. doi: 10.12720/jait.8.4.219-224