Skip to main content
Top
Published in: Soft Computing 11/2017

11-05-2016 | Foundations

A binary variant of lightning search algorithm: BLSA

Authors: Md. Mainul Islam, Hussain Shareef, Azah Mohamed, Addy Wahyudie

Published in: Soft Computing | Issue 11/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Lightning search algorithm (LSA) is a novel nature-inspired optimization algorithm based on the phenomenon of lighting. This optimization algorithm is generalized from the mechanism of step leader propagation. In this study, a variant of LSA for solving binary optimization problems called as binary LSA (BLSA) is presented. It is done by introducing some modification and introducing tangent hyperbolic sigmoid activation function in updating process of the original version of LSA. To evaluate the quality, convergence rate and robustness of the algorithm, the BLSA is tested with a set of well-utilized 24 benchmark functions. Furthermore, a comparative study with other four well-known binary optimization methods is given for validation of the BLSA performance. The results affirm that the proposed BLSA outperforms the other binary optimization algorithms in multidimensional search space in terms of search accuracy and convergence.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Ali JA, Hanan MA, Mohamed A (2015) A novel quantum-behaved lightning search algorithm approach to improve the fuzzy logic speed controller for an induction motor drive. Energies 8(11):13112–13136CrossRef Ali JA, Hanan MA, Mohamed A (2015) A novel quantum-behaved lightning search algorithm approach to improve the fuzzy logic speed controller for an induction motor drive. Energies 8(11):13112–13136CrossRef
go back to reference Ashrafinia S, Pareek U, Naeem M, Lee DC (2012) Binary artificial bee colony for cooperative relay communication in cognitive radio systems. In: IEEE International conference on communications (ICC). Ottawa, ON, pp 1550–1554 Ashrafinia S, Pareek U, Naeem M, Lee DC (2012) Binary artificial bee colony for cooperative relay communication in cognitive radio systems. In: IEEE International conference on communications (ICC). Ottawa, ON, pp 1550–1554
go back to reference Civicioglu P (2012) Transforming geocentric Cartesian coordinates to geodetic coordinates by using differential search algorithm. Comput Geosci 46:229–247CrossRef Civicioglu P (2012) Transforming geocentric Cartesian coordinates to geodetic coordinates by using differential search algorithm. Comput Geosci 46:229–247CrossRef
go back to reference Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE T Syst Man Cybern 26(1):29–41CrossRef Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE T Syst Man Cybern 26(1):29–41CrossRef
go back to reference Eslami M, Shareef H, Taha MR, Khajehzadeh M (2014) Adaptive particle swarm optimization for simultaneous design of UPFC damping controllers. Int J Electr Power 57:116–128CrossRef Eslami M, Shareef H, Taha MR, Khajehzadeh M (2014) Adaptive particle swarm optimization for simultaneous design of UPFC damping controllers. Int J Electr Power 57:116–128CrossRef
go back to reference Falcon R, Almeida M, Nayak A (2011) Fault identification with binary adaptive fireflies in parallel and distributed systems. In: IEEE Congress of evolutionary computation, New Orleans, LA, pp1359–1366 Falcon R, Almeida M, Nayak A (2011) Fault identification with binary adaptive fireflies in parallel and distributed systems. In: IEEE Congress of evolutionary computation, New Orleans, LA, pp1359–1366
go back to reference Geem Z, Kim J, Loganthan G (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef Geem Z, Kim J, Loganthan G (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef
go back to reference Gherboudj A, Layeb A, Chikhi S (2012) Solving 0–1 knapsack problems by a discrete binary version of cuckoo search algorithm. Int J Bio Inspir Comput 4(4):229–236CrossRef Gherboudj A, Layeb A, Chikhi S (2012) Solving 0–1 knapsack problems by a discrete binary version of cuckoo search algorithm. Int J Bio Inspir Comput 4(4):229–236CrossRef
go back to reference Goldberg DE (1989) Genetic algorithms: in search optimization and machine learning. Addison Wesley, BostonMATH Goldberg DE (1989) Genetic algorithms: in search optimization and machine learning. Addison Wesley, BostonMATH
go back to reference Haupt R, Haupt S (2004) The binary genetic algorithm Practical Genetic Algorithms. Wiley, New YorkMATH Haupt R, Haupt S (2004) The binary genetic algorithm Practical Genetic Algorithms. Wiley, New YorkMATH
go back to reference Ibrahim AA, Mohamed A, Shareef H (2014) Optimal power quality monitor placement in power systems using an adaptive quantum-inspired binary gravitational search algorithm. Int J Electr Power 57:404–413CrossRef Ibrahim AA, Mohamed A, Shareef H (2014) Optimal power quality monitor placement in power systems using an adaptive quantum-inspired binary gravitational search algorithm. Int J Electr Power 57:404–413CrossRef
go back to reference Jeong YW, Park JB, Jang SH, Lee KY (2010) A new quantum-inspired binary PSO: application to unit commitment problems for power systems. IEEE Trans Power Syst 25(3):1486–1495CrossRef Jeong YW, Park JB, Jang SH, Lee KY (2010) A new quantum-inspired binary PSO: application to unit commitment problems for power systems. IEEE Trans Power Syst 25(3):1486–1495CrossRef
go back to reference Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm for algorithm. In: Computational cybernetics and simulation. IEEE international conference on systems, man, and cybernetics, 1997, Orlando, FL, pp 4104–4108 Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm for algorithm. In: Computational cybernetics and simulation. IEEE international conference on systems, man, and cybernetics, 1997, Orlando, FL, pp 4104–4108
go back to reference Kiran MS (2015) The continuous artificial bee colony algorithm for binary optimization. Appl Soft Comput 33:15–23CrossRef Kiran MS (2015) The continuous artificial bee colony algorithm for binary optimization. Appl Soft Comput 33:15–23CrossRef
go back to reference Krishnasamy V (2011) Genetic algorithm for solving optimal power flow problem with UPFC. Int J Softw Eng 5(1):39–50MathSciNet Krishnasamy V (2011) Genetic algorithm for solving optimal power flow problem with UPFC. Int J Softw Eng 5(1):39–50MathSciNet
go back to reference Li P, Zhou Z, Lin X, Yang X, Niu X (2014) Dynamic optimal operation scheduling of microgrid using binary gravitational search algorithm. In: International conference on power system technology (POWERCON), Chengdu, pp 3175–3180 Li P, Zhou Z, Lin X, Yang X, Niu X (2014) Dynamic optimal operation scheduling of microgrid using binary gravitational search algorithm. In: International conference on power system technology (POWERCON), Chengdu, pp 3175–3180
go back to reference Liu W, Liu L, Cartes DA (2007) Binary particle swarm optimization based defensive islanding of large scale power systems. Int J Comput Sci Appl 4(3):69–83 Liu W, Liu L, Cartes DA (2007) Binary particle swarm optimization based defensive islanding of large scale power systems. Int J Comput Sci Appl 4(3):69–83
go back to reference Rao RV, Patel V (2012) An improved teaching–learning-based optimization algorithm for solving unconstrained optimization problems. Sci Iran 20(3):710–720 Rao RV, Patel V (2012) An improved teaching–learning-based optimization algorithm for solving unconstrained optimization problems. Sci Iran 20(3):710–720
go back to reference Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitation search algorithm. Inform Sci 179(13):2232–2248CrossRefMATH Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitation search algorithm. Inform Sci 179(13):2232–2248CrossRefMATH
go back to reference Sayadi MK, Ramezanian R, Nasab NG (2010) A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. Int J Ind Eng Comput 1:1–10 Sayadi MK, Ramezanian R, Nasab NG (2010) A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. Int J Ind Eng Comput 1:1–10
go back to reference Shareef H, Mutlag AH, Mohamed A (2015) A novel approach for fuzzy logic PV inverter controller optimization using lightning search algorithm. Neurocomputing 168:435–453CrossRef Shareef H, Mutlag AH, Mohamed A (2015) A novel approach for fuzzy logic PV inverter controller optimization using lightning search algorithm. Neurocomputing 168:435–453CrossRef
go back to reference Shareef H, Ibrahim AA, Mutlag AH (2015) Lightning search algorithm. Appl Soft Comput 36:315–333CrossRef Shareef H, Ibrahim AA, Mutlag AH (2015) Lightning search algorithm. Appl Soft Comput 36:315–333CrossRef
go back to reference Shareef H, Ibrahim AA, Salman N, Mohamed A, Ai WL (2014) Power quality and reliability enhancement in distribution systems via optimum network reconfiguration by using quantum firefly algorithm. Int J Electr Power 58:160–169CrossRef Shareef H, Ibrahim AA, Salman N, Mohamed A, Ai WL (2014) Power quality and reliability enhancement in distribution systems via optimum network reconfiguration by using quantum firefly algorithm. Int J Electr Power 58:160–169CrossRef
go back to reference Shen Q, Jiang JH, Jiao CX, Shen GL, Yu RQ (2004) Modified particle swarm optimization algorithm for variable selection in MLR and PLS modeling: QSAR studies of antagonism of angiotensin II antagonists. Eur J Pharm Sci 22:145–152CrossRef Shen Q, Jiang JH, Jiao CX, Shen GL, Yu RQ (2004) Modified particle swarm optimization algorithm for variable selection in MLR and PLS modeling: QSAR studies of antagonism of angiotensin II antagonists. Eur J Pharm Sci 22:145–152CrossRef
go back to reference Yang XS (2010) Firefly algorithm in engineering optimization. Wiley, New York, pp. 221–230 Yang XS (2010) Firefly algorithm in engineering optimization. Wiley, New York, pp. 221–230
go back to reference Yang XS, Deb S (2009) Cuckoo search via Lévy flights’. In: Rothlauf F (ed) Proceeding of world congress on nature and biologically inspired computing. IEEE CS Press, Pune, India, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via Lévy flights’. In: Rothlauf F (ed) Proceeding of world congress on nature and biologically inspired computing. IEEE CS Press, Pune, India, pp 210–214
go back to reference Yang XS (2010) A new metaheuristic bat-inspired algorithm. Stud Comput Intell 284:65–74MATH Yang XS (2010) A new metaheuristic bat-inspired algorithm. Stud Comput Intell 284:65–74MATH
Metadata
Title
A binary variant of lightning search algorithm: BLSA
Authors
Md. Mainul Islam
Hussain Shareef
Azah Mohamed
Addy Wahyudie
Publication date
11-05-2016
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 11/2017
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2171-5

Other articles of this Issue 11/2017

Soft Computing 11/2017 Go to the issue

Premium Partner