Systolic genetic search, a systolic computing-based metaheuristic
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605469008 | ||
| 003 | CHVBK | ||
| 005 | 20210128100319.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150701xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s00500-014-1363-0 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s00500-014-1363-0 | ||
| 245 | 0 | 0 | |a Systolic genetic search, a systolic computing-based metaheuristic |h [Elektronische Daten] |c [Martín Pedemonte, Francisco Luna, Enrique Alba] |
| 520 | 3 | |a In this paper, we propose a new parallel optimization algorithm that combines ideas from the fields of metaheuristics and Systolic Computing. The algorithm, called Systolic Genetic Search (SGS), is designed to explicitly exploit the high degree of parallelism available in modern Graphics Processing Unit (GPU) architectures. In SGS, solutions circulate synchronously through a grid of processing cells, which apply adapted evolutionary operators on their inputs to compute their outputs that are then ejected from the cells and continue moving through the grid. Four different variants of SGS are experimentally studied for solving two classical benchmarking problems and a real-world application. An extensive experimental analysis, which considered several instances for each problem, shows that three of the SGS variants designed are highly effective since they can obtain the optimal solution in almost every execution for the instances and problems studied, as well as they outperform a Random Search (sanity check) and two Genetic Algorithms. The parallel implementation on GPU of the proposed algorithm has achieved a high performance obtaining runtime reductions from the sequential implementation that, depending on the instance considered, can arrive to around a hundred times, and have also exhibited a good scalability behavior when solving highly dimensional problem instances. | |
| 540 | |a Springer-Verlag Berlin Heidelberg, 2014 | ||
| 690 | 7 | |a Systolic genetic search |2 nationallicence | |
| 690 | 7 | |a Evolutionary algorithms |2 nationallicence | |
| 690 | 7 | |a Systolic computing |2 nationallicence | |
| 690 | 7 | |a Parallel computing |2 nationallicence | |
| 690 | 7 | |a Graphics processing units |2 nationallicence | |
| 690 | 7 | |a CUDA |2 nationallicence | |
| 690 | 7 | |a GPGPU |2 nationallicence | |
| 700 | 1 | |a Pedemonte |D Martín |u Instituto de Computación, Facultad de Ingeniería, Universidad de la República, Julio Herrera y Reissig 565, 11300, Montevideo, Uruguay |4 aut | |
| 700 | 1 | |a Luna |D Francisco |u Depto. de Ingeniería de Sistemas Informáticos y Telemáticos, Centro Universitario de Mérida, Universidad de Extremadura, Santa Teresa de Jornet, 28, 06800, Mérida, Spain |4 aut | |
| 700 | 1 | |a Alba |D Enrique |u Departamento de Lenguajes y Ciencias de la Computación, Universidad de Málaga, E.T.S. Ingeniería Informática, Campus de Teatinos, 29071, Málaga, Spain |4 aut | |
| 773 | 0 | |t Soft Computing |d Springer Berlin Heidelberg |g 19/7(2015-07-01), 1779-1801 |x 1432-7643 |q 19:7<1779 |1 2015 |2 19 |o 500 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00500-014-1363-0 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s00500-014-1363-0 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Pedemonte |D Martín |u Instituto de Computación, Facultad de Ingeniería, Universidad de la República, Julio Herrera y Reissig 565, 11300, Montevideo, Uruguay |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Luna |D Francisco |u Depto. de Ingeniería de Sistemas Informáticos y Telemáticos, Centro Universitario de Mérida, Universidad de Extremadura, Santa Teresa de Jornet, 28, 06800, Mérida, Spain |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Alba |D Enrique |u Departamento de Lenguajes y Ciencias de la Computación, Universidad de Málaga, E.T.S. Ingeniería Informática, Campus de Teatinos, 29071, Málaga, Spain |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Soft Computing |d Springer Berlin Heidelberg |g 19/7(2015-07-01), 1779-1801 |x 1432-7643 |q 19:7<1779 |1 2015 |2 19 |o 500 | ||