Skip to main content
Erschienen in: Natural Computing 3/2021

10.11.2020

Improvement in learning enthusiasm-based TLBO algorithm with enhanced exploration and exploitation properties

verfasst von: Nitin Mittal, Arpan Garg, Prabhjot Singh, Simrandeep Singh, Harbinder Singh

Erschienen in: Natural Computing | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

Learning enthusiasm-based Teaching Learning Based Optimization (LebTLBO) is a metaheuristic inspired by the classroom teaching and learning method of TLBO. In recent years, it has been effectively used in several applications of science and engineering. In the conventional TLBO and most of its versions, all the learners have the same probability of getting knowledge from others. LebTLBO is motivated by the different probabilities of acquiring knowledge by the learner from others and introduced a learning enthusiasm mechanism into the basic TLBO. In this work, to achieve the enhanced performance of conventional LebTLBO by balancing the exploration and exploitation capabilities, an improved LebTLBO algorithm is proposed. The exploration of LebTLBO has been enhanced by the incorporation of the Opposition Based Learning strategy. Exploitation has been improved by Local Neighborhood Search inspired by the experience of the best solution so far discovered in a local neighborhood of the present solution. On the CEC2019 benchmark functions, the suggested technique is assessed, and computational findings show that it provides promising outcomes over other algorithms. Finally, improved LebTLBO is employed in three engineering problems and the competitive findings demonstrate its potential for a real-world problem such as the localization problem in Wireless Sensor Networks.

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 "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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Abramowitz M (1974) Handbook of mathematical functions, with formulas, graphs, and mathematical tables. Dover Publications Inc, New York, NYMATH Abramowitz M (1974) Handbook of mathematical functions, with formulas, graphs, and mathematical tables. Dover Publications Inc, New York, NYMATH
Zurück zum Zitat Bansal JC, Sharma H, Jadon SS, Clerc M (2014) Spider monkey optimization algorithm for numerical optimization. Mem Comput 6(1):31–47CrossRef Bansal JC, Sharma H, Jadon SS, Clerc M (2014) Spider monkey optimization algorithm for numerical optimization. Mem Comput 6(1):31–47CrossRef
Zurück zum Zitat Biswas S, Kundu S, Bose D, Das S (2012) Cooperative coevolutionary teaching-learning based algorithm with a modified exploration strategy for large scale global optimization. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics): preface, vol 7677, pp 467–475 Biswas S, Kundu S, Bose D, Das S (2012) Cooperative coevolutionary teaching-learning based algorithm with a modified exploration strategy for large scale global optimization. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics): preface, vol 7677, pp 467–475
Zurück zum Zitat Blum C, Li X (2008) Swarm intelligence in optimization. In: Blum C, Merkle D (eds) Swarm intelligence: introduction and applications. Springer, Berlin, pp 43–85CrossRef Blum C, Li X (2008) Swarm intelligence in optimization. In: Blum C, Merkle D (eds) Swarm intelligence: introduction and applications. Springer, Berlin, pp 43–85CrossRef
Zurück zum Zitat Chen D, Lu R, Zou F, Li S (2016) Teaching-learning-based optimization with variable population scheme and its application for ANN and global optimization. Neurocomputing 173:1096–1111CrossRef Chen D, Lu R, Zou F, Li S (2016) Teaching-learning-based optimization with variable population scheme and its application for ANN and global optimization. Neurocomputing 173:1096–1111CrossRef
Zurück zum Zitat Chen X, Mei C, Xu B, Yu K, Huang X (2018a) Quadratic interpolation based teaching learning-based optimization for chemical dynamic system optimization. Knowl-Based Syst 145:250–263CrossRef Chen X, Mei C, Xu B, Yu K, Huang X (2018a) Quadratic interpolation based teaching learning-based optimization for chemical dynamic system optimization. Knowl-Based Syst 145:250–263CrossRef
Zurück zum Zitat Črepinšek M, Liu SH, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv 45(3):35CrossRef Črepinšek M, Liu SH, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv 45(3):35CrossRef
Zurück zum Zitat Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553CrossRef Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553CrossRef
Zurück zum Zitat Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39CrossRef Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39CrossRef
Zurück zum Zitat Friedman M (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc 32:674–701CrossRef Friedman M (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc 32:674–701CrossRef
Zurück zum Zitat Friedman M (1940) A comparison of alternative tests of significance for the problem of m rankings. Ann Math Stat 11:86–92MathSciNetCrossRef Friedman M (1940) A comparison of alternative tests of significance for the problem of m rankings. Ann Math Stat 11:86–92MathSciNetCrossRef
Zurück zum Zitat Garg H (2016) A hybrid PSO-GA algorithm for constrained optimization problems. Appl Math Comput 274:292–305MathSciNetMATH Garg H (2016) A hybrid PSO-GA algorithm for constrained optimization problems. Appl Math Comput 274:292–305MathSciNetMATH
Zurück zum Zitat Janez B, Mirjam M, Borko SB (2019) The 100-digit challenge: algorithm, pp 19–26 Janez B, Mirjam M, Borko SB (2019) The 100-digit challenge: algorithm, pp 19–26
Zurück zum Zitat Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39:459–471MathSciNetCrossRef Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39:459–471MathSciNetCrossRef
Zurück zum Zitat Keesari HS, Rao RV (2013) Optimization of job shop scheduling problems using teaching-learning-based optimization algorithm. OPSEARCH 51(4):545–561MathSciNetCrossRef Keesari HS, Rao RV (2013) Optimization of job shop scheduling problems using teaching-learning-based optimization algorithm. OPSEARCH 51(4):545–561MathSciNetCrossRef
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, vol 4. IEEE, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, vol 4. IEEE, pp 1942–1948
Zurück zum Zitat Li Z, Wang W, Yan Y, Li Z (2015) PS-ABC: a hybrid algorithm based on particle swarm and artificial bee colony for high-dimensional optimization problems. Expert Syst Appl 42(22):8881–8895CrossRef Li Z, Wang W, Yan Y, Li Z (2015) PS-ABC: a hybrid algorithm based on particle swarm and artificial bee colony for high-dimensional optimization problems. Expert Syst Appl 42(22):8881–8895CrossRef
Zurück zum Zitat Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27:1053–1073CrossRef Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27:1053–1073CrossRef
Zurück zum Zitat Nabil E (2016) A modified flower pollination algorithm for global optimization. Expert Syst Appl 57:192–203CrossRef Nabil E (2016) A modified flower pollination algorithm for global optimization. Expert Syst Appl 57:192–203CrossRef
Zurück zum Zitat Nasir A, Tokhi M, Ghani N (2015) Novel adaptive bacterial foraging algorithms for global optimisation with application to modelling of a trs. Expert Syst Appl 42(3):1513–1530CrossRef Nasir A, Tokhi M, Ghani N (2015) Novel adaptive bacterial foraging algorithms for global optimisation with application to modelling of a trs. Expert Syst Appl 42(3):1513–1530CrossRef
Zurück zum Zitat Niknam T, Golestaneh F, Sadeghi MS (2012) θ-Multiobjective teaching-learning-based optimization for dynamic economic emission dispatch. IEEE Syst J 6(2):341–352CrossRef Niknam T, Golestaneh F, Sadeghi MS (2012) θ-Multiobjective teaching-learning-based optimization for dynamic economic emission dispatch. IEEE Syst J 6(2):341–352CrossRef
Zurück zum Zitat Patel VK, Savsani VJ (2016) A multi-objective improved teaching-learning based optimization algorithm (MOITLBO). Inf Sci 357:182–200CrossRef Patel VK, Savsani VJ (2016) A multi-objective improved teaching-learning based optimization algorithm (MOITLBO). Inf Sci 357:182–200CrossRef
Zurück zum Zitat Rao RV, Savsani VJ, Vakharia DP (2012) Teaching-learning-based optimization: an optimization method for continuous non-linear large-scale problems. Inf Sci 183:1–15MathSciNetCrossRef Rao RV, Savsani VJ, Vakharia DP (2012) Teaching-learning-based optimization: an optimization method for continuous non-linear large-scale problems. Inf Sci 183:1–15MathSciNetCrossRef
Zurück zum Zitat Salgotra R, Singh U (2019) The naked mole-rat algorithm. Neural Comput Appl 7:8837CrossRef Salgotra R, Singh U (2019) The naked mole-rat algorithm. Neural Comput Appl 7:8837CrossRef
Zurück zum Zitat Senthilnath J, Omkar SN, Mani V (2011) Clustering using firefly algorithm: performance study. Swarm Evolut Comput 1(3):164–171CrossRef Senthilnath J, Omkar SN, Mani V (2011) Clustering using firefly algorithm: performance study. Swarm Evolut Comput 1(3):164–171CrossRef
Zurück zum Zitat Singh P, Khosla A, Kumar A, Khosla M (2018) Optimized localization of target nodes using single mobile anchor node in wireless sensor network. AEU-Int J Electron Commun 91:55–65CrossRef Singh P, Khosla A, Kumar A, Khosla M (2018) Optimized localization of target nodes using single mobile anchor node in wireless sensor network. AEU-Int J Electron Commun 91:55–65CrossRef
Zurück zum Zitat Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4(2):65–85CrossRef Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4(2):65–85CrossRef
Zurück zum Zitat Wu X, Zhou Y, Lu Y (2017) Elite opposition-based water wave optimization algorithm for global optimization. Math Probl Eng 2017, Article ID 3498363 Wu X, Zhou Y, Lu Y (2017) Elite opposition-based water wave optimization algorithm for global optimization. Math Probl Eng 2017, Article ID 3498363
Zurück zum Zitat Yang XS (2014) Nature-inspired optimization algorithms, pp 1–21 Yang XS (2014) Nature-inspired optimization algorithms, pp 1–21
Zurück zum Zitat Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: 2009 world congress on nature & biologically inspired computing (NaBIC). IEEE, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: 2009 world congress on nature & biologically inspired computing (NaBIC). IEEE, pp 210–214
Zurück zum Zitat Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef
Zurück zum Zitat Zheng YJ, Zhang B (2015) A simplified water wave optimization algorithm. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 807–813 Zheng YJ, Zhang B (2015) A simplified water wave optimization algorithm. In: 2015 IEEE congress on evolutionary computation (CEC). IEEE, pp 807–813
Metadaten
Titel
Improvement in learning enthusiasm-based TLBO algorithm with enhanced exploration and exploitation properties
verfasst von
Nitin Mittal
Arpan Garg
Prabhjot Singh
Simrandeep Singh
Harbinder Singh
Publikationsdatum
10.11.2020
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 3/2021
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-020-09811-5

Weitere Artikel der Ausgabe 3/2021

Natural Computing 3/2021 Zur Ausgabe