Personas Graduados

Pablo Schwarzenberg

Carla Ortega

Correo Electrónico: This e-mail address is being protected from spambots. You need JavaScript enabled to view it
Año de Egreso: 2008
Grado: Magíster en Ingeniería Informática

Tema de Tesis: Generación Automática de Programas para Resolver Problemas de Optimización Combinatoria.

Resumen Tesis:

En este trabajo se resuelve el problema del Vendedor Viajero utilizando la programación genética lineal. La programación genética lineal es una técnica del ámbito del aprendizaje de máquinas que permite la evolución de programas en forma automática, basándose en el uso de poblaciones, operadores genéticos y el cálculo del valor de un función de ajuste sobre un conjunto de instancias de prueba, las cuales se dividen en un conjunto de entrenamiento y otro de validación. Los experimentos fueron realizados con una plataforma de programación genética lineal creada por el autor en C++, la cual incorpora las estructuras más comunes utilizadas en los algoritmos de optimización: funciones, iteraciones, instrucciones condicionales, memoria numérica y acceso a la estructura que representa la solución. Se logra generar programas que resuelven el problema del vendedor viajero para todas las instancias de los conjuntos de entrenamiento y validación, y que producen soluciones que se alejan en promedio un 18% del óptimo conocido para cada instancia del problema.

 

 
Banner
Banner
Banner
Banner
Banner