Abstract
Teaching–learning-based optimization (TLBO) algorithms is one of the swarm-based optimization search algorithms. It develops based on the teaching–learning procedures at a classroom to solve multi-dimensional and nonlinear problems. In this paper, convergence and stability analysis of TLBO are studied. The stability of individual dynamics is analyzed by Lyapunov stability theorem and the concept of system dynamics. Stability conditions are achieved and utilized for adapting parameters of the TLBO. The TLBO algorithm is modified based on stability analysis. The modified TLBO is compared with the standard TLBO, particle swarm optimization (PSO), real genetic algorithm (RGA), and gravitational search algorithm (GSA). Simulation results confirm the validity and feasibility of the proposed modified TLBO. The appropriate performance is achieved for multi-dimensional and nonlinear standard bench functions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Camp CV, Farshchin M (2014) Design of space trusses using modified teaching–learning based optimization. Eng Struct. https://doi.org/10.1016/j.engstruct.2014.01.020
Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evolut Comput. https://doi.org/10.1109/4235.985692
Farivar F, Shoorehdeli MA (2016) Stability analysis of particle dynamics in gravitational search optimization algorithm. Inf Sci. https://doi.org/10.1016/j.ins.2015.12.017
Gazi V, Passino KM (2011) Swarm stability and optimization. Swarm Stab Optim. https://doi.org/10.1007/978-3-642-18041-5
Rao RV, Patel V (2013) An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems. Sci Iran. https://doi.org/10.1016/j.scient.2012.12.005
Rao RV, Savsani VJ, Balic J (2012) Teaching-learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems. Eng Optim. https://doi.org/10.1080/0305215X.2011.652103
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. CAD Comput Aided Des. https://doi.org/10.1016/j.cad.2010.12.015
Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci. https://doi.org/10.1016/j.ins.2009.03.004
Satapathy SC, Naik A (2011) Data clustering based on teaching-learning-based optimization. Lect Notes Comput Sci. https://doi.org/10.1007/978-3-642-27242-4_18
Satapathy SC, Naik A (2014) Modified teaching-learning-based optimization algorithm for global numerical optimization—a comparative study. Swarm Evolut Comput. https://doi.org/10.1016/j.swevo.2013.12.005
Satapathy SC, Naik A, Parvathi K (2013a) A teaching learning based optimization based on orthogonal design for solving global optimization problems. SpringerPlus. https://doi.org/10.1186/2193-1801-2-130
Satapathy SC, Naik A, Parvathi K (2013b) Weighted teaching-learning-based optimization for global function optimization. Appl Math. https://doi.org/10.4236/am.2013.43064
Shahabi Sani N, Manthouri M, Farivar F (2020) A multi-objective ant colony optimization algorithm for community detection in complex networks. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-018-1159-7
Vidyasagar M (2002) Nonlinear systems analysis. Class Appl Math. https://doi.org/10.1142/9789814299565_0020
Xu L, Liu H, Yan X, Liao S, Zhang X (2015) Optimization method for trajectory combination in surveillance video synopsis based on genetic algorithm. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-015-0278-7
Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput. https://doi.org/10.1109/4235.771163
Zhang C, Yang Y, Du Z, Ma C (2016) Particle swarm optimization algorithm based on ontology model to support cloud computing applications. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-015-0262-2
Zheng HY, Wang L, Wang SY (2014) A co-evolutionary teaching-learning-based optimization algorithm for stochastic RCPSP. In: Proceedings of the 2014 IEEE congress on evolutionary computation, CEC 2014. https://doi.org/10.1109/CEC.2014.6900247
Author information
Authors and Affiliations
Corresponding author
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
Farivar, F., Shoorehdeli, M.A. & Manthouri, M. Improved teaching–learning based optimization algorithm using Lyapunov stability analysis. J Ambient Intell Human Comput 13, 3609–3618 (2022). https://doi.org/10.1007/s12652-020-02012-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02012-z