Skip to main content
Erschienen in: Soft Computing 11/2017

11.05.2016 | Foundations

A binary variant of lightning search algorithm: BLSA

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

Erschienen in: Soft Computing | Ausgabe 11/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
A binary variant of lightning search algorithm: BLSA
verfasst von
Md. Mainul Islam
Hussain Shareef
Azah Mohamed
Addy Wahyudie
Publikationsdatum
11.05.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 11/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2171-5

Weitere Artikel der Ausgabe 11/2017

Soft Computing 11/2017 Zur Ausgabe