Universidad Complutense de Madrid
E-Prints Complutense

Implementación de gramáticas evolutivas sobre GPUs

Impacto

Downloads

Downloads per month over past year



Gonjal Montero, Ismael (2016) Implementación de gramáticas evolutivas sobre GPUs. [Trabajo Fin de Grado]

[img]
Preview
PDF
Creative Commons Attribution Non-commercial.

1MB


Abstract

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.

Resumen (otros idiomas)

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.

Item Type:Trabajo Fin de Grado
Additional Information:

Trabajo de Fin de Grado en Ingeniería Informática (Universidad Complutense, Facultad de Informática, curso 2015/2016)

Directors:
DirectorsDirector email
Hidalgo Pérez, José Ignacio
Uncontrolled Keywords:Gramáticas Evolutivas, Evolución Gramatical, GE, GPGPU, CUDA, Algoritmos Evolutivos, NVidia, SIMD
Palabras clave (otros idiomas):Grammatical Evolution, CPU, GPGPU, CUDA, Evolutionary Algorithms, NVidia, SIMD
Subjects:Sciences > Computer science > Hardware
Título de Grado:Grado en Ingeniería Informática
ID Code:45278
Deposited On:30 Oct 2017 13:27
Last Modified:13 Mar 2020 11:20

Origin of downloads

Repository Staff Only: item control page