Skip to main content
Erschienen in: Soft Computing 20/2020

21.04.2020 | Methodologies and Application

A reformative teaching–learning-based optimization algorithm for solving numerical and engineering design optimization problems

verfasst von: Zhuang Li, Xiaotong Zhang, Jingyan Qin, Jie He

Erschienen in: Soft Computing | Ausgabe 20/2020

Einloggen

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

search-config
loading …

Abstract

Teaching–learning-based optimization (TLBO) algorithm, which simulates the process of teaching–learning in the classroom, has been studied by many researchers, and a number of experiments have shown that it has great performance in solving optimization problems. However, it has an inherent origin bias in teacher phase and may fall into local optima for solving complex high-dimensional optimization problems. Therefore, an improved teaching method is proposed to eliminate the bias of converging toward the origin and enhance the ability of exploration during the convergence process. And a self-learning phase is presented to maintain the ability of exploration after convergence. Besides, a mutation phase is introduced to provide a good mixing ability among the population, preventing premature convergence. As a result, a reformative TLBO (RTLBO) algorithm with three modifications, an improved teaching method, a self-learning phase and a mutation phase, is proposed to significantly improve the performance of the TLBO algorithm. Ten unconstrained benchmark functions and three constrained engineering design problems are employed to evaluate the performance of the RTLBO algorithm. The results of the experiments show that the RTLBO algorithm is of excellent performance and better than, or at least comparable to, other available optimization algorithms in literature.

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 Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014CrossRef Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014CrossRef
Zurück zum Zitat Baghlani A, Makiabadi M (2013) Teaching–learning-based optimization algorithm for shape and size optimization of truss structures with dynamic frequency constraints. Iran J Sci Technol Trans Civ Eng 37(C):409 Baghlani A, Makiabadi M (2013) Teaching–learning-based optimization algorithm for shape and size optimization of truss structures with dynamic frequency constraints. Iran J Sci Technol Trans Civ Eng 37(C):409
Zurück zum Zitat Bhattacharjee K, Bhattacharya A, Dey SHN (2014) Teaching–learning-based optimization for different economic dispatch problems. Sci Iran Trans D Comput Sci Eng 21(3):870 Bhattacharjee K, Bhattacharya A, Dey SHN (2014) Teaching–learning-based optimization for different economic dispatch problems. Sci Iran Trans D Comput Sci Eng 21(3):870
Zurück zum Zitat Brajević I, Ignjatović J (2019) An upgraded firefly algorithm with feasibility-based rules for constrained engineering optimization problems. J Intell Manuf 30(6):2545–2574CrossRef Brajević I, Ignjatović J (2019) An upgraded firefly algorithm with feasibility-based rules for constrained engineering optimization problems. J Intell Manuf 30(6):2545–2574CrossRef
Zurück zum Zitat Brajevic I, Tuba M (2013) An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems. J Intell Manuf 24(4):729–740CrossRef Brajevic I, Tuba M (2013) An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems. J Intell Manuf 24(4):729–740CrossRef
Zurück zum Zitat Cai Y, Wang J, Yin J (2012) Learning-enhanced differential evolution for numerical optimization. Soft Comput 16(2):303–330CrossRef Cai Y, Wang J, Yin J (2012) Learning-enhanced differential evolution for numerical optimization. Soft Comput 16(2):303–330CrossRef
Zurück zum Zitat Cao J, Luo J (2015) A study on SVM based on the weighted elitist teaching–learning-based optimization and application in the fault diagnosis of chemical process. In: MATEC web of conferences, vol 22, p 05016. EDP Sciences Cao J, Luo J (2015) A study on SVM based on the weighted elitist teaching–learning-based optimization and application in the fault diagnosis of chemical process. In: MATEC web of conferences, vol 22, p 05016. EDP Sciences
Zurück zum Zitat Chen D, Zou F, Li Z, Wang J, Li S (2015) An improved teaching–learning-based optimization algorithm for solving global optimization problem. Inf Sci 297:171–190CrossRef Chen D, Zou F, Li Z, Wang J, Li S (2015) An improved teaching–learning-based optimization algorithm for solving global optimization problem. Inf Sci 297:171–190CrossRef
Zurück zum Zitat Cheng MY, Prayogo D (2018) Fuzzy adaptive teaching–learning-based optimization for global numerical optimization. Neural Comput Appl 29(2):309–327CrossRef Cheng MY, Prayogo D (2018) Fuzzy adaptive teaching–learning-based optimization for global numerical optimization. Neural Comput Appl 29(2):309–327CrossRef
Zurück zum Zitat Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338MATHCrossRef Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338MATHCrossRef
Zurück zum Zitat Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRef Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRef
Zurück zum Zitat El Ghazi A, Ahiod B (2018) Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks. Appl Intell 48(9):2755–2769CrossRef El Ghazi A, Ahiod B (2018) Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks. Appl Intell 48(9):2755–2769CrossRef
Zurück zum Zitat Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef
Zurück zum Zitat Ghasemi M, Ghanbarian MM, Ghavidel S, Rahmani S, Moghaddam EM (2014) Modified teaching learning algorithm and double differential evolution algorithm for optimal reactive power dispatch problem: a comparative study. Inf Sci 278:231–249MathSciNetCrossRef Ghasemi M, Ghanbarian MM, Ghavidel S, Rahmani S, Moghaddam EM (2014) Modified teaching learning algorithm and double differential evolution algorithm for optimal reactive power dispatch problem: a comparative study. Inf Sci 278:231–249MathSciNetCrossRef
Zurück zum Zitat González-Álvarez DL, Vega-Rodríguez MA, Gómez-Pulido JA, Sánchez-Pérez JM (2012) Multiobjective teaching–learning-based optimization (MO-TLBO) for motif finding. In: IEEE 13th international symposium on computational intelligence and informatics (CINTI), pp 141–146. IEEE González-Álvarez DL, Vega-Rodríguez MA, Gómez-Pulido JA, Sánchez-Pérez JM (2012) Multiobjective teaching–learning-based optimization (MO-TLBO) for motif finding. In: IEEE 13th international symposium on computational intelligence and informatics (CINTI), pp 141–146. IEEE
Zurück zum Zitat Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor
Zurück zum Zitat Kennedy J (2011) Particle swarm optimization. In: Proceeding of 1995 IEEE international conference on neural networks, vol 4, no 8, pp 1942–1948 Kennedy J (2011) Particle swarm optimization. In: Proceeding of 1995 IEEE international conference on neural networks, vol 4, no 8, pp 1942–1948
Zurück zum Zitat Kumar Y, Singh PK (2018) A chaotic teaching learning based optimization algorithm for clustering problems. Appl Intell 49:1–27 Kumar Y, Singh PK (2018) A chaotic teaching learning based optimization algorithm for clustering problems. Appl Intell 49:1–27
Zurück zum Zitat Li G, Niu P, Xiao X (2012) Development and investigation of efficient artificial bee colony algorithm for numerical function optimization. Appl Soft Comput 12(1):320–332CrossRef Li G, Niu P, Xiao X (2012) Development and investigation of efficient artificial bee colony algorithm for numerical function optimization. Appl Soft Comput 12(1):320–332CrossRef
Zurück zum Zitat Medina MA, Coello CAC, Ramirez JM (2013) Reactive power handling by a multi-objective teaching learning optimizer based on decomposition. IEEE Trans Power Syst 28(4):3629–3637CrossRef Medina MA, Coello CAC, Ramirez JM (2013) Reactive power handling by a multi-objective teaching learning optimizer based on decomposition. IEEE Trans Power Syst 28(4):3629–3637CrossRef
Zurück zum Zitat Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513CrossRef Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27(2):495–513CrossRef
Zurück zum Zitat Mohamed AW (2018) A novel differential evolution algorithm for solving constrained engineering optimization problems. J Intell Manuf 29(3):659–692CrossRef Mohamed AW (2018) A novel differential evolution algorithm for solving constrained engineering optimization problems. J Intell Manuf 29(3):659–692CrossRef
Zurück zum Zitat Mohamed AW, Sabry HZ (2012) Constrained optimization based on modified differential evolution algorithm. Inf Sci 194:171–208CrossRef Mohamed AW, Sabry HZ (2012) Constrained optimization based on modified differential evolution algorithm. Inf Sci 194:171–208CrossRef
Zurück zum Zitat Mohapatra A, Panigrahi BK, Singh B, Bansal R (2012) Optimal placement of capacitors in distribution networks using a modified teaching–learning based algorithm. In: International conference on swarm, evolutionary, and memetic computing, Springer, Berlin, pp 398–405 Mohapatra A, Panigrahi BK, Singh B, Bansal R (2012) Optimal placement of capacitors in distribution networks using a modified teaching–learning based algorithm. In: International conference on swarm, evolutionary, and memetic computing, Springer, Berlin, pp 398–405
Zurück zum Zitat Niknam T, Golestaneh F, Sadeghi MS (2012) \(\theta \)-multiobjective teaching–learning-based optimization for dynamic economic emission dispatch. IEEE Syst J 6(2):341–352CrossRef Niknam T, Golestaneh F, Sadeghi MS (2012) \(\theta \)-multiobjective teaching–learning-based optimization for dynamic economic emission dispatch. IEEE Syst J 6(2):341–352CrossRef
Zurück zum Zitat Niknam T, Azizipanah-Abarghooee R, Aghaei J (2013) A new modified teaching–learning algorithm for reserve constrained dynamic economic dispatch. IEEE Trans Power Syst 28(2):749–763CrossRef Niknam T, Azizipanah-Abarghooee R, Aghaei J (2013) A new modified teaching–learning algorithm for reserve constrained dynamic economic dispatch. IEEE Trans Power Syst 28(2):749–763CrossRef
Zurück zum Zitat Pickard JK, Carretero JA, Bhavsar VC (2016) On the convergence and origin bias of the teaching–learning-based-optimization algorithm. Appl Soft Comput 46:115–127CrossRef Pickard JK, Carretero JA, Bhavsar VC (2016) On the convergence and origin bias of the teaching–learning-based-optimization algorithm. Appl Soft Comput 46:115–127CrossRef
Zurück zum Zitat Rakhshani H, Rahati A (2017) Snap-drift cuckoo search: a novel cuckoo search optimization algorithm. Appl Soft Comput 52:771–794MATHCrossRef Rakhshani H, Rahati A (2017) Snap-drift cuckoo search: a novel cuckoo search optimization algorithm. Appl Soft Comput 52:771–794MATHCrossRef
Zurück zum Zitat Rao R (2016) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7(1):19–34 Rao R (2016) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7(1):19–34
Zurück zum Zitat Rao R (2016) Review of applications of TLBO algorithm and a tutorial for beginners to solve the unconstrained and constrained optimization problems. Decis Sci Lett 5(1):1–30 Rao R (2016) Review of applications of TLBO algorithm and a tutorial for beginners to solve the unconstrained and constrained optimization problems. Decis Sci Lett 5(1):1–30
Zurück zum Zitat Rao RV, Kalyankar V (2013) Parameter optimization of modern machining processes using teaching–learning-based optimization algorithm. Eng Appl Artif Intell 26(1):524–531CrossRef Rao RV, Kalyankar V (2013) Parameter optimization of modern machining processes using teaching–learning-based optimization algorithm. Eng Appl Artif Intell 26(1):524–531CrossRef
Zurück zum Zitat Rao R, Patel V (2012) An elitist teaching–learning-based optimization algorithm for solving complex constrained optimization problems. Int J Ind Eng Comput 3(4):535–560 Rao R, Patel V (2012) An elitist teaching–learning-based optimization algorithm for solving complex constrained optimization problems. Int J Ind Eng Comput 3(4):535–560
Zurück zum Zitat Rao RV, Patel V (2013) An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems. Sci Iran 20(3):710–720 Rao RV, Patel V (2013) An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems. Sci Iran 20(3):710–720
Zurück zum Zitat Rao RV, Patel V (2013) Multi-objective optimization of heat exchangers using a modified teaching–learning-based optimization algorithm. Appl Math Model 37(3):1147–1162MathSciNetMATHCrossRef Rao RV, Patel V (2013) Multi-objective optimization of heat exchangers using a modified teaching–learning-based optimization algorithm. Appl Math Model 37(3):1147–1162MathSciNetMATHCrossRef
Zurück zum Zitat Rao RV, Waghmare GG (2017) A new optimization algorithm for solving complex constrained design optimization problems. Eng Optim 49(1):60–83CrossRef Rao RV, Waghmare GG (2017) A new optimization algorithm for solving complex constrained design optimization problems. Eng Optim 49(1):60–83CrossRef
Zurück zum Zitat Rao RV, Savsani VJ, Vakharia D (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315CrossRef Rao RV, Savsani VJ, Vakharia D (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315CrossRef
Zurück zum Zitat Satapathy SC, Naik A, Parvathi K (2013) Weighted teaching–learning-based optimization for global function optimization. Appl Math 4(03):429CrossRef Satapathy SC, Naik A, Parvathi K (2013) Weighted teaching–learning-based optimization for global function optimization. Appl Math 4(03):429CrossRef
Zurück zum Zitat Sharma TK, Abraham A (2020) Artificial bee colony with enhanced food locations for solving mechanical engineering design problems. J Ambient Intell Hum Comput 11(1):267–290CrossRef Sharma TK, Abraham A (2020) Artificial bee colony with enhanced food locations for solving mechanical engineering design problems. J Ambient Intell Hum Comput 11(1):267–290CrossRef
Zurück zum Zitat Singh R, Verma H (2013) Teaching–learning-based optimization algorithm for parameter identification in the design of IIR filters. J Inst Eng (India): Ser B 94(4):285–294 Singh R, Verma H (2013) Teaching–learning-based optimization algorithm for parameter identification in the design of IIR filters. J Inst Eng (India): Ser B 94(4):285–294
Zurück zum Zitat Storn R, Price K (1997) Differential evolution C̈ a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetMATHCrossRef Storn R, Price K (1997) Differential evolution C̈ a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetMATHCrossRef
Zurück zum Zitat Tuo S, Yong L, Zhou T (2013) An improved harmony search based on teaching-learning strategy for unconstrained optimization problems. Math Prob Eng 2013:1–29MATHCrossRef Tuo S, Yong L, Zhou T (2013) An improved harmony search based on teaching-learning strategy for unconstrained optimization problems. Math Prob Eng 2013:1–29MATHCrossRef
Zurück zum Zitat Xu Y, Wang L, Wang Sy, Liu M (2015) An effective teaching–learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time. Neurocomputing 148:260–268CrossRef Xu Y, Wang L, Wang Sy, Liu M (2015) An effective teaching–learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time. Neurocomputing 148:260–268CrossRef
Zurück zum Zitat Yang Z, Tang K, Yao X (2008) Large scale evolutionary optimization using cooperative coevolution. Inf Sci 178(15):2985–2999MathSciNetMATHCrossRef Yang Z, Tang K, Yao X (2008) Large scale evolutionary optimization using cooperative coevolution. Inf Sci 178(15):2985–2999MathSciNetMATHCrossRef
Zurück zum Zitat Yu K, Wang X, Wang Z (2016) An improved teaching–learning-based optimization algorithm for numerical and engineering optimization problems. J Intell Manuf 27(4):831–843CrossRef Yu K, Wang X, Wang Z (2016) An improved teaching–learning-based optimization algorithm for numerical and engineering optimization problems. J Intell Manuf 27(4):831–843CrossRef
Zurück zum Zitat Zhang Y, Jin Z, Chen Y (2020) Hybrid teaching C̈learning-based optimization and neural network algorithm for engineering design optimization problems. Knowl-Based Syst 187:104836CrossRef Zhang Y, Jin Z, Chen Y (2020) Hybrid teaching C̈learning-based optimization and neural network algorithm for engineering design optimization problems. Knowl-Based Syst 187:104836CrossRef
Zurück zum Zitat Zhang L, Liu L, Yang XS, Dai Y (2016) A novel hybrid firefly algorithm for global optimization. PLoS ONE 11(9):1–17 Zhang L, Liu L, Yang XS, Dai Y (2016) A novel hybrid firefly algorithm for global optimization. PLoS ONE 11(9):1–17
Zurück zum Zitat Zou F, Wang L, Hei X, Chen D, Yang D (2014) Teaching–learning-based optimization with dynamic group strategy for global optimization. Inf Sci 273(273):112–131CrossRef Zou F, Wang L, Hei X, Chen D, Yang D (2014) Teaching–learning-based optimization with dynamic group strategy for global optimization. Inf Sci 273(273):112–131CrossRef
Zurück zum Zitat Zou F, Wang L, Hei X, Chen D (2015) Teaching–learning-based optimization with learning experience of other learners and its application. Appl Soft Comput 37:725–736CrossRef Zou F, Wang L, Hei X, Chen D (2015) Teaching–learning-based optimization with learning experience of other learners and its application. Appl Soft Comput 37:725–736CrossRef
Zurück zum Zitat Zou F, Chen D, Lu R, Wang P (2016) Hierarchical multiswarm cooperative teaching–learning-based optimization for global optimization. Soft Comput 21(23):1–22 Zou F, Chen D, Lu R, Wang P (2016) Hierarchical multiswarm cooperative teaching–learning-based optimization for global optimization. Soft Comput 21(23):1–22
Zurück zum Zitat Zou F, Chen D, Xu Q (2019) A survey of teaching–learning-based optimization. Neurocomputing 335:366–383CrossRef Zou F, Chen D, Xu Q (2019) A survey of teaching–learning-based optimization. Neurocomputing 335:366–383CrossRef
Metadaten
Titel
A reformative teaching–learning-based optimization algorithm for solving numerical and engineering design optimization problems
verfasst von
Zhuang Li
Xiaotong Zhang
Jingyan Qin
Jie He
Publikationsdatum
21.04.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 20/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-04918-4

Weitere Artikel der Ausgabe 20/2020

Soft Computing 20/2020 Zur Ausgabe