DSpace DSpace UPC
 English   Castellano   Català  

Treballs academics UPC >
Facultat d'Informàtica de Barcelona >
Enginyeria Informàtica (Pla 2003) >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2099.1/14069

Arxiu Descripció MidaFormat
76126.pdf1.93 MBAdobe PDFVeure/Obrir

Títol: Resolución del problema Minimum Rooted Arborescence mediante Ant Colony Optimization
Altres títols: Híbrido de optimización por colonia de hormigas para el problema de hallar la arborescencia enraizada con peso mínimo
Autor: Mateo Bellido, Sergi
Tutor/director/avaluador: Blum, Christian Veure Producció científica UPC
Universitat: Universitat Politècnica de Catalunya
Càtedra /Departament: Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
Matèries: À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
Data: 25-gen-2012
Tipus de document: Master thesis (pre-Bologna period)
Resum: 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.
URI: http://hdl.handle.net/2099.1/14069
Guardonat/Premiat: Yes
Condicions d'accés: Open Access
Apareix a les col·leccions:Enginyeria Informàtica (Pla 2003)
Comparteix:



SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius