Resumen:
El Isomorfismo de Subgrafo con Pesos es un problema de optimización combinatoria donde, dados un grafo A con pesos asociados a sus ejes y un grafo B utilizado como patrón, el objetivo es hallar el subgrafo de peso máximo entre todos los subgrafos de A isomorfos a B. En esta tesis proponemos una heurística para la búsqueda de “soluciones buenas” de manera eficiente basada en la metaheurística Tabu Search. Implementamos además la heurística propuesta y realizamos un análisis con el objetivo de estudiar la calidad de los de los resultados obtenidos.
Abstract:
The Weighted Subgraph Isomorphism is a combinatorial optimization problem where, given a graph A which has weighted edges and a graph B used as pattern, the goal is to find the maximum weighted subgraph among all the subgraph of A isomorphic to B. In this thesis we introduce a heuristic for the search of “good solutions” in an efficient way based on the Tabu Search metaheuristic. We also implement the proposed heuristics and perform an analysis with the objective of studying the quality of the obtained results.
Citación:
---------- APA ----------
Barea, Diego; Real, Emiliano. (2009). Metaheurística para el problema de Isomorfismo de subgrafo con pesos. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000357_BareaReal
---------- CHICAGO ----------
Barea, Diego; Real, Emiliano. "Metaheurística para el problema de Isomorfismo de subgrafo con pesos". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2009.https://hdl.handle.net/20.500.12110/seminario_nCOM000357_BareaReal
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000357_BareaReal.pdf
Distrubución geográfica