Show simple item record

dc.contributorSallán Leyes, José María
dc.contributor.authorSarria Cerro, Víctor Manuel
dc.date.accessioned2010-12-13T16:18:28Z
dc.date.available2010-12-13T16:18:28Z
dc.date.issued2010-09
dc.identifier.urihttp://hdl.handle.net/2099.1/10505
dc.descriptionLa finalidad de este proyecto es estudiar la aplicación de heurísticas al problema de asignación cuadrática QAP, más concretamente, analizar y comparar las heurísticas de búsqueda tabú, algoritmos genéticos y recocido simulado aplicadas al problema QAP y combinarlas entre ellas para formar metaheurísticas que mejoren los resultados obtenidos. El proyecto mostrará las características de cada algoritmo, su programación y validación del código fuente. Por último, se realizará una experiencia computacional para analizar su efectividad frente a los diferentes problemas propuestos.
dc.description.abstractEste proyecto se ha concebido como el estudio de diferentes metaheurísticas aplicadas al problema de asignación cuadrática conocido por sus siglas en inglés QAP. El problema QAP es un problema tipo NP-Hard ya que no existe ningún algoritmo capaz de resolverlo en tiempo polinomial e incluso problemas pequeños requieren de gran tiempo computacional para su resolución. El problema se basa en la asignación de n diferentes entidades en n diferentes localidades en función de un coste. El objetivo es minimizar el coste de emplazamiento optimizando la combinatoria posible.
dc.language.isospa
dc.publisherUniversitat Politècnica de Catalunya
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització
dc.subject.lcshQuadratic assignment problem
dc.subject.lcshCombinatorial optimization
dc.titleMetaheurísticas aplicadas al problema QAP. Estudio y experiencia computacional.
dc.typeMaster thesis (pre-Bologna period)
dc.subject.lemacOptimització combinatòria
dc.rights.accessOpen Access
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorEscola Tècnica Superior d'Enginyeries Industrial i Aeronàutica de Terrassa
dc.provenanceAquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web.


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain