Multipopulation-based multi-level parallel enhanced Jaya algorithms

Abstract

To solve optimization problems, in the field of engineering optimization, an optimal value of a specific function must be found, in a limited time, within a constrained or unconstrained domain. Metaheuristic methods are useful for a wide range of scientific and engineering applications, which accelerate being able to achieve optimal or near-optimal solutions. The metaheuristic method called Jaya has generated growing interest because of its simplicity and efficiency. We present Jaya-based parallel algorithms to efficiently exploit cluster computing platforms (heterogeneous memory platforms). We propose a multi-level parallel algorithm, in which, to exploit distributed-memory architectures (or multiprocessors), the outermost layer of the Jaya algorithm is parallelized. Moreover, in internal layers, we exploit shared-memory architectures (or multicores) by adding two more levels of parallelization. This two-level internal parallel algorithm is based on both a multipopulation structure and an improved heuristic search path relative to the search path of the sequential algorithm. The multi-level parallel algorithm obtains average efficiency values of 84% using up to 120 and 135 processes, and slightly accelerates the convergence with respect to the sequential Jaya algorithm.

This is a preview of subscription content, log in to check access.

Fig. 1

References

  1. 1.

    Abhishek K, Kumar VR, Datta S, Mahapatra, SS (2016) Application of JAYA algorithm for the optimization of machining performance characteristics during the turning of CFRP (epoxy) composites: comparison with TLBO, GA, and ICA. Eng Comput. https://doi.org/10.1007/s00366-016-0484-8

  2. 2.

    Baños R, Ortega J, Gil C (2014) Comparing multicore implementations of evolutionary meta-heuristics for transportation problems. Ann Multicore GPU Progr 1(1):9–17

    Google Scholar 

  3. 3.

    Baños R, Ortega J, Gil C (2014) Hybrid mpi/openmp parallel evolutionary algorithms for vehicle routing problems. In: Esparcia-Alcázar AI, Mora AM (eds) Applications of Evolutionary Computation: 17th European Conference, EvoApplications 2014, Granada, Spain, April 23–25, 2014, Revised Selected Papers. Springer, Berlin, pp 653–664

  4. 4.

    Blikberg R, Srevik T (2005) Load balancing and openMP implementation of nested parallelism. Parallel Comput 31(10):984–998. https://doi.org/10.1016/j.parco.2005.03.018

    Article  Google Scholar 

  5. 5.

    Choudhary A, Kumar M, Unune DR (2018) Investigating effects of resistance wire heating on AISI 1023 weldment characteristics during ASAW. Mater Manuf Process 33(7):759–769. https://doi.org/10.1080/10426914.2017.1415441

    Article  Google Scholar 

  6. 6.

    Delisle P, Krajecki M, Gravel M, Gagné C (2001) Parallel implementation of an ant colony optimization metaheuristic with openMP. In: Proceedings of the 3rd European workshop on OpenMP. Springer, Berlin

  7. 7.

    Derrac J, Garca S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18. https://doi.org/10.1016/j.swevo.2011.02.002

    Article  Google Scholar 

  8. 8.

    Dinh-Cong D, Dang-Trung H, Nguyen-Thoi T (2018) An efficient approach for optimal sensor placement and damage identification in laminated composite structures. Adv Eng Softw 119:48–59. https://doi.org/10.1016/j.advengsoft.2018.02.005

    Article  Google Scholar 

  9. 9.

    Free Software Foundation, Inc.: GCC, the GNU compiler collection. https://www.gnu.org/software/gcc/index.html

  10. 10.

    Gambhir M, Gupta S (2018) Advanced optimization algorithms for grating based sensors: a comparative analysis. Optik 164:567–574. https://doi.org/10.1016/j.ijleo.2018.03.062

    Article  Google Scholar 

  11. 11.

    Ghavidel S, Azizivahed A, Li L (2018) A hybrid Jaya algorithm for reliability-redundancy allocation problems. Eng Optim 50(4):698–715. https://doi.org/10.1080/0305215X.2017.1337755

    MathSciNet  Article  Google Scholar 

  12. 12.

    Lin MH, Tsai JF, Yu CS (2012) A review of deterministic optimization methods in engineering and management. Math Probl Eng (Article ID 756023). https://doi.org/10.1155/2012/756023

  13. 13.

    Migallón H, Jimeno-Morenilla A, Sánchez-Romero JL (2018) Parallel improvements of the Jaya optimization algorithm. Appl Sci. https://doi.org/10.3390/app8050819

  14. 14.

    Mishra S, Ray PK (2016) Power quality improvement using photovoltaic fed DSTATCOM based on Jaya optimization. IEEE Trans Sustain Energy 7(4):1672–1680. https://doi.org/10.1109/TSTE.2016.2570256

    Article  Google Scholar 

  15. 15.

    MPI Forum: MPI: A Message-Passing Interface Standard. Version 2.2 (2009). Available at: http://www.mpi-forum.org

  16. 16.

    Ocloń P, Cisek P, Rerak M, Taler D, Rao RV, Vallati A, Pilarczyk M (2018) Thermal performance optimization of the underground power cable system by using a modified Jaya algorithm. Int J Therm Sci 123:162–180

    Article  Google Scholar 

  17. 17.

    OpenMP Architecture Review Board: OpenMP Application Program Interface, version 3.1 (2011). http://www.openmp.org

  18. 18.

    Rao R, More K (2017) Design optimization and analysis of selected thermal devices using self-adaptive Jaya algorithm. Energy Convers Manag 140:24–35. https://doi.org/10.1016/j.enconman.2017.02.068

    Article  Google Scholar 

  19. 19.

    Rao RV (2016) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7:19–34. https://doi.org/10.5267/j.ijiec.2015.8.004

    Google Scholar 

  20. 20.

    Rao RV, Rai DP (2017) Optimisation of welding processes using quasi-oppositional-based Jaya algorithm. J Exp Theor Artif Intell 29(5):1099–1117. https://doi.org/10.1080/0952813X.2017.1309692

    Article  Google Scholar 

  21. 21.

    Rao RV, Rai DP, Balic J (2017) A multi-objective algorithm for optimization of modern machining processes. Eng Appl Artif Intell 61:103–125. https://doi.org/10.1016/j.engappai.2017.03.001

    Article  Google Scholar 

  22. 22.

    Rao RV, Saroj A (2017) A self-adaptive multi-population based Jaya algorithm for engineering optimization. Swarm Evol Comput 37:1–26. https://doi.org/10.1016/j.swevo.2017.04.008

    Article  Google Scholar 

  23. 23.

    Rao RV, Saroj A (2017) Constrained economic optimization of shell-and-tube heat exchangers using elitist-Jaya algorithm. Energy 128:785–800. https://doi.org/10.1016/j.energy.2017.04.059

    Article  Google Scholar 

  24. 24.

    Rao RV, Savsani V, Vakharia D (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput-Aid Des 43(3):303–315. https://doi.org/10.1016/j.cad.2010.12.015

    Article  Google Scholar 

  25. 25.

    Rao RV, Waghmare G (2017) A new optimization algorithm for solving complex constrained design optimization problems. Eng Optim 49(1):60–83. https://doi.org/10.1080/0305215X.2016.1164855

    Article  Google Scholar 

  26. 26.

    Singh SP, Prakash T, Singh V, Babu MG (2017) Analytic hierarchy process based automatic generation control of multi-area interconnected power system using Jaya algorithm. Eng Appl Artif Intell 60:35–44. https://doi.org/10.1016/j.engappai.2017.01.008

    Article  Google Scholar 

  27. 27.

    Umbarkar AJ, Joshi MS, Sheth PD (2015) Openmp dual population genetic algorithm for solving constrained optimization problems. Int J Inf Eng Electron Bus 1:59–65. https://doi.org/10.5815/ijieeb.2015.01.08

    Google Scholar 

  28. 28.

    Umbarkar AJ, Rothe NM, Sathe A (2015) OpenMP teaching-learning based optimization algorithm over multi-core system. Int J Intell Syst Appl 7:19–34. https://doi.org/10.5815/ijisa.2015.07.08

    Google Scholar 

  29. 29.

    Wang SH, Phillips P, Dong ZC, Zhang YD (2018) Intelligent facial emotion recognition based on stationary wavelet entropy and Jaya algorithm. Neurocomputing 272:668–676. https://doi.org/10.1016/j.neucom.2017.08.015

    Article  Google Scholar 

  30. 30.

    Yu K, Liang J, Qu B, Chen X, Wang H (2017) Parameters identification of photovoltaic models using an improved Jaya optimization algorithm. Energy Convers Manag 150:742–753. https://doi.org/10.1016/j.enconman.2017.08.063

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by the Spanish Ministry of Economy and Competitiveness under Grant TIN2015-66972-C5-4-R and Grant TIN2017-89266-R, co-financed by FEDER funds (MINECO/FEDER/UE).

Author information

Affiliations

Authors

Corresponding author

Correspondence to H. Migallón.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Migallón, H., Jimeno-Morenilla, A., Sánchez-Romero, J.L. et al. Multipopulation-based multi-level parallel enhanced Jaya algorithms. J Supercomput 75, 1697–1716 (2019). https://doi.org/10.1007/s11227-019-02759-z

Download citation

Keywords

  • Jaya
  • Optimization
  • Metaheuristic
  • Multipopulation
  • Parallelism
  • MPI/OpenMP