Metaheurística para el problema de Isomorfismo de subgrafo con pesos

Autores
Barea, Diego; Real, Emiliano
Año de publicación
2009
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Lin, Min Chih
Descripción
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.
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.
Fil: Barea, Diego. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Fil: Real, Emiliano. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
seminario:seminario_nCOM000357_BareaReal
Acceder
id BDUBAFCEN_88fececf33c370f68731e704d6388d6f
oai_identifier_str seminario:seminario_nCOM000357_BareaReal
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Metaheurística para el problema de Isomorfismo de subgrafo con pesosBarea, DiegoReal, EmilianoEl 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.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.Fil: Barea, Diego. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Fil: Real, Emiliano. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesLin, Min Chih2009info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nCOM000357_BareaRealspainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-29T13:43:33Zseminario:seminario_nCOM000357_BareaRealInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-29 13:43:33.961Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Metaheurística para el problema de Isomorfismo de subgrafo con pesos
title Metaheurística para el problema de Isomorfismo de subgrafo con pesos
spellingShingle Metaheurística para el problema de Isomorfismo de subgrafo con pesos
Barea, Diego
title_short Metaheurística para el problema de Isomorfismo de subgrafo con pesos
title_full Metaheurística para el problema de Isomorfismo de subgrafo con pesos
title_fullStr Metaheurística para el problema de Isomorfismo de subgrafo con pesos
title_full_unstemmed Metaheurística para el problema de Isomorfismo de subgrafo con pesos
title_sort Metaheurística para el problema de Isomorfismo de subgrafo con pesos
dc.creator.none.fl_str_mv Barea, Diego
Real, Emiliano
author Barea, Diego
author_facet Barea, Diego
Real, Emiliano
author_role author
author2 Real, Emiliano
author2_role author
dc.contributor.none.fl_str_mv Lin, Min Chih
dc.description.none.fl_txt_mv 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.
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.
Fil: Barea, Diego. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Fil: Real, Emiliano. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description 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.
publishDate 2009
dc.date.none.fl_str_mv 2009
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/seminario_nCOM000357_BareaReal
url https://hdl.handle.net/20.500.12110/seminario_nCOM000357_BareaReal
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1844618753378091008
score 13.070432

Publicaciones similares