View article

Firefly algorithm (FA) is an emerging nature-inspired algorithm which has been used to solve discrete optimization problems such as traveling salesman problem (TSP). However, during the discretization of firefly algorithm, one of the FA’s characteristics, i.e. the movement of a dimmer firefly towards a brighter firefly is unapparent as the movement are random. Thus, in this paper, the usage of swap operation as the movement strategy is proposed. The proposed algorithm, Swap-based Discrete Firefly Algorithm (SDFA), is then integrated with Nearest-Neighborhood initialization, reset strategy and Fixed Radius Near Neighbor 2-opt operator (FRNN 2-opt). The proposed algorithm is tested on 45 TSP instances and is compared with several states-of-the-art algorithm. The findings of this research show that the proposed algorithm performs competitively compared to the Discrete Firefly Algorithm, the Discrete …