PROLOG_CAPITULO 1.3 REGLAS_ EJEMPLOS.

añadiremos información acerca del sexo de la gente que está

incluída en la relación 'progenitor':    y   "descendiente"

EJERCICIOS_ PROLOG_CAPITULO 1.2 Y 1.3

1. Asumiendo las relaciones definidas en el ejemplo, ¿qué contestará Prolog a las
siguientes preguntas?
a). ?- progenitor( jaime, X).
b). ?- progenitor( X, jaime).
c). ?- progenitor( pamela, X), progenitor( X, patricia).
d). ?- progenitor( pamela, X), progenitor( X, Y), progenitor(Y,jaime).
2. Formule en Prolog las siguientes preguntas acerca de la relación progenitor:
a). ¿ cómo se llama el progenitor de patricia ?
b). ¿ tiene elizabeth algún hijo ?
c). ¿ cómo se llama el abuelo de patricia ?

PROLOG_CAPITULO 1.2 CONJUNCIONES DE CLÁUSULAS._ EJEMPLOS.

1.2 CONJUNCIONES DE CLÁUSULAS._ EJEMPLOS.

Ahora queremos preguntar ¿quién es el abuelo de jaime?

PROLOG_CAPITULO 1.1 CLÁUSULAS_ EJEMPLOS.

1.1 CLÁUSULAS.  Ejemplos:

 progenitor (padre,Hijo).

Descarga e instalación de SWI-Prolog

Proceso de Descarga e instalacion Swi- Prolog.

Descarga: http://ww.swi_prolog.org/download/stable

Las siguientes imágenes son el proceso de instalación las opciones que se deben elegir.

          Así es como queda ya instalado SWI-Prolog, listo para poder            ocuparlo.

Exposición.

Problema del Agente Viajero.

PROBLEMA DEL AGENTE VIAJERO.

EL problema del agente viajero es quizás el más estudiado de los problemas de optimización combinatoria. Su popularidad se debe a que es fácil de plantear, pero difícil de resolver.

Se trata de un vendedor que tiene una lista de ciudades cada una de la cuales debe visitar solamente una vez; se debe encontrar la ruta que el vendedor debería seguir para que, siguiendo el camino más corto posible, visitara todas las ciudades, comenzando por cualquiera de ellas y volviendo a la misma.

Se puede resolver este problema explorando el árbol de todos los caminos posible y eligiendo aquel que tenga la longitud mínima; pero si existe n ciudades, el número de caminos diferentes entre ellas es (n-1)!, esto significa que todo depende de n! para resolver el problema.

Por ejemplo si tenemos 11 ciudades, (11-1)!  =10*9*8*7*6*5*4*3*2*1= 3,628,000 rutas posibles.

              El problema del agente viajero se puede resolver de diferentes maneras:

*Enumeración de todas las soluciones factibles (n-1)!.

*Métodos exactos. También llamados algoritmos óptimos, intentan descartar familias enteras de posibles soluciones, tratando así de acelerar la búsqueda y llegar a una óptima.

*Heurística. Son métodos obtienen buenas soluciones en tiempos de computo muy cortos, aunque sin garantiza la optimización de la solución.

http://www.postgradoeinvestigacion.uadec.mx/CienciaCierta/CC30/3.html

file:///C:/Users/juliO/Downloads/apuntes.pdf