1. Inicio
  2. Universitat Politècnica de Catalunya
  3. Treballs acadèmics
  4. Ver ítem

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/as autores/as

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

Blum, Christian

Fecha de publicación

2012-01-25

Compartir

Resumen

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

Tipo de documento

Master thesis (pre-Bologna period)

Lengua

Castellano

Materias y palabras clave

À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

Publicado por

Universitat Politècnica de Catalunya

Citación recomendada

Esta citación se ha generado automáticamente.

Exportar

DIDL MARC MARC_CCUC METS OAI_DC ORE QDC RDF

Derechos

Open Access

Este ítem aparece en la(s) siguiente(s) colección(ones)

Treballs acadèmics [82549]