1. Home
  2. Universitat Politècnica de Catalunya
  3. Treballs acadèmics
  4. View Item

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

Author

Mateo Bellido, Sergi

Other authors

Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics

Blum, Christian

Publication date

2012-01-25

Share

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.

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.

Award-winning

Document Type

Master thesis (pre-Bologna period)

Language

Spanish

Subjects and keywords

À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

Publisher

Universitat Politècnica de Catalunya

Recommended citation

This citation was generated automatically.

Export

DIDL MARC MARC_CCUC METS OAI_DC ORE QDC RDF

Rights

Open Access

This item appears in the following Collection(s)

Treballs acadèmics [82502]