Personas Tesistas de Magíster

Carlos Rey Barra

 

 

 

Correo Electrónico: This e-mail address is being protected from spambots. You need JavaScript enabled to view it

Carrera: Magíster en Ingeniería en Informática

Tema de Tesis: Generación automática de algoritmos para resover el problema de camino mínimo con restricción basado en Computación Evolutiva.

Resumen de tema de tesis: Dado un grafo dirigido que tiene un costo, y un peso asociado a cada arco, el problema de camino mínimo con restricción (CSPP) consiste en encontrar la ruta de menor costo entre dos nodos especificados, de tal manera que el peso total es menor que un valor especificado. Para ello, en este trabajo de titulación se busca generar algoritmos que resuelvan este problema. Los algoritmos serán creados automáticamente en base a la técnica de Programación Genética. Se ocuparán instancias propias de la literatura para generar experimentos respecto al tema.

 
Banner
Banner
Banner
Banner
Banner