BHFFA*: Un nuevo algoritmo admisible de búsqueda bidireccional

Linares López, Carlos and Gómez-Pérez, A. (1997). BHFFA*: Un nuevo algoritmo admisible de búsqueda bidireccional. In: "VII Conferencia de la Asociación Española para la Inteligencia Artificial", 12-14 November 1997, Malaga, Spain. ISBN 84-8498-765-5.

Description

Title: BHFFA*: Un nuevo algoritmo admisible de búsqueda bidireccional
Author/s:
  • Linares López, Carlos
  • Gómez-Pérez, A.
Item Type: Presentation at Congress or Conference (Article)
Event Title: VII Conferencia de la Asociación Española para la Inteligencia Artificial
Event Dates: 12-14 November 1997
Event Location: Malaga, Spain
Title of Book: Proceedings of the VII Conferencia de la Asociación Española para la Inteligencia Artificial
Date: November 1997
ISBN: 84-8498-765-5
Subjects:
Freetext Keywords: oeg
Faculty: Facultad de Informática (UPM)
Department: Inteligencia Artificial
UPM's Research Group: Ontology Engineering Group – OEG
Creative Commons Licenses: None

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (174kB) | Preview

Abstract

A pesar de que inicialmente hubo un gran interés en los algoritmos de búsqueda bidireccionales, muy pronto se pensó que garantizar la optimalidad de las soluciones encontradas de este modo era muy complicado, y por ello se desestimó esta línea de investigación. En este artículo se muestra, sin embargo, que es posible superar los principales inconvenientes de la búsqueda bidireccional y desarrollar un nuevo algoritmo admisible, con una heurística consistente, y en términos muy sencillos. Además, a diferencia de otras implementaciones bidireccionales, la que se muestra aquí puede resultar en reducciones del tiempo necesario y de la memoria consumida de hasta el 99%, y siempre superior a su implementación unidireccional. Para constatarlo, se han estudiado dos dominios radicalmente diferentes: el grafo del Metro de Madrid y el juego del N-‘Puzle’.

More information

Item ID: 6504
DC Identifier: http://oa.upm.es/6504/
OAI Identifier: oai:oa.upm.es:6504
Deposited by: Dr Oscar Corcho
Deposited on: 23 Mar 2011 13:00
Last Modified: 20 Apr 2016 15:46
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM