DSpace DSpace UPC
 English   Castellano   Català  

Treballs academics UPC >
Escola Tècnica Superior d’Enginyeries Industrial i Aeronàutica de Terrassa >
Enginyeria d'Organització Industrial, modalitat presencial >

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

Arxiu Descripció MidaFormat
PFC QAP Vol1.pdfMemòria i pressupost2,85 MBAdobe PDFVeure/Obrir
PFC QAP Vol2.pdfAnnexos5,16 MBAdobe PDFVeure/Obrir

Títol: Metaheurísticas aplicadas al problema QAP. Estudio y experiencia computacional.
Autor: Sarria Cerro, Víctor Manuel
Tutor/director/avaluador: Sallán Leyes, José María Veure Producció científica UPC
Universitat: Universitat Politècnica de Catalunya
Matèries: Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions
Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització
Quadratic assignment problem
Combinatorial optimization
Optimització combinatòria
Data: set-2010
Tipus de document: Master thesis (pre-Bologna period)
Resum: Este 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.
Descripció: La 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.
URI: http://hdl.handle.net/2099.1/10505
Provinença: Aquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web.
Condicions d'accés: Open Access
Apareix a les col·leccions:Enginyeria d'Organització Industrial, modalitat presencial
Comparteix:



SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

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