RT Generic
T1 Implementación de gramáticas evolutivas sobre GPUs
A1 Gonjal Montero, Ismael
AB En el presente trabajo se ha realizado la implementación y análisis de resultados de la ejecución de un algoritmo que utiliza gramáticas evolutivas sobre una tarjeta de procesamiento gráfico o GPU, y su comparación con una implementación equivalente sobre CPU. El problema sobre el que se ha aplicado es el conocido como de regresión simbólica, que consiste en obtener una expresión matemática de la forma y=f(x) a partir de un conjunto de pares x/y. Adicionalmente se ha diseñado una implementación de una gramática para resolver un problema de identificación de perfiles de glucosa en pacientes diabéticos para mostrar una posible aplicación.
AB This work presents the implementation of an algorithm based on Grammatical Evolution under a GPU architecture. We made an analysis of the results in terms of execution time and quality. We compare to an equivalent implementation on a CPU. The benchmark of application is the symbolic regression problem, which consists on obtaining a mathematical expression in the form y=f(x) from a set of pairs x/y. We also present an implementation of a grammar for the identification of glucose profiles in diabetic patients as an application case.
YR 2016
FD 2016
LK https://hdl.handle.net/20.500.14352/66136
UL https://hdl.handle.net/20.500.14352/66136
LA spa
NO Trabajo de Fin de Grado en Ingeniería Informática (Universidad Complutense, Facultad de Informática, curso 2015/2016)
DS Docta Complutense
RD 12 may 2025