|
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
|
| 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: | Blum, Christian |
| 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. |
| URI: | http://hdl.handle.net/2099.1/14069 |
| Condicions d'accés: | Open Access |
| Apareix a les col·leccions: | Enginyeria Informàtica (Pla 2003)
|
Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).
Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu
|
Català
Castellano
English
