Implementación de un algoritmo PSO para búsqueda de órbitas periódicas en sistemas caóticos

Abstract

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.