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.

Description

Title: Implementación de un algoritmo de búsqueda aleatoria en programación lógica
Author/s:
  • Blázquez Ballesteros, Inés
Contributor/s:
  • Hermenegildo Salinas, Manuel
  • Morales Caballero, José Francisco
Item Type: Final Project
Degree: Grado en Ingeniería Informática
Date: June 2017
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Lenguajes y Sistemas Informáticos e Ingeniería del Software
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

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

Abstract

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.

More information

Item ID: 47203
DC Identifier: http://oa.upm.es/47203/
OAI Identifier: oai:oa.upm.es:47203
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 13 Jul 2017 08:02
Last Modified: 13 Jul 2017 08:45
  • 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