Soft Computing

, Volume 21, Issue 23, pp 6983–7004 | Cite as

Hierarchical multi-swarm cooperative teaching–learning-based optimization for global optimization

Methodologies and Application

Abstract

Hierarchical cooperation mechanism, which is inspired by the features of specialization and cooperation in the social organizations, has been successfully used to increase the diversity of the population and avoid premature convergence for solving complex optimization problems. In this paper, a new two-level hierarchical multi-swarm cooperative TLBO variant called HMCTLBO is presented to solve global optimization problems. In the proposed HMCTLBO algorithm, all learners are randomly divided into several sub-swarms with equal amounts of learners at the bottom level of the hierarchy. The learners of each swarm evolve only in their corresponding swarm in parallel independently to maintain the diversity and improve the exploration capability of the population. Moreover, all the best learners from each swarm compose the new swarm at the top level of the hierarchy, and each learner of the swarm evolves according to Gaussian sampling learning. Furthermore, a randomized regrouping strategy is performed, and a subspace searching strategy based on Latin hypercube sampling is introduced to maintain the diversity of the population. To verify the performance of the proposed approaches, 48 benchmark test functions are evaluated. Conducted experiments indicate that the proposed HMCTLBO algorithm is competitive to some existing TLBO variants and other optimization algorithms.

Keywords

Hierarchical multi-swarm cooperation Teaching–learning-based optimization Gaussian sampling learning Regrouping Latin hypercube sampling 

