Master-Slave TLBO Algorithm for Constrained Global Optimization Problems

INTRODUCTION: The teaching-learning based optimization (TLBO) algorithm is a recently developed algorithm. The proposed work presents a design of a master-slave TLBO algorithm. OBJECTIVES: This research aims to design a master-slave TLBO algorithm to improve its performance and system utilization for CEC2006 single-objective benchmark functions. METHODS: The proposed approach implemented using OpenMP and CUDA C, a hybrid programming approach to enhance the utilization of the system’s computational resources. The device utilization and performance of the proposed approach evaluated using CEC2006 benchmark functions. RESULTS: The proposed approach obtains best results in significantly reduced time for CEC2006 benchmark functions. The maximum speed-up achieved is 30.14X. The average GPGPU utilization is 90% and the average utilization of logical processors is more than 90%. CONCLUSION: The master-slave TLBO algorithm improves the utilization of computational resources significantly and obtains the best results for CEC2006 benchmark functions.

[1]  Hua Wang,et al.  EAI Endorsed Transactions on Scalable Information Systems , 2016 .

[2]  Antonio Jimeno-Morenilla,et al.  Efficient Subpopulation Based Parallel TLBO Optimization Algorithms , 2018 .

[3]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[4]  Gurvinder Singh,et al.  Design of GA and Ontology based NLP Frameworks for Online Opinion Mining , 2019, Recent Patents on Engineering.

[5]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[6]  Jacob John,et al.  A survey of energy-aware cluster head selection techniques in wireless sensor network , 2019 .

[7]  Karol R. Opara,et al.  Benchmarking Procedures for Continuous Optimization Algorithms , 2011 .

[8]  M. Sampath Kumar,et al.  A Short Survey on Teaching Learning Based Optimization , 2015 .

[9]  Jin Song Dong,et al.  Grasshopper Optimization Algorithm: Theory, Literature Review, and Application in Hand Posture Estimation , 2019, Nature-Inspired Optimizers.

[10]  Hossam Faris,et al.  Multi-verse Optimizer: Theory, Literature Review, and Application in Data Clustering , 2019, Nature-Inspired Optimizers.

[11]  Anima Naik,et al.  A teaching learning based optimization based on orthogonal design for solving global optimization problems , 2013, SpringerPlus.

[12]  Nicolas Lachiche,et al.  EASEA: specification and execution of evolutionary algorithms on GPGPU , 2011, Soft Computing.

[13]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[14]  A. Rajesh,et al.  Implementation of self adaptive mutation factor and cross-over probability based differential evolution algorithm for node localization in wireless sensor networks , 2019, Evol. Intell..

[15]  Mohammad Ehsan Basiri,et al.  HOMPer: A new hybrid system for opinion mining in the Persian language , 2019, J. Inf. Sci..

[16]  Mainak Adhikari,et al.  An intelligent water drops-based workflow scheduling for IaaS cloud , 2019, Appl. Soft Comput..

[17]  R. Venkata Rao,et al.  An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problems , 2012, Sci. Iran..

[18]  Umesh Balande,et al.  MTLBO-MS: Modified teaching learning based optimization on multicore system , 2018, 2018 4th International Conference on Recent Advances in Information Technology (RAIT).

[19]  R. Venkata Rao,et al.  Review of applications of TLBO algorithm and a tutorial for beginners to solve the unconstrained and constrained optimization problems , 2016 .

[20]  V. S. Shankar Sriram,et al.  Bulk-bin-packing based migration management of reserved virtual machine requests for green cloud computing , 2019, EAI Endorsed Trans. Energy Web.

[21]  Martyn Amos,et al.  Enhancing data parallelism for Ant Colony Optimization on GPUs , 2013, J. Parallel Distributed Comput..

[22]  C. R. Jesshope.  Computational physics and the need for parallelism , 1986 .

