- -

Búsqueda bidireccional aplicada al 'Another Solution Problem'

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

  • Estadisticas de Uso

Búsqueda bidireccional aplicada al 'Another Solution Problem'

Show simple item record

Files in this item

dc.contributor.advisor Onaindia de la Rivaherrera, Eva es_ES
dc.contributor.author Martín Navarro, José Luis es_ES
dc.date.accessioned 2019-09-20T13:55:45Z
dc.date.available 2019-09-20T13:55:45Z
dc.date.created 2019-07-10
dc.date.issued 2019-09-20 es_ES
dc.identifier.uri http://hdl.handle.net/10251/126138
dc.description.abstract [ES] El Shortest Path Problem (SPP) es uno de los problemas de búsqueda más estudiados en la literatura, razón por la que han cobrado interés otros problemas relacionados como el Another Solution Problem (ASP). El ASP se enuncia como el problema en el que, dada una solución óptima, el objetivo es encontrar la siguiente solución óptima. En este proyecto se propone abordar el problema mediante la aplicación de técnicas de búsqueda bidireccional de modo que el punto en el que se encuentren los dos procesos de búsqueda, comenzando uno por el vértice inicial y otro por el vértice final, determinará el segundo camino óptimo. es_ES
dc.description.abstract [CA] El Shortest Path Problem és un dels problemes de cerca de camins més estudiats en la literatura, raó per la qual altres problemes com l’Another Solution Problem (ASP) han guanyat interés. L’ASP s’enuncia com el problema en el qual, donada una solució òptima, l’objetiu és trobar la següent solució òptima. En aquest projecte es proposa resoldre el problema mitjançant l’aplicació de tècniques de cerca bidireccional de manera que el punt en el qual s’encontren els dos processos de cerca, començant un pel vèrtex inicial i l’altre pel vèrtex final, determina el segon camí òptim. es_ES
dc.description.abstract [EN] The Shortest Path Problem (SPP) is a well-known and studied problem in the literature. Originated from this problem, other interesting and related problems have emerged like the Another Solution Problem (ASP). Given a problem and its optimal solution the ASP lies in finding the subsequent optimal solution. There exist different techniques to address the ASP but most of them present several limitations due to the exploration of unnecessary paths or an unsucessful search. In this project we propose to address the ASP by using techniques of bidirectional search, which consist in starting two search process, from the initial and final nodes, respectively, such that the node in which both searches find will determine the second best solution. es_ES
dc.format.extent 54 es_ES
dc.language Español es_ES
dc.publisher Universitat Politècnica de València es_ES
dc.rights Reconocimiento (by) es_ES
dc.subject Problema del camino más corto es_ES
dc.subject Búsqueda bidireccional es_ES
dc.subject Problema de encontrar otra solución es_ES
dc.subject Shortest Path Problem es_ES
dc.subject Bidirectional Search es_ES
dc.subject Another Solution Problem es_ES
dc.subject Algoritmes de cerca es_ES
dc.subject Grafs es_ES
dc.subject PCC es_ES
dc.subject ASP es_ES
dc.subject Algoritmos de búsqueda es_ES
dc.subject Grafos es_ES
dc.subject Search algorithms es_ES
dc.subject Graph search es_ES
dc.subject SPP es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.subject.other Grado en Ingeniería Informática-Grau en Enginyeria Informàtica es_ES
dc.title Búsqueda bidireccional aplicada al 'Another Solution Problem' es_ES
dc.type Proyecto/Trabajo fin de carrera/grado es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.contributor.affiliation Universitat Politècnica de València. Escola Tècnica Superior d'Enginyeria Informàtica es_ES
dc.description.bibliographicCitation Martín Navarro, JL. (2019). Búsqueda bidireccional aplicada al 'Another Solution Problem'. http://hdl.handle.net/10251/126138 es_ES
dc.description.accrualMethod TFGM es_ES
dc.relation.pasarela TFGM\109218 es_ES


This item appears in the following Collection(s)

Show simple item record