Skip to main content
Erschienen in: Soft Computing 5/2016

14.02.2015 | Methodologies and Application

SAMCCTLBO: a multi-class cooperative teaching–learning-based optimization algorithm with simulated annealing

verfasst von: Debao Chen, Feng Zou, Jiangtao Wang, Wujie Yuan

Erschienen in: Soft Computing | Ausgabe 5/2016

Einloggen

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

search-config
loading …

Abstract

A variant of teaching–learning-based optimization algorithm (TLBO) with multi-classes cooperation and simulated annealing operator (SAMCCTLBO) is proposed in paper. To take full advantage of microteaching, the population is divided into several sub-classes, the mean of all learners in teacher phase of original TLBO is replaced by the mean solutions of different sub-classes, the modification might make the mean solutions improved quickly for the effect of microteaching is often better than teaching in big classes. With considering the limitation of learning ability of learner, the learners in different sub-classes only learn new knowledge from others in their sub-classes in learner phase of SAMCCTLBO, and all learners are regrouped randomly after some generations to improve the diversity of the sub-classes. The diversity of the whole class is improved by simulated annealing operator. The effectiveness of the proposed algorithm is tested on several benchmark functions, the results demonstrate that SAMCCTLBO has some good performances when compared with some other EAs.

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 Adil B, Alper H, Simge YK (2014) Testing the performance of teaching–learning based optimization (TLBO) algorithm on combinatorial problems: flow shop and job shop scheduling cases. Inf Sci 276:204–218MathSciNetCrossRef Adil B, Alper H, Simge YK (2014) Testing the performance of teaching–learning based optimization (TLBO) algorithm on combinatorial problems: flow shop and job shop scheduling cases. Inf Sci 276:204–218MathSciNetCrossRef
Zurück zum Zitat Arnold DV, Hansen N (2012) A (1\(+\)1)-CMA-ES for constrained optimisation. GECCO, PhiladelphiaCrossRef Arnold DV, Hansen N (2012) A (1\(+\)1)-CMA-ES for constrained optimisation. GECCO, PhiladelphiaCrossRef
Zurück zum Zitat Bergh FVD, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evolut comput 8(3):225–239CrossRef Bergh FVD, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evolut comput 8(3):225–239CrossRef
Zurück zum Zitat Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evolut Comput 10(6):646–657CrossRef Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evolut Comput 10(6):646–657CrossRef
Zurück zum Zitat Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef
Zurück zum Zitat Dor AE, Clere M, Siarry P (2012) A multi-swarm PSO using charged particles in a partitioned search space for continuous optimization. Comput Optim Appl 53(1):271–295MathSciNetCrossRefMATH Dor AE, Clere M, Siarry P (2012) A multi-swarm PSO using charged particles in a partitioned search space for continuous optimization. Comput Optim Appl 53(1):271–295MathSciNetCrossRefMATH
Zurück zum Zitat Hossein H, Taher N, Seyed IT (2011) A Modified TLBO algorithm for placement of AVRs considering DGs, 26th international power system conference, 2011, pp 1–8 Hossein H, Taher N, Seyed IT (2011) A Modified TLBO algorithm for placement of AVRs considering DGs, 26th international power system conference, 2011, pp 1–8
Zurück zum Zitat Kennedy J, Mendes R (2002) Population structure and particle swarm performance. In: Proceedings of IEEE congress Ecol. Comput. Honolulu, HI, pp 1671–1676 Kennedy J, Mendes R (2002) Population structure and particle swarm performance. In: Proceedings of IEEE congress Ecol. Comput. Honolulu, HI, pp 1671–1676
Zurück zum Zitat Li CH, Yang SX, Nguyen TT (2012) A self-learning particle swarm optimizer for global optimization problems. IEEE Trans Syst Man Cybernet Part B 42(3):627–646CrossRef Li CH, Yang SX, Nguyen TT (2012) A self-learning particle swarm optimizer for global optimization problems. IEEE Trans Syst Man Cybernet Part B 42(3):627–646CrossRef
Zurück zum Zitat Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evolut Comput 10(3):281–294CrossRef Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evolut Comput 10(3):281–294CrossRef
Zurück zum Zitat Mendes R, Kenedy J, Neves J (2004) The fully informed particle swarm: simpler, maybe better. IEEE Trans Evolut Comput 8(3):868–873CrossRef Mendes R, Kenedy J, Neves J (2004) The fully informed particle swarm: simpler, maybe better. IEEE Trans Evolut Comput 8(3):868–873CrossRef
Zurück zum Zitat Naik A, Satapathy SC, Parvathi K (2012) Improvement of initial cluster center of c-means using teaching–learning based optimization. 2nd international conference on communication, computing and security. Proc Technol 6:428–435CrossRef Naik A, Satapathy SC, Parvathi K (2012) Improvement of initial cluster center of c-means using teaching–learning based optimization. 2nd international conference on communication, computing and security. Proc Technol 6:428–435CrossRef
Zurück zum Zitat Niknam T, Golestaneh F, Sadeghi MS (2012) \(\theta \)-Multi-objective teaching–learning-based optimization for dynamic economic emission dispatch. IEEE Syst J 6(2):341–352CrossRef Niknam T, Golestaneh F, Sadeghi MS (2012) \(\theta \)-Multi-objective teaching–learning-based optimization for dynamic economic emission dispatch. IEEE Syst J 6(2):341–352CrossRef
Zurück zum Zitat Niu B, Zhu YL, Hw XX, Henry W (2007) MCPSO: a multi-swarm cooperative particle swarm optimizer. Appl Math Comput 185:1050–1062CrossRefMATH Niu B, Zhu YL, Hw XX, Henry W (2007) MCPSO: a multi-swarm cooperative particle swarm optimizer. Appl Math Comput 185:1050–1062CrossRefMATH
Zurück zum Zitat Parsopoulos KE, Vrahatis MN (2004) UPSO—a unified particle swarm optimization scheme, in lecture series on computational sciences, pp 868–873 Parsopoulos KE, Vrahatis MN (2004) UPSO—a unified particle swarm optimization scheme, in lecture series on computational sciences, pp 868–873
Zurück zum Zitat Peram T, Veeramachaneni K, Mohan CK (2003) Fitness-distance-ratio based particle swarm optimization. In: Proceedings of swarm intelligence symposium, 2003, pp 174–181 Peram T, Veeramachaneni K, Mohan CK (2003) Fitness-distance-ratio based particle swarm optimization. In: Proceedings of swarm intelligence symposium, 2003, pp 174–181
Zurück zum Zitat Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evolut Comput 13(2):398–417CrossRef Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evolut Comput 13(2):398–417CrossRef
Zurück zum Zitat Rao RV, Patel V (2011) Multi-objective optimization of combined Brayton and inverse Brayton cycles using advanced optimization algorithms. Eng Optim 44(8):965–983 Rao RV, Patel V (2011) Multi-objective optimization of combined Brayton and inverse Brayton cycles using advanced optimization algorithms. Eng Optim 44(8):965–983
Zurück zum Zitat Rao RV, Patel V (2012) An elitist teaching–learning-based optimization algorithm for solving complex constrained optimization problems. Int J Ind Eng Comput 3:535–560 Rao RV, Patel V (2012) An elitist teaching–learning-based optimization algorithm for solving complex constrained optimization problems. Int J Ind Eng Comput 3:535–560
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–1162MathSciNetCrossRef 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–1162MathSciNetCrossRef
Zurück zum Zitat Rao RV, Savasni VJ, Vakharia DP (2012) Teaching–learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183(1):1–15MathSciNetCrossRef Rao RV, Savasni VJ, Vakharia DP (2012) Teaching–learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183(1):1–15MathSciNetCrossRef
Zurück zum Zitat Rao RV, Savasni VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aid Des 43(3):303–315CrossRef Rao RV, Savasni VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aid Des 43(3):303–315CrossRef
Zurück zum Zitat Rao RV, Savsani VJ, Balic J (2011) Teaching–learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems. Eng Optim 44(12):1447–1462CrossRef Rao RV, Savsani VJ, Balic J (2011) Teaching–learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems. Eng Optim 44(12):1447–1462CrossRef
Zurück zum Zitat Rao RV, Waghmare GG (2014) A comparative study of a teaching–learning-based optimization algorithm on multi-objective unconstrained and constrained functions. J King Saud Univ Comput Inf Sci 26:332–346 Rao RV, Waghmare GG (2014) A comparative study of a teaching–learning-based optimization algorithm on multi-objective unconstrained and constrained functions. J King Saud Univ Comput Inf Sci 26:332–346
Zurück zum Zitat Sabat SL, Ali L, Udgata SK (2011) Integrated learning particle swarm optimizer for global optimization. Appl Soft Comput 11:574–584CrossRef Sabat SL, Ali L, Udgata SK (2011) Integrated learning particle swarm optimizer for global optimization. Appl Soft Comput 11:574–584CrossRef
Zurück zum Zitat Suganthan PN (1999) Particle swarm optimizer with neighborhood operator. In: Proceedings of conference Evol. Comput, Washington, DC, pp 1958–1962 Suganthan PN (1999) Particle swarm optimizer with neighborhood operator. In: Proceedings of conference Evol. Comput, Washington, DC, pp 1958–1962
Zurück zum Zitat Suresh CS, Anima N (2011) Based data clustering, on teaching–learning-based optimization SEMCCO, 2011 Part II. LNCS 7077 (2011):148–156 Suresh CS, Anima N (2011) Based data clustering, on teaching–learning-based optimization SEMCCO, 2011 Part II. LNCS 7077 (2011):148–156
Zurück zum Zitat Shi Y, Eberhart RC (1998) A modified particle swarm optimizer. In: Proceedings of IEEE Congr. Evol. computation, 1998:69–73 Shi Y, Eberhart RC (1998) A modified particle swarm optimizer. In: Proceedings of IEEE Congr. Evol. computation, 1998:69–73
Zurück zum Zitat Tang K, Yao X, Suganthan PN et al (2007) Benchmark functions for the CEC’2008 special session and competition on large scale global optimization. Nature Inspired Computation and Applications Laboratory, USTC, China Tang K, Yao X, Suganthan PN et al (2007) Benchmark functions for the CEC’2008 special session and competition on large scale global optimization. Nature Inspired Computation and Applications Laboratory, USTC, China
Zurück zum Zitat Vedat T (2012) Design of planar steel frames using teaching–learning based optimization. Eng Struct 34:225–232CrossRef Vedat T (2012) Design of planar steel frames using teaching–learning based optimization. Eng Struct 34:225–232CrossRef
Zurück zum Zitat Waghmare G (2013) Comments on “a note on teaching–learning-based optimization algorithm”. Inf Sci 229:159–169CrossRef Waghmare G (2013) Comments on “a note on teaching–learning-based optimization algorithm”. Inf Sci 229:159–169CrossRef
Zurück zum Zitat Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evolut Comput 14(1):55–66MathSciNetCrossRef Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evolut Comput 14(1):55–66MathSciNetCrossRef
Zurück zum Zitat Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1(1):67–82CrossRef Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evolut Comput 1(1):67–82CrossRef
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 Yu K, Wang X, Wang Z (2014) An improved teaching–learning-based optimization algorithm for numerical and engineering optimization problems [J]. J Intel Manufact. doi:10.1007/s10845-014-0918-3 Yu K, Wang X, Wang Z (2014) An improved teaching–learning-based optimization algorithm for numerical and engineering optimization problems [J]. J Intel Manufact. doi:10.​1007/​s10845-014-0918-3
Zurück zum Zitat Yao X, Liu Y, Lin GM (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3(2):82–102CrossRef Yao X, Liu Y, Lin GM (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3(2):82–102CrossRef
Zurück zum Zitat Zhang JQ, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evolut comput 13(5):945–958CrossRef Zhang JQ, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evolut comput 13(5):945–958CrossRef
Zurück zum Zitat Zhang JZ, Ding XM (2011) A multi-swarm self-adaptive and cooperative particle swarm optimization. Eng Appl Artif Intel 24:958–967MathSciNetCrossRef Zhang JZ, Ding XM (2011) A multi-swarm self-adaptive and cooperative particle swarm optimization. Eng Appl Artif Intel 24:958–967MathSciNetCrossRef
Zurück zum Zitat Zou F, Wang L, Lei XH, Chen DB et al (2013) Multi-objective optimization using teaching–learning-based optimization algorithm. Eng Appl Artif Intel 26:1291–1300CrossRef Zou F, Wang L, Lei XH, Chen DB et al (2013) Multi-objective optimization using teaching–learning-based optimization algorithm. Eng Appl Artif Intel 26:1291–1300CrossRef
Metadaten
Titel
SAMCCTLBO: a multi-class cooperative teaching–learning-based optimization algorithm with simulated annealing
verfasst von
Debao Chen
Feng Zou
Jiangtao Wang
Wujie Yuan
Publikationsdatum
14.02.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 5/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1613-9

Weitere Artikel der Ausgabe 5/2016

Soft Computing 5/2016 Zur Ausgabe