An efficient firefly algorithm based on modified search strategy and neighborhood attraction. Issue 8 (21st May 2021)

• Record Type: Journal Article
• Authors: Yu, Gan; Wang, Hui; Zhou, Hongzhi; Zhao, Shasha; Wang, Ya
• Is Part Of: International journal of intelligent systems. Volume 36:Issue 8(2021)
• Page Start: 4346
• Page End: 4363
• Publication Date: 2021-05-21
• Subjects: firefly algorithm -- intelligent computing -- modified attraction -- neighborhood attraction -- neighborhood search; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Intelligence artificielle -- Périodiques; Systèmes experts (Informatique) -- Périodiques; 006.3
• DOI: 10.1002/int.22462
• Languages: English
• ISSNs: 0884-8173

Abstract

Abstract: Firefly algorithm (FA) is a popular swarm intelligence optimization algorithm. Though FA was employed to solve various optimization problems, it still has some deficiencies, such as high complexity, slow convergence rate, and low precision of solutions. To tackle these issues, this paper proposes an efficient FA based on modified search strategy and neighborhood attraction (namely MSSNaFA). In MSSNaFA, there are four main modifications. First, a novel search strategy based on dimension differences is designed. The attractiveness in the original FA is related to the Euclidean distance, while our new method uses the differences of each dimension for two fireflies to compute the attractiveness. Then, a modified neighborhood attraction mechanism is utilized to reduce the computational complexity. When the current solution is selected, it will move to the global best solution based on the new movement strategy. Third, for each firefly, three neighborhood search operations are carried out based on a preset probability. Lastly, the step factor is adaptively adjusted in the search process. Performance validation between MSSNaFA and four other FA variants show the effectiveness of our approach.