International Journal of Intelligent Systems and Applications (IJISA)
IJISA Vol. 7, No. 7, 7 Jun. 2015
Cover page and Table of Contents: PDF (size: 528KB)
OpenMP Teaching-Learning Based Optimization Algorithm over Multi-Core System
Full Text (PDF, 528KB), PP.57-65
Views: 0 Downloads: 0
Author(s)
A. J. Umbarkar
1,*
N. M. Rothe
2
A.S. Sathe
1
Index Terms
Metaheuristic, Open Multiprocessing (OpenMP), Teaching-Learning-Based Optimization (TLBO), Unconstrained Function Optimization, Multicore
Abstract
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.
Cite This Paper
A. J. Umbarkar, N. M. Rothe, A.S. Sathe, "OpenMP Teaching-Learning Based Optimization Algorithm over Multi-Core System", International Journal of Intelligent Systems and Applications(IJISA), vol.7, no.7, pp.57-65, 2015. DOI:10.5815/ijisa.2015.07.08
Reference
[1]J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
[2]J. Farmer, et al., “The immune system, adaptation and machine learning,” Physica D, vol. 2, pp.187–204, 1986. DOI: 10.1016/0167-2789(81)90072-5
[3]M. Dorigo, “Optimization, Learning and Natural Algorithms”, Ph.D. thesis, Politecnico di Milano, Italy, 1992.
[4]J. Kennedy and R. Eberhart, “Particle swarm optimization,” Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, vol. 4, pp. 1942–1948, 1995. DOI: 10.1109/ICNN.1995.488968
[5]E. Mezura-Montes, et al., “Differential evolution in constrained numerical optimization: an empirical study,” Information Sciences, vol. 180 pp. 4223–4262, 2010. DOI: 10.1016/j.ins.2010.07.023
[6]R. Storn and K. Price, “Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces,” Journal of Global Optimization, vol. 11 pp. 341–359, 1997. DOI: 10.1023/A:1008202821328
[7]Z. Geem, et al., “A new heuristic optimization algorithm: harmony search,” Simulation, vol. 76, pp. 60–70, 2001. DOI: 10.1177/003754970107600201
[8]K. Passino, “Biomimicry of bacterial foraging for distributed optimization and control,” IEEE Control Systems Magazine, vol. 22 pp. 52–67, 2002, DOI: 10.1109/MCS.2002.1004010
[9]M. Eusuff and E. Lansey, “Optimization of water distribution network design using the shuffled frog leaping algorithm,” Journal of Water Resources Planning and Management, ASCE, vol. 129 pp. 210–225, 2003, [Online]. Available: DOI: http://dx.doi.org/10.1061/(ASCE)0733-9496(2003)129:3(210)
[10]B. Akay and D. Karaboga, “A modified artificial bee colony (ABC) algorithm for constrained optimization problems,” Applied Soft Computing, vol.11, pp.3021-3031, 2011. DOI: 10.1016/j.asoc.2010.12.001
[11]D. Karaboga, “An Idea Based on Honey Bee Swarm for Numerical Optimization,” Technical REPORT-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005
[12]D. Simon, “Biogeography-based optimization,” IEEE Transactions on Evolutionary Computation, vol. 12 pp. 702–713, 2008. DOI: 10.1109/TEVC.2008.919004
[13]E. Rashedi, et al, “GSA: a gravitational search algorithm,” Information Sciences, vol. 179, pp. 2232–2248, 2009. DOI: 10.1016/j.ins.2009.03.004
[14]A. Ahrari and A. Atai, “Grenade explosion method – a novel tool for optimization of multimodal functions,” Applied Soft Computing, vol. 10, pp. 1132–1140, 2010. DOI: 10.1016/j.asoc.2009.11.032
[15]R. Benabid, et al, “Application of Firefly Algorithm for Optimal Directional Overcurrent Relays Coordination in the Presence of IFCL,” International Journal of Intelligent Systems and Applications, Vol. 6, pp.44-53, 2014. DOI: 10.5815/ijisa.2014.02.06
[16]I. Fister, “A comprehensive review of firefly algorithms,” Swarm and Evolutionary Computation, Vol. 13, pp. 34-46. DOI: 10.1016/j.swevo.2013.06.001
[17]R. V. Rao, et al, “Teaching–learning-based optimization: an optimization method for continuous non-linear large scale problems,” Information Sciences, vol. 183 pp. 1–15, 2012. DOI: 10.1016/j.ins.2011.08.006
[18]Suleman A. “What makes parallel programming hard,” http://www.futurechips.org/tips-for-power-coders/parallel programming.html, 20 may 2011.
[19]http://openmp.org/wp/about-openmp/
[20]R.V Rao, et al, “Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems,” Computer-Aided Design, vol. 43, pp. 303–315, 2011 DOI: 10.1016/j.cad.2010.12.015
[21]Cˇ repinšek M, et al, “A note on teaching–learning-based optimization algorithm,” Information Sciences, vol 212, pp. 79–93, 2012. DOI: 10.1016/j.ins.2012.05.009
[22]G. Wadhmare, “Comments on A note on teaching-learning-based optimization algorithm,” Information Sciences, vol. 229, pp. 159–169, 2013. DOI: 10.1016/j.ins.2012.11.009
[23]K.R. Krishnanand, et al, “Application of Multi-Objective Teaching-Learning-Based Algorithm to an Economic Load Dispatch Problem with Incommensurable Objectives,” SEMCCO, LNCS, vol. 7076, pp. 697-705, 2011. DOI: 10.1007/978-3-642-27172-4_82.
[24]R.V. Rao and V. Patel, “Multi-objective optimization of combined Brayton and inverse Brayton cycles using advanced optimization algorithms,” Engineering Optimization, Vol. 44, pp. 965-983, 2012. DOI: 10.1080/0305215X.2011.624183.
[25]R.V. Rao, et al, “Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems,” Computer-Aided Design, vol. 43, pp. 303–315, 2011. DOI: 10.1016/j.cad.2010.12.015
[26]D.L. González-Álvarez, et al, “Multiobjective Teaching-Learning Based Optimization (MO-TLBO) for Motif Finding,” 13th IEEE International Symposium on Computational Intelligence and Informatics, vol. 68, pp. 141-146, 2012. DOI: 10.1109/CINTI.2012.6496749
[27]R.V. Rao and V. Patel, “An elitist teaching–learning-based optimization algorithm for solving complex constrained optimization problems,” International Journal of Industrial Engineering Computations 3, pp. 535–560, 2012. DOI: 10.5267/j.ijiec.2012.03.007
[28]R.V. Rao and V. Patel, “Comparative performance of an elitist teaching-learning-based optimization algorithm for solving unconstrained optimization problems,” International Journal of Industrial Engineering Computations, vol. 4, pp. 29-50, 2013. DOI: 10.5267/j.ijiec.2012.09.001
[29]R.V. Rao and V.D. Kalyankar, “Multi-objective multi-parameter optimization of the industrial LBW process using a new optimization algorithm,” Proceedings of the Institution of Mechanical Engineer sPart B: Journal of Engineering Manufacture, vol 226, pp. 1018-1025, 2012. DOI: 10.1177/0954405411435865.
[30]A. Rajasekhar, et al, “Elitist Teaching Learning Opposition based Algorithm for Global Optimization,” IEEE International Conference on Systems, Man, and Cybernetics, pp. 1124-1129, 2012. DOI: 10.1109/ICSMC.2012.6377882
[31]R.V. Rao and V. Patel, “Multi-objective optimization of heat exchangers using a modified teaching-learning-based optimization algorithm,” Applied Mathematical Modeling, vol. 37, pp. 1147-1162, 2013. DOI: 10.1016/j.apm.2012.03.043
[32]P.J Pawar and R.V. Rao, “Parameter optimization of machining processes using teaching–learning-based optimization algorithm,” The International Journal of Advanced Manufacturing Technology, Springer-Verlag, vol. 67, pp.995-1006, 2013. DOI: 10.1007/s00170-012-4524-2
[33]R.V. Rao and V.D. Kalyankar, Parameters optimization of advanced machining processes using TLBO algorithm, The International Journal of Advanced Manufacturing Technology 67 (5-8) July 2013, 995-1006. [Online]. http://dx.doi.org/10.1007/s00170-013-4961-6.
[34]R.V. Rao, et al, “Teaching–learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems,” Engineering Optimization, vol. 44, pp. 1-16, 2012. DOI: 10.1080/0305215X.2011.652103
[35]T. Niknam, et al, “θ-Multiobjective Teaching–Learning-Based Optimization for Dynamic Economic Emission Dispatch,” IEEE Systems Journal, vol. 6, pp. 341-352. 2012 DOI: 10.1109/JSYST.2012.2183276.