Aplicación de técnicas de computación paralela para la aceleración de algoritmos de ingeniería
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/121580
Título: | Aplicación de técnicas de computación paralela para la aceleración de algoritmos de ingeniería |
---|---|
Autor/es: | Rico, Héctor |
Director de la investigación: | Jimeno-Morenilla, Antonio | Sanchez-Romero, Jose-Luis |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Tecnología Informática y Computación |
Palabras clave: | Optimización | Algoritmos metaheurísticos | Jaya | TLBO | CUDA | GPU | Paralelismo |
Área/s de conocimiento: | Arquitectura y Tecnología de Computadores |
Fecha de creación: | 2021 |
Fecha de publicación: | 2021 |
Fecha de lectura: | 2-dic-2021 |
Editor: | Universidad de Alicante |
Resumen: | La utilización de algoritmos de optimización en problemas de ingeniería ha tenido un gran aumento en los últimos años, lo que ha llevado a la proliferación de un gran número de nuevos algoritmos para resolver problemas de optimización. Además, la aparición de nuevas técnicas de paralelización aplicables a estos algoritmos para mejorar su tiempo de convergencia ha hecho que sea objeto de estudio por parte de muchos autores. Dentro de todos los algoritmos centraremos la investigación en dos algoritmos de optimización: Jaya y TLBO (y su versión discreta DTLBO). Una de las principales ventajas de ambos algoritmos sobre otros métodos de optimización es que los primeros no necesitan ajustar parámetros específicos para el problema concreto al que se aplican. En este trabajo se comparan las implementaciones paralelas de Teaching-Learning Based Optimization y Jaya. La paralelización de ambos algoritmos se realiza utilizando técnicas de GPUs manycore. Se crearán diferentes escenarios partiendo de un enfoque teórico utilizando funciones de la literatura actual para la evaluación de algoritmos de optimización y finalizando en la aplicación de dichos algoritmos a problemas reales de optimización de rutas, en nuestro caso aplicándolo al problema del viajante y para problemas de perforación en placas. Los resultados permitirán comparar ambos algoritmos paralelos en cuanto al número de iteraciones y el tiempo necesario para realizarlas para obtener un nivel de error predeterminado. También se analizará la ocupación de recursos de la GPU en cada caso. |
URI: | http://hdl.handle.net/10045/121580 |
Idioma: | spa |
Tipo: | info:eu-repo/semantics/doctoralThesis |
Derechos: | Licencia Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 |
Aparece en las colecciones: | Tesis doctorales |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
tesis_doctoral_hector_rico_garcia.pdf | 8,44 MB | Adobe PDF | Abrir Vista previa | |
Este ítem está licenciado bajo Licencia Creative Commons