ALGORITMO INMUNE ARTIFICIAL PARA TRAVELING TOURNAMENT PROBLEM

Abstract

Los Sistemas Inmunes Artificiales son un nuevo paradigma en inteligencia artificial, que están inspirados en el conjunto de mecanismos que posee un organismo vivo para defenderse de las amenazas que puedan poner en peligro su normal funcionamiento, el sistema inmune natural. Los sistemas inmunes han demostrado sus capacidades para ser aplicados en la resolución de diferentes tipos de problemas, entre ellos los de optimización. Traveling Tournament Problem TTP es un problema que abstrae características comunes en los problemas de planificación deportiva, combina un problema de asignación con un problema de optimización y posee un buen nivel de dificultad debido a su gran espacio de búsqueda. El presente trabajo abarca el diseo, implementación y evaluación de un sistema inmune artificial para TTP. Se realiza una breve revisión de los sistemas inmunes artificiales y su aplicación a problemas de optimización. Se presenta además el Traveling Tournament Problem y su estado del arte. Luego de ésto se presenta el diseo de un algoritmo inmune artificial para resolver TTP y finalmente se evalúa el sistema implementado utilizando diferentes instancias. La motivación de esta memoria es el evaluar la aplicabilidad de un sistema inmune artificial para resolver TTP, además de estudiar las características propias de su diseo, para evaluar la complejidad de su uso en problemas combinatoriales complejos.