[23]  Manik Sharma,et al.  A Comprehensive Analysis of Nature-Inspired Meta-Heuristic Techniques for Feature Selection Problem , 2020 .

[24]  Gurvinder Singh,et al.  Role and Performance of Different Traditional Classification and Nature-Inspired Computing Techniques in Major Research Areas , 2019, EAI Endorsed Trans. Scalable Inf. Syst..

[25]  Pierre Collet,et al.  Automatic Parallelization of EC on GPGPUs and Clusters of GPGPU Machines with EASEA and EASEA-CLOUD , 2013, Massively Parallel Evolutionary Computation on GPGPUs.

[26]  Amol C. Adamuthe,et al.  GPGPU based Multi-hive ABC Algorithm for Constrained Global Optimization Problems , 2018, EAI Endorsed Trans. Energy Web.

[27]  Dietmar Fey,et al.  Performance investigations of genetic algorithms on graphics cards , 2013, Swarm Evol. Comput..

[28]  Alper Bastürk,et al.  Performance analysis of the coarse-grained parallel model of the artificial bee colony algorithm , 2013, Inf. Sci..

[29]  Sandeep U. Mane,et al.  GPGPU based teaching learning based optimization and Artificial bee colony algorithm for unconstrained optimization problems , 2015, 2015 IEEE International Advance Computing Conference (IACC).

[30]  Rajkumar Buyya,et al.  On minimizing total energy consumption in the scheduling of virtual machine reservations , 2018, J. Netw. Comput. Appl..

[31]  Marc Gravel,et al.  Parallel Ant Colony Optimization on Graphics Processing Units , 2013, J. Parallel Distributed Comput..

[32]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[33]  Bin Wang,et al.  Multi-objective optimization using teaching-learning-based optimization algorithm , 2013, Eng. Appl. Artif. Intell..

[34]  Yu-Chu Tian,et al.  Energy-efficiency virtual machine placement based on binary gravitational search algorithm , 2019, Cluster Computing.

[35]  Abel García-Nájera,et al.  A Comparison of Bio-Inspired Approaches for the Cluster-Head Selection Problem in WSN , 2018, Advances in Nature-Inspired Computing and Applications.

[36]  Hossam Faris,et al.  Dragonfly Algorithm: Theory, Literature Review, and Application in Feature Selection , 2019, Nature-Inspired Optimizers.

[37]  Harini Ramprasad,et al.  Resource ratio based virtual machine placement in heterogeneous cloud data centres , 2019 .

[38]  Suresh Chandra Satapathy,et al.  Modified Teaching-Learning-Based Optimization algorithm for global numerical optimization - A comparative study , 2014, Swarm Evol. Comput..

[39]  Yue-Shan Chang,et al.  A parallel Bees Algorithm implementation on GPU , 2014, J. Syst. Archit..

[40]  Jitendra Kumar,et al.  GPU based parallel cooperative Particle Swarm Optimization using C-CUDA: A case study , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[41]  S. B. Vinay Kumar,et al.  Optimal floor planning in VLSI using improved adaptive particle swarm optimization , 2019, Evolutionary Intelligence.

[42]  Jirí Jaros,et al.  Parallel Genetic Algorithm on the CUDA Architecture , 2010, EvoApplications.

[43]  Qingfu Zhang,et al.  Distributed evolutionary algorithms and their models: A survey of the state-of-the-art , 2015, Appl. Soft Comput..

[44]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[45]  R. Rao.  Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems , 2016 .

[46]  Jin Song Dong,et al.  Introduction to Nature-Inspired Algorithms , 2019, Nature-Inspired Optimizers.

[47]  Feng Zou,et al.  A survey of teaching-learning-based optimization , 2019, Neurocomputing.

[48]  Jing J. Liang,et al.  Problem Deflnitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization , 2006 .

[49]  Fabio Daolio,et al.  Evaluation of parallel particle swarm optimization algorithms within the CUDA™ architecture , 2011, Inf. Sci..