A variant of teaching-learning-based optimization and its application for minimizing the cost ofWorkflow Execution in the Cloud Computing

摘要

Teaching learning-based optimization (TLBO) was proposed by Rao to solve optimization problems. It is based on the theory of teaching-learning mechanism. Although it performs well in unimodal problems yet its performance is not good in multimodal problems. To further improve this algorithm's performance and make it suitable for both unimodal problems and multimodal problems, we made some major changes in the theory and the algorithm's operators. The proposed algorithm is able to capture diverse optimal solutions in less number of iterations and is very good for solving multimodal problems. This newly created variant of TLBO is named generalized TLBO (GTLBO). The performance of GTLBO is tested on CEC-06, 2019 benchmark functions and other 15 classical benchmark functions, and it is found that the proposed algorithm is performing better comparatively. Then it is simulated for solving the workflow scheduling problem in CloudSim. Standard scientific workflow applications as Montage, Epigenomics, Sipht, and a sample workflow are used as dataset to test algorithms' performance in cloud environments. Our proposed approach, GTLBO, provides the proper distribution of workloads and offers minimal execution-cost for the workflow applications. Results reflect the supremacy of the proposed algorithm GTLBO comparatively.