Resolución del problema Minimum Rooted Arborescence mediante Ant Colony Optimization

View/Open
Cita com:
hdl:2099.1/14069
Tutor / directorBlum, Christian
Document typeMaster thesis (pre-Bologna period)
Date2012-01-25
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial
property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public
communication or transformation of this work are prohibited without permission of the copyright holder
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.
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.
SubjectsMathematical optimization, Dynamic programming, Optimització matemàtica, Programació dinàmica
DegreeENGINYERIA INFORMÀTICA (Pla 2003)
Award-winningAward-winning
Collections