Lightning search algorithm

Hussain Shareef, Ahmad Asrul Ibrahim, Ammar Hussein Mutlag

Research output: Contribution to journalArticlepeer-review

267 Citations (Scopus)

Abstract

This paper introduces a novel metaheuristic optimization method called the lightning search algorithm (LSA) to solve constraint optimization problems. It is based on the natural phenomenon of lightning and the mechanism of step leader propagation using the concept of fast particles known as projectiles. Three projectile types are developed to represent the transition projectiles that create the first step leader population, the space projectiles that attempt to become the leader, and the lead projectile that represent the projectile fired from best positioned step leader. In contrast to that of the counterparts of the LSA, the major exploration feature of the proposed algorithm is modeled using the exponential random behavior of space projectile and the concurrent formation of two leader tips at fork points using opposition theory. To evaluate the reliability and efficiency of the proposed algorithm, the LSA is tested using a well-utilized set of 24 benchmark functions with various characteristics necessary to evaluate a new algorithm. An extensive comparative study with four other well-known methods is conducted to validate and compare the performance of the LSA. The result demonstrates that the LSA generally provides better results compared with the other tested methods with a high convergence rate.

Original languageEnglish
Pages (from-to)315-333
Number of pages19
JournalApplied Soft Computing Journal
Volume36
DOIs
Publication statusPublished - Aug 23 2015

Keywords

  • Benchmark functions
  • Constrained optimization
  • Lightning search algorithm
  • Nature-inspired algorithms

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'Lightning search algorithm'. Together they form a unique fingerprint.

Cite this