Optimización en la Aproximación de Curvas NURBS con Algoritmos Genéticos Paralelos en un GPU

Abstract

En este trabajo se desarrollan dos versiones de algoritmos genéticos paralelos, un algoritmo genético paralelo simple y un algoritmo genético con modelo de islas; los dos algoritmos se implementaron en un GPU. El algoritmo genético paralelo basado en el modelo de islas que se propone en este trabajo tiene la característica principal de que no se hace migración entre las islas, en su lugar se crea una isla élite con los mejores individuos de cada una de las islas para compartir los mejores individuos. El algoritmo se aplica a un problema de aproximación de curvas NURBS a un conjunto de puntos de una imagen médica, con este algoritmo, además de reducir el tiempo de ejecución se obtiene soluciones más cercanas al óptimo que con los resultados obtenidos con el algoritmo genético paralelo simple.