RT Generic
T1 Implementación y análisis de metaheurísticos de optimizaicón combinatoria sobre redes P2P
T2 Implementation and analysis of combinatorial optimization metaheuristics on P2P networks
A1 Heredia Moreno, Francisico
K1 Redes inalámbricas
K1 Informática - Trabajos Fin de Grado
K1 Grado en Ingeniería de Computadores - Trabajos Fin de Grado
AB La mayoría de los problemas de optimización combinatoriatienen un difícil tratamiento computacional porque los algoritmos quelos solucionan lo realizan en tiempo no polinómico, puesto que existeuna relación de estos con la clase de problemas NP-ardua. Debido a queesta situación parece insalvable, a no ser que P=NP, se han desarrolladouna serie de métodos genéricos que se aproximan a las soluciones delproblema en un tiempo asequible; llamados metaheurísticos. Elrepresentante de los problemas de optimización combinatoria es elproblema del viajante de comercio (TSP, siglas en inglés).Los problemas complejos suelen tratarse a través de lacomputación distribuida. Estos sistemas suelen tener un coste muyelevado por la gran envergadura de su infraestructura. Sin embargo, lasredes P2P han posibilitado desplegarlos fácilmente a bajo coste, dandoorigen a la computación voluntaria.Veremos la implementación de algunos metaheurísticos para elproblema del viajante de comercio para ser ejecutados en un simuladorde redes P2P para observar su comportamiento.Los experimentos, que se han ejecutado en el simulador, hangenerado una serie de datos, los cuales se han incorporado a estetrabajo para su análisis.
YR 2017
FD 2017-03-30
LK http://hdl.handle.net/10630/13406
UL http://hdl.handle.net/10630/13406
LA spa
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 25 ene 2026