Mostra el registre d'ítem simple

dc.contributorBlum, Christian
dc.contributor.authorMateo Bellido, Sergi
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.date.accessioned2012-01-30T11:30:13Z
dc.date.available2012-01-30T11:30:13Z
dc.date.issued2012-01-25
dc.identifier.urihttp://hdl.handle.net/2099.1/14069
dc.descriptionPrimer 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.
dc.description.abstractEn 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.
dc.language.isospa
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
dc.subject.lcshMathematical optimization
dc.subject.lcshDynamic programming
dc.subject.othercolonia
dc.subject.otherformigues
dc.subject.otherMRAP (Minimum Rooted Arborescence Problem)
dc.subject.otherACO (Ant Colony Optimization)
dc.titleResolución del problema Minimum Rooted Arborescence mediante Ant Colony Optimization
dc.title.alternativeHíbrido de optimización por colonia de hormigas para el problema de hallar la arborescencia enraizada con peso mínimo
dc.typeMaster thesis (pre-Bologna period)
dc.subject.lemacOptimització matemàtica
dc.subject.lemacProgramació dinàmica
dc.description.awardwinningAward-winning
dc.identifier.slug76126
dc.rights.accessOpen Access
dc.date.updated2012-01-30T10:05:45Z
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorFacultat d'Informàtica de Barcelona


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple

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