Abstract
Teaching–learning-based optimization is one of the latest metaheuristic algorithms. TLBO has a simple framework and good global search ability. In addition, TLBO only needs population size and terminal condition for performing search tasks. Given these advantages, TLBO has been used widely since it was proposed. However, TLBO may fall into local optimal solutions in solving complex multimodal optimization problems. This paper reports an improved TLBO, namely competitive teaching–learning-based optimization, for solving multimodal optimization problems. In CTLBO, population is first divided into outstanding group and common group by the designed competitive mechanism. Then outstanding group is updated by the learning strategies of TLBO and common group is guided by outstanding group. In addition, a mutation operator for the optimal individual is introduced to increase the ability of CTLBO to escape from the local optima. The performance of CTLBO is investigated by 45 benchmark test functions from CEC 2014 and CEC 2015 test suites and three challenging real-world engineering problems. Experimental results show that CTLBO is more reliable and efficient on most test cases than TLBO and the other compared algorithms. This supports the effectiveness of the improved strategies and the superiority of CTLBO in solving multimodal optimization problems.
Similar content being viewed by others
Data availability
Enquiries about data availability should be directed to the authors.
References
Abirami M, Ganesan S, Subramanian S, Anandhakumar R (2014) Source and transmission line maintenance outage scheduling in a power system using teaching learning based optimization algorithm. Appl Soft Comput 21:72–83. https://doi.org/10.1016/j.asoc.2014.03.015
Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12. https://doi.org/10.1016/j.compstruc.2016.03.001
Baykasoğlu A, Ozsoydan FB (2015) Adaptive firefly algorithm with chaos for mechanical design optimization problems. Appl Soft Comput 36:152–164. https://doi.org/10.1016/j.asoc.2015.06.056
Chen X, Yu K, Du W et al (2016) Parameters identification of solar cell models using generalized oppositional teaching learning based optimization. Energy 99:170–180. https://doi.org/10.1016/j.energy.2016.01.052
Chen X, Mei C, Xu B et al (2018) Quadratic interpolation based teaching-learning-based optimization for chemical dynamic system optimization. Knowl Based Syst 145:250–263. https://doi.org/10.1016/j.knosys.2018.01.021
Cheng R, Jin Y (2015) A competitive swarm optimizer for large scale optimization. IEEE Trans Cybern 45:191–204. https://doi.org/10.1109/TCYB.2014.2322602
Coello CAC, Becerra RL (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36:219–236
Coello Coello CA (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41:113–127. https://doi.org/10.1016/S0166-3615(99)00046-9
Coello Coello CA, Mezura Montes E (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16:193–203. https://doi.org/10.1016/S1474-0346(02)00011-3
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:3–18. https://doi.org/10.1016/j.swevo.2011.02.002
Elaziz MA, Heidari AA, Fujita H, Moayedi H (2020) A competitive chain-based harris hawks optimizer for global optimization and multi-level image thresholding problems. Appl Soft Comput 95:106347. https://doi.org/10.1016/j.asoc.2020.106347
Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm – a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110–111:151–166. https://doi.org/10.1016/j.compstruc.2012.07.010
Farnad B, Jafarian A, Baleanu D (2018) A new hybrid algorithm for continuous optimization problem. Appl Math Model 55:652–673. https://doi.org/10.1016/j.apm.2017.10.001
Fernández JR, López-Campos JA, Segade A, Vilán JA (2018) A genetic algorithm for the characterization of hyperelastic materials. Appl Math Comput 329:239–250. https://doi.org/10.1016/j.amc.2018.02.008
Gandomi AH, Yang X-S, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89:2325–2336. https://doi.org/10.1016/j.compstruc.2011.08.002
Gandomi AH, Yang X-S, Alavi AH (2013a) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35. https://doi.org/10.1007/s00366-011-0241-y
Gandomi AH, Yang X-S, Alavi AH, Talatahari S (2013b) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22:1239–1255. https://doi.org/10.1007/s00521-012-1028-9
Jiang Y, Wu Q, Zhang G et al (2021) A diversified group teaching optimization algorithm with segment-based fitness strategy for unmanned aerial vehicle route planning. Expert Syst Appl 185:115690. https://doi.org/10.1016/j.eswa.2021.115690
Kadambur R, Kotecha P (2015) Multi-level production planning in a petrochemical industry using elitist teaching–learning-based-optimization. Expert Syst Appl 42:628–641. https://doi.org/10.1016/j.eswa.2014.08.006
Kamel S, Youssef H (2019) Voltage stability enhancement based on optimal allocation of shunt compensation devices using lightning attachment procedure optimization. Int J Interact Multimed Artif Intell 5:125–135
Kılıç F, Kaya Y, Yildirim S (2021) A novel multi population based particle swarm optimization for feature selection. Knowl Based Syst 219:106894. https://doi.org/10.1016/j.knosys.2021.106894
Krohling RA, dos Coelho L, S, (2006) Coevolutionary particle swarm optimization using gaussian distribution for solving constrained optimization problems. IEEE Trans Syst Man Cybern Part B Cybern 36:1407–1416. https://doi.org/10.1109/TSMCB.2006.873185
Lampinen J (2002) A constraint handling approach for the differential evolution algorithm. In: Proceedings of the 2002 congress on evolutionary computation. CEC’02 (Cat. No.02TH8600). pp 1468–1473 vol.2
Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Method Appl Mech Eng 194:3902–3933. https://doi.org/10.1016/j.cma.2004.09.007
Li S, Gong W, Yan X et al (2019) Parameter extraction of photovoltaic models using an improved teaching-learning-based optimization. Energy Convers Manag 186:293–305. https://doi.org/10.1016/j.enconman.2019.02.048
Li X, Wang L, Jiang Q, Li N (2021) Differential evolution algorithm with multi-population cooperation and multi-strategy integration. Neurocomputing 421:285–302. https://doi.org/10.1016/j.neucom.2020.09.007
Liang P, Fu Y, Gao K, Sun H (2021) An enhanced group teaching optimization algorithm for multi-product disassembly line balancing problems. Complex Intell Syst. https://doi.org/10.1007/s40747-021-00478-8
Liang J, Qu B, Suganthan P (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Comput Intell Lab Zhengzhou Univ Zhengzhou China Tech Rep Nanyang Technol Univ Singap. https://doi.org/10.1109/CEC.2014.6900489
Liang J, Qu B, Suganthan P, Chen Q (2014) Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real-parameter single objective optimization. Tech Rep 201411 A Comput Intell Lab Zhengzhou Univ Zhengzhou China Tech Rep Nanyang Technol Univ Singap. https://doi.org/10.1083/jcb.112.4.625
Lin A, Sun W, Yu H et al (2019) Adaptive comprehensive learning particle swarm optimization with cooperative archive. Appl Soft Comput 77:533–546. https://doi.org/10.1016/j.asoc.2019.01.047
Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640. https://doi.org/10.1016/j.asoc.2009.08.031
Mirjalili S (2016) SCA: A Sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133. https://doi.org/10.1016/j.knosys.2015.12.022
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
Mirjalili S, Gandomi AH, Mirjalili SZ et al (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191. https://doi.org/10.1016/j.advengsoft.2017.07.002
Mlakar U, Fister I, Fister I (2016) Hybrid self-adaptive cuckoo search for global optimization. Swarm Evol Comput 29:47–72. https://doi.org/10.1016/j.swevo.2016.03.001
Mohammed EA, Mohamed A-AA, Mitani Y (2019) Genetic-moth swarm algorithm for optimal placement and capacity of renewable DG sources in distribution systems. Int J Interact Multim Artif Intell 5:105–117
Mohapatra P, Chakravarty S, Dash PK (2015) An improved cuckoo search based extreme learning machine for medical data classification. Swarm Evol Comput 24:25–49. https://doi.org/10.1016/j.swevo.2015.05.003
Mohapatra P, Nath Das K, Roy S (2017) A modified competitive swarm optimizer for large scale optimization problems. Appl Soft Comput 59:340–362. https://doi.org/10.1016/j.asoc.2017.05.060
Nguyen TT, Vo DN, Dinh BH (2018) An effectively adaptive selective cuckoo search algorithm for solving three complicated short-term hydrothermal scheduling problems. Energy 155:930–956. https://doi.org/10.1016/j.energy.2018.05.037
Ning Y, Peng Z, Dai Y et al (2019) Enhanced particle swarm optimization with multi-swarm and multi-velocity for optimizing high-dimensional problems. Appl Intell 49:335–351. https://doi.org/10.1007/s10489-018-1258-3
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–556. https://doi.org/10.1016/j.amc.2015.05.012
Pourvaziri H, Naderi B (2014) A hybrid multi-population genetic algorithm for the dynamic facility layout problem. Appl Soft Comput 24:457–469. https://doi.org/10.1016/j.asoc.2014.06.051
Rakhshani H, Rahati A (2017) Snap-drift cuckoo search: a novel cuckoo search optimization algorithm. Appl Soft Comput 52:771–794. https://doi.org/10.1016/j.asoc.2016.09.048
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43:303–315. https://doi.org/10.1016/j.cad.2010.12.015
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–15. https://doi.org/10.1016/j.ins.2011.08.006
Ray T, Liew KM (2003) Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans Evol Comput 7:386–396. https://doi.org/10.1109/TEVC.2003.814902
Ren H, Wu L, Bi W, Argyros IK (2013) Solving nonlinear equations system via an efficient genetic algorithm with symmetric and harmonious individuals. Appl Math Comput 219:10967–10973. https://doi.org/10.1016/j.amc.2013.04.041
Roy PK, Paul C, Sultana S (2014) Oppositional teaching learning based optimization approach for combined heat and power dispatch. Int J Electr Power Energy Syst 57:392–403. https://doi.org/10.1016/j.ijepes.2013.12.006
Sadollah A, Sayyaadi H, Yadav A (2018) Appl Soft Comput 71:747–782. https://doi.org/10.1016/j.asoc.2018.07.039
Salgotra R, Abouhawwash M, Singh U et al (2021) Multi-population and dynamic-iterative cuckoo search algorithm for linear antenna array synthesis. Appl Soft Comput 113:108004. https://doi.org/10.1016/j.asoc.2021.108004
Satapathy SC, Naik A, Parvathi K (2013) Weighted teaching-learning-based optimization for global function optimization. Appl Math 04:429–439. https://doi.org/10.4236/am.2013.43064
Savsani P, Savsani V (2016) Passing vehicle search (PVS): a novel metaheuristic algorithm. Appl Math Model 40:3951–3978. https://doi.org/10.1016/j.apm.2015.10.040
Sun Y, Wei J, Wu T et al (2020) Brain storm optimization using a slight relaxation selection and multi-population based creating ideas ensemble. Appl Intell 50:3137–3161. https://doi.org/10.1007/s10489-020-01690-8
Tian M, Gao X (2019) An improved differential evolution with information intercrossing and sharing mechanism for numerical optimization. Swarm Evol Comput 50:100341. https://doi.org/10.1016/j.swevo.2017.12.010
Turky AM, Abdullah S (2014) A multi-population harmony search algorithm with external archive for dynamic optimization problems. Inf Sci 272:84–95. https://doi.org/10.1016/j.ins.2014.02.084
Venkata Rao R, Saroj A (2017) A self-adaptive multi-population based Jaya algorithm for engineering optimization. Swarm Evol Comput 37:1–26. https://doi.org/10.1016/j.swevo.2017.04.008
Viktorin A, Senkerik R, Pluhacek M et al (2019) Distance based parameter adaptation for success-history based differential evolution. Swarm Evol Comput 50:100462. https://doi.org/10.1016/j.swevo.2018.10.013
Vitayasak S, Pongcharoen P (2018) Performance improvement of teaching-learning-based optimisation for robust machine layout design. Expert Syst Appl 98:129–152. https://doi.org/10.1016/j.eswa.2018.01.005
Wang L, Li L (2010) An effective differential evolution with level comparison for constrained engineering design. Struct Multidiscip Optim 41:947–963. https://doi.org/10.1007/s00158-009-0454-5
Wang X, Tang L (2016) An adaptive multi-population differential evolution algorithm for continuous multi-objective optimization. Inf Sci 348:124–141. https://doi.org/10.1016/j.ins.2016.01.068
Wang J, Zhou B (2016) A hybrid adaptive cuckoo search optimization algorithm for the problem of chaotic systems parameter estimation. Neural Comput Appl 27:1511–1517. https://doi.org/10.1007/s00521-015-1949-1
Wang Y, Cai Z, Zhou Y, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique. Struct Multidiscip Optim 37:395–413. https://doi.org/10.1007/s00158-008-0238-3
Wang S, Liu G, Gao M et al (2020) Heterogeneous comprehensive learning and dynamic multi-swarm particle swarm optimizer with two mutation operators. Inf Sci 540:175–201. https://doi.org/10.1016/j.ins.2020.06.027
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82. https://doi.org/10.1109/4235.585893
Xia X, Gui L, Zhan Z-H (2018) A multi-swarm particle swarm optimization algorithm based on dynamical topology and purposeful detecting. Appl Soft Comput 67:126–140. https://doi.org/10.1016/j.asoc.2018.02.042
Xiong G, Shi D (2018) Orthogonal learning competitive swarm optimizer for economic dispatch problems. Appl Soft Comput 66:134–148. https://doi.org/10.1016/j.asoc.2018.02.019
Xiong G, Zhang J, Shi D, He Y (2018) Parameter identification of solid oxide fuel cells with ranking teaching-learning based algorithm. Energy Convers Manag 174:126–137. https://doi.org/10.1016/j.enconman.2018.08.039
Xiong G, Zhang J, Shi D et al (2020a) Winner-leading competitive swarm optimizer with dynamic gaussian mutation for parameter extraction of solar photovoltaic models. Energy Convers Manag 206:112450. https://doi.org/10.1016/j.enconman.2019.112450
Xiong G, Zhang J, Shi D, Yuan X (2020b) A simplified competitive swarm optimizer for parameter identification of solid oxide fuel cells. Energy Convers Manag 203:112204. https://doi.org/10.1016/j.enconman.2019.112204
Xu G, Cui Q, Shi X et al (2019) Particle swarm optimization based on dimensional learning strategy. Swarm Evol Comput 45:33–51. https://doi.org/10.1016/j.swevo.2018.12.009
Yang X-S, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24:169–174. https://doi.org/10.1007/s00521-013-1367-1
Yang Z, Li K, Guo Y et al (2018) Compact real-valued teaching-learning based optimization with the applications to neural network training. Knowl Based Syst 159:51–62. https://doi.org/10.1016/j.knosys.2018.06.004
Yang N, Tang Z, Cai X et al (2022) Cooperative multi-population harris hawks optimization for many-objective optimization. Complex Intell Syst. https://doi.org/10.1007/s40747-022-00670-4
Yu K, Wang X, Wang Z (2016) Constrained optimization based on improved teaching–learning-based optimization algorithm. Inf Sci 352–353:61–78. https://doi.org/10.1016/j.ins.2016.02.054
Yu K, Chen X, Wang X, Wang Z (2017) Parameters identification of photovoltaic models using self-adaptive teaching-learning-based optimization. Energy Convers Manag 145:233–246. https://doi.org/10.1016/j.enconman.2017.04.054
Zahara E, Kao Y-T (2009) Hybrid nelder-mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36:3880–3886. https://doi.org/10.1016/j.eswa.2008.02.039
Zhang Y, Jin Z (2020) Group teaching optimization algorithm: A novel metaheuristic method for solving global optimization problems. Expert Syst Appl 148:113246. https://doi.org/10.1016/j.eswa.2020.113246
Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Nat Inspired Probl Solving 178:3043–3074. https://doi.org/10.1016/j.ins.2008.02.014
Zhang J, Xiao M, Gao L, Pan Q (2018) Queuing search algorithm: a novel metaheuristic algorithm for solving engineering optimization problems. Appl Math Model 63:464–490. https://doi.org/10.1016/j.apm.2018.06.036
Zhang X, Kang Q, Wang X (2019) Hybrid biogeography-based optimization with shuffled frog leaping algorithm and its application to minimum spanning tree problems. Swarm Evol Comput 49:245–265. https://doi.org/10.1016/j.swevo.2019.07.001
Zhang Y, Ma M, Jin Z (2020) Backtracking search algorithm with competitive learning for identification of unknown parameters of photovoltaic systems. Expert Syst Appl 160:113750. https://doi.org/10.1016/j.eswa.2020.113750
Zhao X, Zhou Y, Xiang Y (2019) A grouping particle swarm optimizer. Appl Intell 49:2862–2873. https://doi.org/10.1007/s10489-019-01409-4
Zhou J, Wang C, Li Y et al (2017) A multi-objective multi-population ant colony optimization for economic emission dispatch considering power system security. Appl Math Model 45:684–704. https://doi.org/10.1016/j.apm.2017.01.001
Zhou J, Yao X, Lin Y et al (2018) An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing. Inf Sci 456:50–82. https://doi.org/10.1016/j.ins.2018.05.009
Zhu S, Wu Q, Jiang Y, Xing W (2021) A novel multi-objective group teaching optimization algorithm and its application to engineering design. Comput Ind Eng 155:107198. https://doi.org/10.1016/j.cie.2021.107198
Funding
This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Chi, A., Ma, M., Zhang, Y. et al. Competitive teaching–learning-based optimization for multimodal optimization problems. Soft Comput 26, 10163–10186 (2022). https://doi.org/10.1007/s00500-022-07283-6
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-022-07283-6