An efficient Balanced Teaching-Learning-Based optimization algorithm with Individual restarting strategy for solving global optimization problems

Abstract

Teaching-learning-based optimization (TLBO) is a population-based metaheuristic algorithm which simulates the teaching and learning mechanisms in a classroom. The TLBO algorithm has emerged as one of the most efficient and attractive optimization techniques. Even though the TLBO algorithm has an acceptable exploration capability and fast convergence speed, there may be a possibility to converge into a local optimum during solving complex optimization problems and there is a need to keep a balance between exploration and exploitation capabilities. Hence, a Balanced Teaching-Learning-Based Optimization (BTLBO) algorithm is proposed in this paper. The proposed BTLBO algorithm is a modification of the TLBO algorithm and it consists of four phases: (1) Teacher Phase in which a weighted mean is used instead of a mean value for keeping the diversity, (2) Learner Phase, which is same as the learner phase of basic TLBO algorithm, (3) Tutoring Phase, which is a powerful local search for exploiting the regions around the best ever found solution, and (4) Restarting Phase, which improves exploration capability by replacing inactive learners with new randomly initialized learners. An acceptable balance between the exploration and exploitation capabilities is achieved by the proposed BTLBO algorithm. To evaluate the performance of BTLBO algorithm, several experimental studies are conducted on standard benchmark suits and the results are compared with several TLBO variants and state-of-the-art population-based optimization algorithms. The results are in excellent agreement and confirm the efficiency of BTLBO algorithm with accelerated exploitation and exploration capabilities with an appropriate balance between such criteria for solving complex optimization problems.