A Scattering and Repulsive Swarm Intelligence Algorithm for Solving Global Optimization Problems

Pandit, Diptangshu, Zhang, Li, Chattopadhyay, Samiran, Lim, Chee Peng and Liud, Chengyu (2018) A Scattering and Repulsive Swarm Intelligence Algorithm for Solving Global Optimization Problems. Knowledge-Based Systems, 156. pp. 12-42. ISSN 0950-7051

[img] Text
journal_optimized.pdf - Accepted Version
Restricted to Repository staff only until 26 May 2019.

Download (5MB) | Request a copy
Official URL: http://dx.doi.org/10.1016/j.knosys.2018.05.002

Abstract

The firefly algorithm (FA), as a metaheuristic search method, is useful for solving diverse optimization problems. However, it is challenging to use FA in tackling high dimensional optimization problems, and the random movement of FA has a high likelihood to be trapped in local optima. In this research, we propose three improved algorithms, i.e., Repulsive Firefly Algorithm (RFA), Scattering Repulsive Firefly Algorithm (SRFA), and Enhanced SRFA (ESRFA), to mitigate the premature convergence problem of the original FA model. RFA adopts a repulsive force strategy to accelerate fireflies (i.e. solutions) to move away from unpromising search regions, in order to reach global optimality in fewer iterations. SRFA employs a scattering mechanism along with the repulsive force strategy to divert weak neighbouring solutions to new search regions, in order to increase global exploration. Motivated by the survival tactics of hawk-moths, ESRFA incorporates a hovering-driven attractiveness operation, an exploration-driven evading mechanism, and a learning scheme based on the historical best experience in the neighbourhood to further enhance SRFA. Standard and CEC2014 benchmark optimization functions are used for evaluation of the proposed FA-based models. The empirical results indicate that ESRFA, SRFA and RFA significantly outperform the original FA model, a number of state-of-the-art FA variants, and other swarm-based algorithms, which include Simulated Annealing, Cuckoo Search, Particle Swarm, Bat Swarm, Dragonfly, and Ant-Lion Optimization, in diverse challenging benchmark functions.

Item Type: Article
Uncontrolled Keywords: Optimization; Metaheuristic Search Algorithms; and Firefly Algorithm
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Becky Skoyles
Date Deposited: 30 May 2018 12:04
Last Modified: 01 Oct 2018 14:00
URI: http://nrl.northumbria.ac.uk/id/eprint/34387

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics


Policies: NRL Policies | NRL University Deposit Policy | NRL Deposit Licence