1. A novel firefly algorithm based on gender difference and its convergence.
- Author
-
Wang, Chun-Feng and Song, Wen-Xin
- Abstract
Firefly algorithm is a population-based algorithm, because the search process is simple and easy to implement, it has received extensive attention from scholars. However, the algorithm has low accuracy and is easy to fall into local optimum. Therefore, an improved firefly algorithm based on gender difference (GDFA) is proposed to enhance the performance of the algorithm in this paper. In the basic firefly algorithm, fireflies have no gender distinction, which is not consistent with reality. According to this point, fireflies are divided into two subgroups based on gender. In addition, different update equations are designed for two subgroups on the basis of their moving ways. Male fireflies are guided by two randomly selected female fireflies to focus on global search and female fireflies move to the best male firefly to implement local search, which aim to balance the exploration and exploitation of the algorithm. To further improve the search accuracy, the chaos search is conducted near the best position of the population. Several simulation experiments and constrained optimization problems are carried out to verify the effectiveness of GDFA, and the time complexity of GDFA is analyzed. Finally, the convergence analysis of proposed algorithm is given based on Markov chain theory. • To achieve a balance of exploration and exploitation efficiently, fireflies are divided into two subgroups with different search equations based on gender difference. • The convergence analysis of improved algorithm is given based on Markov chain theory. • The proposed algorithm not only has higher search accuracy, but also has lower computational complexity. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF