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

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

Descripción

Título: BHFFA*: Un nuevo algoritmo admisible de búsqueda bidireccional
Autor/es:
  • Linares López, Carlos
  • Gómez-Pérez, A.
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: VII Conferencia de la Asociación Española para la Inteligencia Artificial
Fechas del Evento: 12-14 November 1997
Lugar del Evento: Malaga, Spain
Título del Libro: Proceedings of the VII Conferencia de la Asociación Española para la Inteligencia Artificial
Fecha: Noviembre 1997
ISBN: 84-8498-765-5
Materias:
Palabras Clave Informales: oeg
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Inteligencia Artificial
Grupo Investigación UPM: Ontology Engineering Group – OEG
Licencias Creative Commons: Ninguna

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (174kB) | Vista Previa

Resumen

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’.

Más información

ID de Registro: 6504
Identificador DC: http://oa.upm.es/6504/
Identificador OAI: oai:oa.upm.es:6504
Depositado por: Dr Oscar Corcho
Depositado el: 23 Mar 2011 13:00
Ultima Modificación: 20 Abr 2016 15:46
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM