Defensa Tesis Licenciatura Ignacio Iacobacci
Detalles del evento
Cuándo
de 18:00 a 19:00
Dónde
- Titulo: Redes Neuronales aplicadas a optimizacion: El Linear Ordering Problem.
- Director: Enrique Carlos Segura.
- Jurado: Ana Ruedin - Irene Loiseau.
- Resumen
Las Redes Neuronales Articiales han tenido en la historia varios usos y aplicaciones. Las mismas han sido utilizadas para diversidad de problemas como clasicacion, reconocimiento de patrones, almacenamiento de datos, analisis estadisticos, etc. En el presente trabajo se utilizaran para resolver un problema de optimizacion conocido como Linear Ordering Problem (o problema del ordenamiento lineal) pero con varias aplicaciones practicas en diversos ambitos.
El problema del ordenamiento lineal (linear ordering problem o LOP) es un problema NP-Hard. Dada una matriz de pesos, este problema consiste en hallar una permutacion de las columnas y filas de la matriz para maximizar la sumatoria de los valores de la matriz triangular superior de la misma.
El objetivo del presente trabajo es darle un nuevo enfoque a este problema aplicando redes neuronales como metodo de optimizacion. Se utilizaran dos modelos y se los comparara entre si y contra el estado del arte en la resolucion del problema.
El primer modelo esta' basado en un mapa autoorganizado o red de Kohonen. Este modelo se intenta basar en la experiencia de Durbin y Willshaw con el Problema del Viajante [DW87], mejor conocido por sus siglas en ingles TSP, pero aplicandolo al LOP. Los mapas autoorganizados poseen la caracteristica de proyectar un espacio de dimension n en uno de dimension menor. Se planteara' el presente problema de forma tal que el ordenamiento topologico producto de la computacion de la red provea conguraciones de las que puedan extraerse buenas soluciones del LOP.
El segundo modelo esta' basado en una red de Hopfield, mas usualmente utilizado para problemas de optimizacion y muy similar al planteo de Hopfield y Tank para el TSP [HT85]. Puntualmente se plantea una red en donde la funcion de energia se corresponde con la funcion objetivo del LOP, por lo que configuraciones estables de la red deben ser solucion del problema.
Palabras clave: Linear Ordering Problem, Redes Neuronales Articiales, Mapa Autoorganizado, Red de Kohonen, Red de Hopfield, Optimizacion Combinatoria.
