A nature inspired heuristic optimization algorithm based on lightning

Hussain Shareef, Md Mainul Islam, Ahmad Asrul Ibrahim, Ammar Hussein Mutlag

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

This paper presents a nature inspired heuristic optimization algorithm based on lightning process called the lightning search algorithm (LSA) to solve optimization problems. It is derived from the natural phenomenon of lightning and the process of step leader propagation using the theory of fast particles. Three particle types are established to characterize the transition particles that generate the first step leader population, the space particles that try to become the leader, and the lead particle that represent the particle excited from best positioned step leader. To access the correctness and efficiency of the suggested algorithm, the LSA is verified using a well-used 10 benchmark functions with several characteristics. A comparative study with two other established methods is conducted to confirm and compare the performance of the LSA. The result exhibits that the LSA usually delivers better results compared with the other experimented methods with a high convergence rate.

Original languageEnglish
Title of host publicationProceedings - AIMS 2015, 3rd International Conference on Artificial Intelligence, Modelling and Simulation
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages9-14
Number of pages6
ISBN (Electronic)9781467386753
DOIs
Publication statusPublished - 20 Oct 2016
Event3rd International Conference on Artificial Intelligence, Modelling and Simulation, AIMS 2015 - Kota Kinabalu, Sabah, Malaysia
Duration: 2 Dec 20154 Dec 2015

Other

Other3rd International Conference on Artificial Intelligence, Modelling and Simulation, AIMS 2015
CountryMalaysia
CityKota Kinabalu, Sabah
Period2/12/154/12/15

Fingerprint

Lightning
Heuristic Optimization
Heuristic algorithm
Optimization Algorithm
Search Algorithm
Comparative Study
Convergence Rate
Correctness
Lead
Propagation
Benchmark
Optimization Problem

Keywords

  • Benchmark function
  • lightning search algorithm
  • nature-inspired algorithms
  • optimization

ASJC Scopus subject areas

  • Artificial Intelligence
  • Modelling and Simulation

Cite this

Shareef, H., Islam, M. M., Ibrahim, A. A., & Mutlag, A. H. (2016). A nature inspired heuristic optimization algorithm based on lightning. In Proceedings - AIMS 2015, 3rd International Conference on Artificial Intelligence, Modelling and Simulation (pp. 9-14). [7604543] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/AIMS.2015.12

A nature inspired heuristic optimization algorithm based on lightning. / Shareef, Hussain; Islam, Md Mainul; Ibrahim, Ahmad Asrul; Mutlag, Ammar Hussein.

Proceedings - AIMS 2015, 3rd International Conference on Artificial Intelligence, Modelling and Simulation. Institute of Electrical and Electronics Engineers Inc., 2016. p. 9-14 7604543.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shareef, H, Islam, MM, Ibrahim, AA & Mutlag, AH 2016, A nature inspired heuristic optimization algorithm based on lightning. in Proceedings - AIMS 2015, 3rd International Conference on Artificial Intelligence, Modelling and Simulation., 7604543, Institute of Electrical and Electronics Engineers Inc., pp. 9-14, 3rd International Conference on Artificial Intelligence, Modelling and Simulation, AIMS 2015, Kota Kinabalu, Sabah, Malaysia, 2/12/15. https://doi.org/10.1109/AIMS.2015.12
Shareef H, Islam MM, Ibrahim AA, Mutlag AH. A nature inspired heuristic optimization algorithm based on lightning. In Proceedings - AIMS 2015, 3rd International Conference on Artificial Intelligence, Modelling and Simulation. Institute of Electrical and Electronics Engineers Inc. 2016. p. 9-14. 7604543 https://doi.org/10.1109/AIMS.2015.12
Shareef, Hussain ; Islam, Md Mainul ; Ibrahim, Ahmad Asrul ; Mutlag, Ammar Hussein. / A nature inspired heuristic optimization algorithm based on lightning. Proceedings - AIMS 2015, 3rd International Conference on Artificial Intelligence, Modelling and Simulation. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 9-14
@inproceedings{5ba12a5129c54e2881aba76bb6a32936,
title = "A nature inspired heuristic optimization algorithm based on lightning",
abstract = "This paper presents a nature inspired heuristic optimization algorithm based on lightning process called the lightning search algorithm (LSA) to solve optimization problems. It is derived from the natural phenomenon of lightning and the process of step leader propagation using the theory of fast particles. Three particle types are established to characterize the transition particles that generate the first step leader population, the space particles that try to become the leader, and the lead particle that represent the particle excited from best positioned step leader. To access the correctness and efficiency of the suggested algorithm, the LSA is verified using a well-used 10 benchmark functions with several characteristics. A comparative study with two other established methods is conducted to confirm and compare the performance of the LSA. The result exhibits that the LSA usually delivers better results compared with the other experimented methods with a high convergence rate.",
keywords = "Benchmark function, lightning search algorithm, nature-inspired algorithms, optimization",
author = "Hussain Shareef and Islam, {Md Mainul} and Ibrahim, {Ahmad Asrul} and Mutlag, {Ammar Hussein}",
year = "2016",
month = "10",
day = "20",
doi = "10.1109/AIMS.2015.12",
language = "English",
pages = "9--14",
booktitle = "Proceedings - AIMS 2015, 3rd International Conference on Artificial Intelligence, Modelling and Simulation",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A nature inspired heuristic optimization algorithm based on lightning

AU - Shareef, Hussain

AU - Islam, Md Mainul

AU - Ibrahim, Ahmad Asrul

AU - Mutlag, Ammar Hussein

PY - 2016/10/20

Y1 - 2016/10/20

N2 - This paper presents a nature inspired heuristic optimization algorithm based on lightning process called the lightning search algorithm (LSA) to solve optimization problems. It is derived from the natural phenomenon of lightning and the process of step leader propagation using the theory of fast particles. Three particle types are established to characterize the transition particles that generate the first step leader population, the space particles that try to become the leader, and the lead particle that represent the particle excited from best positioned step leader. To access the correctness and efficiency of the suggested algorithm, the LSA is verified using a well-used 10 benchmark functions with several characteristics. A comparative study with two other established methods is conducted to confirm and compare the performance of the LSA. The result exhibits that the LSA usually delivers better results compared with the other experimented methods with a high convergence rate.

AB - This paper presents a nature inspired heuristic optimization algorithm based on lightning process called the lightning search algorithm (LSA) to solve optimization problems. It is derived from the natural phenomenon of lightning and the process of step leader propagation using the theory of fast particles. Three particle types are established to characterize the transition particles that generate the first step leader population, the space particles that try to become the leader, and the lead particle that represent the particle excited from best positioned step leader. To access the correctness and efficiency of the suggested algorithm, the LSA is verified using a well-used 10 benchmark functions with several characteristics. A comparative study with two other established methods is conducted to confirm and compare the performance of the LSA. The result exhibits that the LSA usually delivers better results compared with the other experimented methods with a high convergence rate.

KW - Benchmark function

KW - lightning search algorithm

KW - nature-inspired algorithms

KW - optimization

UR - http://www.scopus.com/inward/record.url?scp=84997552924&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84997552924&partnerID=8YFLogxK

U2 - 10.1109/AIMS.2015.12

DO - 10.1109/AIMS.2015.12

M3 - Conference contribution

AN - SCOPUS:84997552924

SP - 9

EP - 14

BT - Proceedings - AIMS 2015, 3rd International Conference on Artificial Intelligence, Modelling and Simulation

PB - Institute of Electrical and Electronics Engineers Inc.

ER -