Mostrar el registro sencillo del ítem

dc.contributor.advisorCotta-Porras, Carlos 
dc.contributor.authorHeredia Moreno, Francisico
dc.contributor.otherLenguajes y Ciencias de la Computaciónes_ES
dc.date.accessioned2017-03-30T12:49:46Z
dc.date.available2017-03-30T12:49:46Z
dc.date.created2017
dc.date.issued2017-03-30
dc.identifier.urihttp://hdl.handle.net/10630/13406
dc.description.abstractLa mayoría de los problemas de optimización combinatoria tienen un difícil tratamiento computacional porque los algoritmos que los solucionan lo realizan en tiempo no polinómico, puesto que existe una relación de estos con la clase de problemas NP-ardua. Debido a que esta situación parece insalvable, a no ser que P=NP, se han desarrollado una serie de métodos genéricos que se aproximan a las soluciones del problema en un tiempo asequible; llamados metaheurísticos. El representante de los problemas de optimización combinatoria es el problema del viajante de comercio (TSP, siglas en inglés). Los problemas complejos suelen tratarse a través de la computación distribuida. Estos sistemas suelen tener un coste muy elevado por la gran envergadura de su infraestructura. Sin embargo, las redes P2P han posibilitado desplegarlos fácilmente a bajo coste, dando origen a la computación voluntaria. Veremos la implementación de algunos metaheurísticos para el problema del viajante de comercio para ser ejecutados en un simulador de redes P2P para observar su comportamiento. Los experimentos, que se han ejecutado en el simulador, han generado una serie de datos, los cuales se han incorporado a este trabajo para su análisis.es_ES
dc.language.isospaes_ES
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.subjectRedes inalámbricases_ES
dc.subjectInformática - Trabajos Fin de Gradoes_ES
dc.subjectGrado en Ingeniería de Computadores - Trabajos Fin de Gradoes_ES
dc.subject.otherOptimización combinatoriaes_ES
dc.subject.otherProblema el viajante de comercioes_ES
dc.subject.otherRedes P2Pes_ES
dc.subject.otherSimuladores_ES
dc.subject.otherPeerSimes_ES
dc.titleImplementación y análisis de metaheurísticos de optimizaicón combinatoria sobre redes P2Pes_ES
dc.title.alternativeImplementation and analysis of combinatorial optimization metaheuristics on P2P networkses_ES
dc.typeinfo:eu-repo/semantics/bachelorThesises_ES
dc.centroE.T.S.I. Informáticaes_ES
dc.cclicenseby-nc-ndes_ES


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem