Multipopulation-based multi-level parallel enhanced Jaya algorithms
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/91222
Títol: | Multipopulation-based multi-level parallel enhanced Jaya algorithms |
---|---|
Autors: | Migallón Gomis, Héctor | Jimeno-Morenilla, Antonio | Sanchez-Romero, Jose-Luis | Rico, Héctor | Rao, Ravipudi Venkata |
Grups d'investigació o GITE: | UniCAD: Grupo de investigación en CAD/CAM/CAE de la Universidad de Alicante |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Tecnología Informática y Computación |
Paraules clau: | Jaya | Optimization | Metaheuristic | Multipopulation | Parallelism | MPI/OpenMP |
Àrees de coneixement: | Arquitectura y Tecnología de Computadores |
Data de publicació: | de març-2019 |
Editor: | Springer US |
Citació bibliogràfica: | The Journal of Supercomputing. 2019, 75(3): 1697-1716. doi:10.1007/s11227-019-02759-z |
Resum: | 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. |
Patrocinadors: | 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). |
URI: | http://hdl.handle.net/10045/91222 |
ISSN: | 0920-8542 (Print) | 1573-0484 (Online) |
DOI: | 10.1007/s11227-019-02759-z |
Idioma: | eng |
Tipus: | info:eu-repo/semantics/article |
Drets: | © Springer Science+Business Media, LLC, part of Springer Nature 2019 |
Revisió científica: | si |
Versió de l'editor: | https://doi.org/10.1007/s11227-019-02759-z |
Apareix a la col·lecció: | INV - UNICAD - Artículos de Revistas |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
2019_Migallon_etal_JSupercomputing_final.pdf | Versión final (acceso restringido) | 1,1 MB | Adobe PDF | Obrir Sol·licitar una còpia |
2019_Migallon_etal_JSupercomputing_preprint.pdf | Preprint (acceso abierto) | 397,92 kB | Adobe PDF | Obrir Vista prèvia |
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.