Resolución del problema Minimum Rooted Arborescence mediante Ant Colony Optimization
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099.1/14069
Tutor / directorBlum, Christian
Tipus de documentProjecte/Treball Final de Carrera
Data2012-01-25
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
Descripció
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.
MatèriesMathematical optimization, Dynamic programming, Optimització matemàtica, Programació dinàmica
TitulacióENGINYERIA INFORMÀTICA (Pla 2003)
GuardóDocument premiat
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
76126.pdf | 1,882Mb | Visualitza/Obre |