References

  1. Anderson C, Mcshea DW (2001) Individual versus social complexity, with particular reference to ant colonies. Biol Rev Camb Philos Soc 76(2):211–237CrossRefGoogle Scholar
  2. Brest J, Greiner S, Boskovic B et al (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evolut Comput 10(6):646–657CrossRefGoogle Scholar
  3. Camp CV, Farshchin M (2014) Design of space trusses using modified teaching–learning based optimization. Eng Struct 62:87–97CrossRefGoogle Scholar
  4. Chen CH (2013) Group leader dominated teaching–learning based optimization. International conference on parallel and distributed computing, applications and technologies, 304–308Google Scholar
  5. Chen DB, Zou F, Li Z et al (2015) An improved teaching–learning-based optimization algorithm for solving global optimization problem. Inf Sci 297:171–190CrossRefGoogle Scholar
  6. Chen D, Lu R, Zou F et al (2016a) Teaching–learning-based optimization with variable-population scheme and its application for ANN and global optimization. Neurocomputing 173:1096–1111Google Scholar
  7. Chen D, Zou F, Wang J et al (2016b) SAMCCTLBO: a multi-class cooperative teaching–learning-based optimization algorithm with simulated annealing. Soft Comput 20:1921–1943Google Scholar
  8. Cho JH, Kim YT (2015) Optimal design of electromagnet for Maglev vehicles using hybrid optimization algorithm. Soft Comput 19:901–907CrossRefGoogle Scholar
  9. Dorigo M, Stutzle T (2004) Ant colony optimization. MIT Press, CambridgeMATHGoogle Scholar
  10. García JAM, Mena AJG (2013) Optimal distributed generation location and size using a modified teaching–learning based optimization algorithm. Electr Power Energy Syst 50:65–75CrossRefGoogle Scholar
  11. Ghasemi M, Ghanbarian MM, Ghavidel S et al (2014) Modified teaching learning algorithm and double differential evolution algorithm for optimal reactive power dispatch problem: a comparative study. Inf Sci 278(10):231–249CrossRefMathSciNetGoogle Scholar
  12. Ghasemi M, Ghavidel S, Rahmani S et al (2015) A novel hybrid algorithm of imperialist competitive algorithm and teaching learning algorithm for optimal power flow problem with non-smooth cost functions. Eng Appl Artif Intell 29:54–69CrossRefGoogle Scholar
  13. Ghasemi M, Taghizadeh M, Ghavidel S et al (2015) Solving optimal reactive power dispatch problem using a novel teaching–learning-based optimization algorithm. Eng Appl Artif Intell 39:100–108CrossRefGoogle Scholar
  14. Goldberg DE, Richardson J (1987) Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of the 2nd international conference on genetic algorithms, pp 41–49Google Scholar
  15. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann ArborGoogle Scholar
  16. Hoseini M, Hosseinpour H, Bastaee B (2014) A new multi objective optimization approach in distribution systems. Optim Lett 8(1):181–199CrossRefMATHMathSciNetGoogle Scholar
  17. Kennedy J (2003) Bare bones particle swarms. In: Proceedings of the IEEE Swarm Intelligence Symposium, pp 80–87Google Scholar
  18. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Network, pp 1942–1948Google Scholar
  19. Li JP, Balazs ME, Parks GT et al (2002) A species conserving genetic algorithm for multimodal function optimization. Evol Comput 10(3):207–234CrossRefGoogle Scholar
  20. Li MQ, Kou JS, Lin D et al (2003) The foundational theory and application of genetic algorithms. Science Press, Beijing (in Chinese)Google Scholar
  21. Li Y, Xiang R, Jiao L et al (2012) An improved cooperative quantum-behaved particle swarm optimization. Soft Comput 16(6):1061–1069CrossRefGoogle Scholar
  22. Liang JJ, Qu B-Y, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Technical Report 201311, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Technical Report, Nanyang Technological University, SingaporeGoogle Scholar
  23. Mandal B, Roy PK (2014) Multi-objective optimal power flow using quasi-oppositional teaching learning based optimization. Appl Soft Comput 21:590–606CrossRefGoogle Scholar
  24. McKay M, Beckman R, Conover W (1979) Comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21:239–245MATHMathSciNetGoogle Scholar
  25. Mendes R, Kennedy J, Neves J (2004) The fully informed particle swarm: simpler, may be better. IEEE Trans Evolut Comput 8(3):204–210CrossRefGoogle Scholar
  26. Niknam T, Azizipanah-Abarghooee R, Narimani MR (2012) A new multi objective optimization approach based on TLBO for location of automatic voltage regulators in distribution systems. Eng Appl Artif Intell 25(8):1577–1588CrossRefGoogle Scholar
  27. Niknam T, Golestaneh F, Sadeghi MS (2012) \(\theta \)-Multiobjective Teaching–learning-based optimization for dynamic economic emission dispatch. IEEE Syst J 6(2):341–352CrossRefGoogle Scholar
  28. Niknam T, Bahareh B, Mirzaei BM et al (2015) A new teaching-learning-based optimization algorithm for distribution system state estimation. J Intell Fuzzy Syst. doi:10.3233/IFS-141579 Google Scholar
  29. Ouyang H, Gao L, Kong X et al (2015) Teaching–learning based optimization with global crossover for global optimization problems. Appl Math Comput 265:533–556MathSciNetGoogle Scholar
  30. Peram T, Veeramachaneni K, Mohan CK (2003) Fitness-distance-ratio based particle swarm optimization. In: Proceedings of the 2003 IEEE Swarm Intelligence Symposium, pp 174–181Google Scholar
  31. Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evolut Comput 13(2):398–417CrossRefGoogle Scholar
  32. Rao RV, Patel V (2012) An elitist teaching–learning-based optimization algorithm for solving complex constrained optimization problems. Int J Ind Eng Comput 3(4):535–560Google Scholar
  33. 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–1162CrossRefMATHMathSciNetGoogle Scholar
  34. Rao RV, Patel V (2013) An improved teaching–learning-based optimization algorithm for solving unconstrained optimization problems. Sci Iran 20(3):710–720Google Scholar
  35. Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315CrossRefGoogle Scholar
  36. Satapathy SC, Naik A, Parvathi K (2013) A teaching learning based optimization based on orthogonal design for solving global optimization problems. Springer Plus 2(1):130–139CrossRefGoogle Scholar
  37. Satapathy SC, Naik A, Parvathi K (2013) Weighted teaching–learning-based optimization for global function optimization. Appl Math 4:429–439CrossRefGoogle Scholar
  38. Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Golbal Optim 11:341–359CrossRefMATHMathSciNetGoogle Scholar
  39. Thomsen R (2004) Multimodal optimization using Crowding-based differential evolution. In: Proceedings of the IEEE 2004 Conference on Evolutionary Computation, pp 1382–1389Google Scholar
  40. Unger DG, Wandersman A (1985) The importance of neighbors: the social, cognitive, and affective components of neighboring. Am J Community Psychol 13(2):139–169CrossRefGoogle Scholar
  41. Wang L, Zou F, Yang D et al (2014) An improved teaching–learning-based optimization with neighborhood search for applications of ANN. Neurocomputing 143:231–247Google Scholar
  42. Xie ZP, Zhang CY, Shao XY et al (2014) An effective hybrid teaching-learning-based optimization algorithm for permutation flow shop scheduling problem. Adv Eng Softw 77:35–47Google Scholar
  43. Xu Y, Wang L, Wang SY et al (2015) An effective teaching–learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time. Neurocomputing 148:260–268CrossRefGoogle Scholar
  44. Yildiz AR (2013) Optimization of multi-pass turning operations using hybrid teaching learning-based approach. Int J Adv Manuf Tech 66(9–12):1319–1326Google Scholar
  45. Yin X, Germay N (1993) A fast genetic algorithm with sharing scheme using cluster analysis methods in multi-modal function optimization. In: Proceedings of International Conference on Artificial Neural Nets and Genetic Algorithms, pp 450–457Google Scholar
  46. Zou F, Wang L, Hei X et al (2014) Teaching–learning-based optimization with dynamic group strategy for global optimization. Inf Sci 273:112–131CrossRefGoogle Scholar
  47. Zou F, Wang L, Hei X et al (2014) Bare bones teaching–learning-based optimization. Sci World J 2014:17Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.School of Physics and Electronic InformationHuaiBei Normal UniversityHuaibeiChina
  2. 2.School of AutomationGuangdong University of TechnologyGuangzhouChina

Personalised recommendations