OpenMP Teaching-Learning Based Optimization Algorithm over Multi-Core System

The problem with metaheuristics, including Teaching-Learning-Based Optimization (TLBO) is that, it increases in the number of dimensions (D) leads to increase in the search space which increases the amount of time required to find an optimal solution (delay in convergence). Nowadays, multi-core systems are getting cheaper and more common. To solve the above large dimensionality problem, implementation of TLBO on a multi-core system using OpenMP API's with C/C++ is proposed in this paper. The functionality of a multi- core system is exploited using OpenMP which maximizes the CPU (Central Processing Unit) utilization, which was not considered till now. The experimental results are compared with a sequential implementation of Simple TLBO (STLBO) with Parallel implementation of STLBO i.e. OpenMP TLBO, on the basis of total run time for standard benchmark problems by studying the effect of parameters, viz. population size, number of cores, dimension size, and problems of differing complexities. Linear speedup is observed by proposed OpenMP TLBO implementation over STLBO.

[1]  R. V. Rao,et al.  Teaching–learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems , 2012 .

[2]  R. Venkata Rao,et al.  Multi-objective optimization of combined Brayton and inverse Brayton cycles using advanced optimization algorithms , 2012 .

[3]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[4]  R. Venkata Rao,et al.  Parameter optimization of machining processes using teaching–learning-based optimization algorithm , 2012, The International Journal of Advanced Manufacturing Technology.

[5]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[6]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[7]  Matej Crepinsek,et al.  A note on teaching-learning-based optimization algorithm , 2012, Inf. Sci..

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

[9]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[10]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[11]  Vivek Patel,et al.  Comparative performance of an elitist teaching-learning-based optimization algorithm for solving unconstrained optimization problems , 2013 .

[12]  Ajith Abraham,et al.  Elitist Teaching Learning Opposition based algorithm for global optimization , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[13]  R. Rao,et al.  Multi-objective optimization of heat exchangers using a modified teaching-learning-based optimization algorithm , 2013 .

[14]  Vivek Patel,et al.  An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems , 2012 .

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  Efrén Mezura-Montes,et al.  Differential evolution in constrained numerical optimization: An empirical study , 2010, Inf. Sci..

[17]  D. L. Gonzalez-Alvarez,et al.  Multiobjective Teaching-Learning-Based Optimization (MO-TLBO) for motif finding , 2012, 2012 IEEE 13th International Symposium on Computational Intelligence and Informatics (CINTI).

[18]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[19]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[20]  Ravipudi Venkata Rao,et al.  Multi-objective multi-parameter optimization of the industrial LBW process using a new optimization algorithm , 2012 .

[21]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[22]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

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

[24]  R V Rao,et al.  Parameters optimization of advanced machining processes using TLBO algorithm , 2011 .

[25]  Bijaya K. Panigrahi,et al.  Application of Multi-Objective Teaching-Learning-Based Algorithm to an Economic Load Dispatch Problem with Incommensurable Objectives , 2011, SEMCCO.

[26]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[27]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

[28]  Gajanan Waghmare,et al.  Comments on "A note on teaching-learning-based optimization algorithm" , 2013, Inf. Sci..

[29]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[30]  Mohamed Zellagui,et al.  Application of Firefly Algorithm for Optimal Directional Overcurrent Relays Coordination in the Presence of IFCL , 2014 .

[31]  Taher Niknam,et al.  $\theta$-Multiobjective Teaching–Learning-Based Optimization for Dynamic Economic Emission Dispatch , 2012, IEEE Systems Journal.

[32]  Ali Ahrari,et al.  Grenade Explosion Method - A novel tool for optimization of multimodal functions , 2010, Appl. Soft Comput..