Mostra el registre d'ítem simple
Resolución del problema Minimum Rooted Arborescence mediante Ant Colony Optimization
| dc.contributor | Blum, Christian |
| dc.contributor.author | Mateo Bellido, Sergi |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
| dc.date.accessioned | 2012-01-30T11:30:13Z |
| dc.date.available | 2012-01-30T11:30:13Z |
| dc.date.issued | 2012-01-25 |
| dc.identifier.uri | http://hdl.handle.net/2099.1/14069 |
| dc.description | 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.language.iso | spa |
| 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.lcsh | Mathematical optimization |
| dc.subject.lcsh | Dynamic programming |
| dc.subject.other | colonia |
| dc.subject.other | formigues |
| dc.subject.other | MRAP (Minimum Rooted Arborescence Problem) |
| dc.subject.other | ACO (Ant Colony Optimization) |
| dc.title | Resolución del problema Minimum Rooted Arborescence mediante Ant Colony Optimization |
| dc.title.alternative | 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) |
| dc.subject.lemac | Optimització matemàtica |
| dc.subject.lemac | Programació dinàmica |
| dc.description.awardwinning | Award-winning |
| dc.identifier.slug | 76126 |
| dc.rights.access | Open Access |
| dc.date.updated | 2012-01-30T10:05:45Z |
| dc.audience.educationlevel | Estudis de primer/segon cicle |
| dc.audience.mediator | Facultat d'Informàtica de Barcelona |
| dc.audience.degree | ENGINYERIA INFORMÀTICA (Pla 2003) |
