Implementación de un algoritmo de búsqueda aleatoria en programación lógica

Blázquez Ballesteros, Inés (2017). Implementación de un algoritmo de búsqueda aleatoria en programación lógica. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S. de Ingenieros Informáticos (UPM), Madrid, España.

Descripción

Título: Implementación de un algoritmo de búsqueda aleatoria en programación lógica
Autor/es:
  • Blázquez Ballesteros, Inés
Director/es:
  • Hermenegildo Salinas, Manuel
  • Morales Caballero, José Francisco
Tipo de Documento: Proyecto Fin de Carrera/Grado
Grado: Grado en Ingeniería Informática
Fecha: Junio 2017
Materias:
Escuela: E.T.S. de Ingenieros Informáticos (UPM)
Departamento: Lenguajes y Sistemas Informáticos e Ingeniería del Software
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

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

Resumen

En el presente trabajo se explican los detalles de la creación de un algoritmo de búsqueda aleatoria. Este algoritmo permite recorrer los grafos obtenidos en el campo de la programación lógica de forma alternativa a la ofrecida por las búsquedas en anchura y en profundidad. Además se justifican los motivos por los que se considera necesario este algoritmo y los objetivos previos a su desarrollo. Asimismo, se exponen los resultados obtenidos tras la aplicación de este algoritmo a distintos programas de muestra, un estudio sobre estos y diversas conclusiones extraídas a raíz de ellos. ---ABSTRACT--- On this paper we will discuss about the creation details of a random search algorithm. Such algorithm allows an alternative way of exploring the graphs obtained in logic programming to the breadth first and depth first searches. In addition, reasons why this new way of obtaining solutions is considered necessary and motivations for the project are also justified. Besides, the results obtained after applying this algorithm to some sample programs are shown. This document also contains a study on these results and some conclusions drawn from it.

Más información

ID de Registro: 47203
Identificador DC: http://oa.upm.es/47203/
Identificador OAI: oai:oa.upm.es:47203
Depositado por: Biblioteca Facultad de Informatica
Depositado el: 13 Jul 2017 08:02
Ultima Modificación: 13 Jul 2017 08:45
  • 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