000152416 001__ 152416
000152416 005__ 20250401114421.0
000152416 037__ $$aTAZ-TFM-2024-845
000152416 041__ $$aeng
000152416 1001_ $$aFlores Benavente, Saúl
000152416 24200 $$aNumeric aproximation via genetic algorithms optimized with gradient descent in heterogeneous systems
000152416 24500 $$aAproximación numérica mediante algoritmos genéticos optimizados con descenso de gradiente en sistemas heterogéneos
000152416 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2024
000152416 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/
000152416 520__ $$aFunction approximation models the intricate relationships between input and output variables in many real-world applications, enabling accurate predictions and usage of alternative functions that posses or lack specific properties with respect to the original. This problem is of significant importance and could be applied to fields like computer graphics, where numerical methods are used to compute rendering equations and sampling complex distributions, requiring a significant computation power. This thesis explores the application of Genetic Algorithms (GAs) for function approximation, including integral and inverse approximations. Unlike traditional methods, our approach evolves the mathematical expression’s shape through the algorithm itself. To enhance GA performance, we incorporate gradient descent to optimize constant values within expressions, addressing limitations in mutation and crossover. Recognizing the high computational demands, we employ parallel and heterogeneous computation, leveraging both CPU and GPU resources to reduce evaluation time. This approach exploits data and task parallelism to improve efficiency. <br />
000152416 521__ $$aMáster Universitario en Robótica, Gráficos y Visión por Computador
000152416 540__ $$aDerechos regulados por licencia Creative Commons
000152416 691__ $$a9
000152416 692__ $$aAportación en el área de investigación e innovación.
000152416 700__ $$aMuñoz Orbañanos, Adolfo$$edir.
000152416 700__ $$aSuárez Gracia, Darío$$edir.
000152416 7102_ $$aUniversidad de Zaragoza$$bInformática e Ingeniería de Sistemas$$cLenguajes y Sistemas Informáticos
000152416 8560_ $$f755769@unizar.es
000152416 8564_ $$s1179033$$uhttps://zaguan.unizar.es/record/152416/files/TAZ-TFM-2024-845.pdf$$yMemoria (eng)
000152416 909CO $$ooai:zaguan.unizar.es:152416$$pdriver$$ptrabajos-fin-master
000152416 950__ $$a
000152416 951__ $$adeposita:2025-04-01
000152416 980__ $$aTAZ$$bTFM$$cEINA
000152416 999__ $$a20240626213853.CREATION_DATE