Show simple item record

Búsqueda Dispersa paralela para la resolución del Problema a de la Diversidad Máxima

dc.contributor.authorBarrio Monte, Juan Manuel
dc.date.accessioned2011-03-16T10:38:44Z
dc.date.available2011-03-16T10:38:44Z
dc.date.issued2010
dc.identifier.urihttp://hdl.handle.net/10115/5166
dc.descriptionProyecto Fin de Carrera leído en la Universidad Rey Juan Carlos en el curso académico 2009/2010. Tutor del Proyecto: Micael Gallego Carrilloes
dc.description.abstractUna gran cantidad de problemas que tienen interés en multitud de campos científicos y tecnológicos pueden enunciarse como problemas de optimización. La optimización constituye una disciplina fundamental en áreas como la Informática, la Inteligencia Artificial o la Investigación Operativa. Existe una colección importante de problemas de optimización para la que no se dispone de algoritmos exactos que permitan encontrar la solución óptima en tiempos razonables. Para resolver estos problemas, una alternativa consiste en diseñar algoritmos aproximados que encuentren soluciones de alta calidad en un tiempo que pueda asumirse. De entre todos los métodos aproximados destacan las metaheurísticas por su eficiencia, efectividad y flexibilidad. Éstas se han aplicado con éxito a una gran variedad de problemas de optimización. Aun teniendo en cuenta la eficiencia de estos algoritmos comparados con los algoritmos exactos, es cierto que requieren una gran capacidad de cómputo para ser ejecutados. Por lo tanto, este PFC surge por la necesidad de aprovechar la potencia de cómputo de las arquitecturas multicore para este tipo de algoritmos, lo que teóricamente debería suponer un salto en la eficiencia. Para eso, se partirá de un algoritmo secuencial bien conocido, y se realizará una versión paralela. Concretamente, se pretende aumentar la eficiencia del algoritmo metaheurístico conocido como Búsqueda Dispersa aplicado al problema de la Diversidad Máxima.es
dc.language.isoeses
dc.publisherUniversidad Rey Juan Carloses
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 España
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectInformáticaes
dc.titleBúsqueda Dispersa paralela para la resolución del Problema a de la Diversidad Máximaes
dc.typeinfo:eu-repo/semantics/bachelorThesises
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.subject.unesco3304 Tecnología de Los Ordenadoreses
dc.description.departamentoCiencias de la Computación


Files in this item

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 3.0 EspañaExcept where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 3.0 España