An improved firefly algorithm based on nonlinear time-varying step-size

作者：Yu, Shuhao; Zhu, Shenglong; Zhou, Xiancun

来源：International Journal of Hybrid Information Technology, 2016, 9(7): 397-410.

DOI：10.14257/ijhit.2016.9.7.36

• Exploration and exploitation
• Firefly algorithms
• Local optima
• Optimization algorithms
• Pre-mature convergences
• Step size
• Stochastic optimization algorithm
• Time varying

Firefly algorithm (FA) is a novel population-based stochastic optimization algorithm and has been shown to yield good performance for solving varieties of optimization problems. Meanwhile, it sustains premature convergence because it is easily to fall into the local optima which may generate a low accuracy of solution or even fail. To overcome this defect, a nonlinear time-varying step strategy for firefly algorithm (NTSFA) is presented. It uses a nonlinear decreasing and time-varying step-size for fireflies to better balance the algorithm’s ability of exploration and exploitation. Numerical simulation on 20 test benchmark functions display that the proposed algorithm can increase the accuracy of the original FA. Finally, we apply NTSFA to integrate into k-means clustering for mouse dataset. The results show that NTSFA is an effective optimization algorithm.

• 出版日期2016
• 单位合肥工业大学; 安徽大学