dc.contributor
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.contributor
Blum, Christian
dc.contributor.author
Mateo Bellido, Sergi
dc.date.issued
2012-01-25
dc.identifier
https://hdl.handle.net/2099.1/14069
dc.description.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.
dc.description.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.
dc.description.abstract
Award-winning
dc.format
application/pdf
dc.publisher
Universitat Politècnica de Catalunya
dc.subject
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
dc.subject
Mathematical optimization
dc.subject
Dynamic programming
dc.subject
MRAP (Minimum Rooted Arborescence Problem)
dc.subject
ACO (Ant Colony Optimization)
dc.subject
Optimització matemàtica
dc.subject
Programació dinàmica
dc.title
Resolución del problema Minimum Rooted Arborescence mediante Ant Colony Optimization
dc.title
Híbrido de optimización por colonia de hormigas para el problema de hallar la arborescencia enraizada con peso mínimo
dc.type
Master thesis (pre-Bologna period)
