Título:
|
Resolución del problema Minimum Rooted Arborescence mediante Ant Colony Optimization; Híbrido de optimización por colonia de hormigas para el problema de hallar la arborescencia enraizada con peso mínimo
|
Autor/a:
|
Mateo Bellido, Sergi
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Blum, Christian |
Abstract:
|
Primer premio del Área de Ingeniería y Arquitectura en el XI Certamen «Arquímedes» 2012, convocado por el Ministerio de Educación, Cultura y Deporte. |
Abstract:
|
En este projecto se aborda el problema de hallar la arborescencia de peso mínimo enraizada en un cierto vértice. Se presenta un algoritmo Híbrido (entre otros) de Ant Colony Optimization y Programación Dinámica que genera una solución al problema. |
Abstract:
|
Award-winning |
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat -Mathematical optimization -Dynamic programming -colonia -formigues -MRAP (Minimum Rooted Arborescence Problem) -ACO (Ant Colony Optimization) -Optimització matemàtica -Programació dinàmica |
Derechos:
|
|
Tipo de documento:
|
Trabajo/Proyecto fin de carrera |
Editor:
|
Universitat Politècnica de Catalunya
|
Compartir:
|
|