Proyectos Fin de Carrera

Examinar

Examinando Proyectos Fin de Carrera por Materia "1206.01 Construcción de Algoritmos"

Seleccione resultados tecleando las primeras letras
Mostrando 1 - 2 de 2
  • Miniatura
    Ítem
    Generalización del algoritmo de boosting binario para más de dos clases
    (Universidad Rey Juan Carlos, 2010) Sanz Ordoñez, Omar
    En este trabajo se ha creado una librería dentro del paquete estadístico R, para la generalización del algoritmo de boosting para más de dos clases. Actualmente en este paquete estadístico existen librerías, por ejemplo gbm (generalized boosted regression models), en la que aparece la implementación de la técnica boosting para la clasificación en problemas de dos clases. Esto supone una limitación a la hora de usar esta técnica ya que en numerosas ocasiones los problemas de clasificación involucran un número mayor de clases. La librería creada contiene varias funciones auxiliares para el apoyo a la función principal en la que está implementada la técnica boosting para más de dos clases. Finalmente, y a modo de aplicación de la librería obtenida, se ha realizado un análisis de varios problemas de clasificación, comparando las tasas de error del algoritmo en nuestra librería con otro método de clasificación basado en arboles de clasificación. Este estudio aplicado ha servido también como validación de la librería implementada.
  • Miniatura
    Ítem
    Implementación de un algoritmo PSO para búsqueda de órbitas periódicas en sistemas caóticos
    (Universidad Rey Juan Carlos, 2013) Montes García, Miguel Ángel
    El proyecto descrito en las siguientes hojas ha tenido como objetivo principal la implementación de un algoritmo de búsqueda de órbitas periódicas mediante el uso de la técnica denominada como PSO (Particle Swarm Optimization) en un sistema dinámico de partículas. El sistema sobre el que se ha trabajado es conservativo con la energía, de tipo Henon-Heiles y la idea del algoritmo se basa en explorar el comportamiento de una serie de puntos a lo largo del tiempo y comprobar su intersección con una sección de Poincaré. La implementación del algoritmo y sus funciones auxiliares se ha realizado en lenguaje C, dado que la base del trabajo previamente realizada por el tutor Juan Carlos Vallejo se encuentra en este lenguaje de programación y se consideró que ofrecía la suficiente versatilidad para poder alcanzar los objetivos definidos. La representación gráfica de las distintas órbitas se ha realizado mediante el uso del programa open source TopCat [9] (Tool for OPerations on Catalogues And Tables), el cual permite trabajar con la información de los puntos generada en una tabla durante la fase de pruebas. Dadas las grandes posibilidades de investigación futura que ofrece este trabajo, se describen distintas propuestas a valorar y que están enfocadas principalmente a su optimización y eficiencia como puede ser la computación distribuida (Grid), o la mejora de determinadas funciones del algoritmo.