lunes, 24 de septiembre de 2018

Sistemas Basados en reglas

- Sistema de Reglas para identificación de frutas.

Hechos:


Reglas:


Encadenamiento hacia adelante:



Encadenamiento hacia atrás:



- Determinar el tipo de comida y bebida en una cena con un invitado

Base de hechos:



Reglas:



Encadenamiento hacia atrás:




- Determinar si se va a producir una inundación o no y si es o no necesaria la evacuación


Base de hechos:



Reglas:






Encadenamiento hacia atrás:

miércoles, 5 de septiembre de 2018

Ensayo Heuristicas


Heuristicas

- Heuristica Admisible 
Una heuristica admisible se utiliza para el costo que se necesita para llegar al estado de meta, se dice que la heuristica sera admisible solo en ciertos problemas en donde el costo que se encuentra siempre debe ser menor o igual que el costo minimo para llegar a la meta.

Como indicamos anteriormente es admisible si para cada nodo n, h(n) ≤ h *(n), donde h *(n) significa el costo verdadero para llegar al estado meta n.  Una heurística admisible nunca sobreestima el costo para llegar al estado objetivo y es óptima. El algoritmo de busqueda utilliza la uhueristica para enontrar una estimacion de una camino optimo hasta la meta desde el nodo actual.  


- Heuristica Monotona
Es una condicion que se aplica a la busqueda heuristica, se dice que una heuristica sera monotona si para n y sus sucesores n' el costo estimado para alcanzar el objetivo de n no sea mayor que el costo de obtener a n' sumado a costo para alcanzar el objetivo de n.
Esto se evidencia en la siguiente ecuacion
Monotonia

-Heuristica Consistente
 Las heuristicas consistentes son admisibles pero no todas las heuristicas adisbles son monotonas, para que una heuristica sea consistente se necesita que para todo los nodos n y sus sucesores n'  se cumple la siguiente ecuacion
Consistencia 
En donde  el costo estimado para alcanzar el objetivo desde n no sea mayor que el costo de obtener n' sumado al costo para alcanzar el objetivo desde n'.

Si h* es consistente, entonces también es optima, pero existen funciones heurísticas h* optimas que no son consistente.

-Heuristicas más informadas
 Esta permite hacer comparacion de heuristicas admisibles entre sí en cualquier estado n, evaliando cual es mas optima para encontrar la mejor solucion y cual es mas informada, es decir, si una búsqueda heurística es más informada que otra, al hacer uso en  A*, se expandirán menos nodos durante la búsqueda porque lo hará por profundidad, y habrá nodos sucesores del problema inicial que no tendrá en cuenta
 

Bibliografia

-http://andrclam.blogspot.com/2015/03/heursitica-monotona-y-admisible.html 
- https://ia301ud.wordpress.com/2017/03/10/heuristica/



 


martes, 4 de septiembre de 2018

Formalización

1.El problema de las ocho reinas se trata de un acertijo en el que se colocan ocho reinas sin que se almacenen.

Proceso:

Estados. 
Inicial

 

Final 
 

Espacio de estados: 8! < 40320


Operadores:
  • Poner en el tablero.                
  • Verificar ficha 1.
  • Verificar ficha 2.
  • Verificar ficha 3.
  • Verificar ficha 4.
  • Verificar ficha 5.
  • Verificar ficha 6.
  • Verificar ficha 7.
  • Verificar ficha 8.
  • Mover ficha 1 adelante.
  • Mover ficha 1 diagonal.
  • Mover ficha 1 atrás.
  • 4x8 → 4 estados de movimiento de cada ficha.
2. Como se pueden poner 4 litros de agua en una jarra si solo se dispone de dos jarras de 3 y 5 litros y no se puede utilizar otro recipiente adicional. Como repartir equitativamente 8 litros de agua en dos jarras para que cada jarra contenga 4 litros si solo se dispone de la jarra de 8 litros, una de 3 y otra de 5 litros.

A) Cada columna es una jarra indicada como 5 y 3 los litros. Los litros debajo son los litros de agua que tengo y que voy pasando:

5 - 3 → Jarras
5 - 0 → Estado inicial jarra de 5 litros llena
4 - 1 → Estado final, paso un litro a la jarra de 3 litros quedando así 4 litros en una jarra como el resultado deseado.

Operadores:

  • Llenar jarra 1
  • Llenar jarra 2
  • Trasportar agua
  • Vaciar jarra 1
  • Vaciar jarra 2

Espacio de Estados: 3

B) Esta es una de las tantas soluciones posibles:

Cada columna es una jarra indicada como 8, 5 y 3, los números debajo son los litros de agua que tengo y que voy pasando:

8 - 5 - 3 → Jarras.
8 - 0 - 0 → Estado inicial, jarra de 8 litros llena.
5 - 0 - 3 → Lleno jarra de 3, me quedan 5 litros en la de 8.
5 - 3 - 0 → Paso los 3 litros a la de 5.
2 - 3 - 3 →  Llena jarra de 3, me quedan 2 en la de 8.
2 - 5 - 1 → Llena jarra de 5 con la de 3, me sobra 1 litro en la de 3.
7 - 0 - 1 → Paso los 5 litros a la de 8.
7 - 1 - 0 → Paso de litro de la jarra de 3 a la de 5.
4 - 1 - 3 → Estado final, lleno la jarra de 3 litros, la de 8 me queda con 4 litros, el resultado esperado.

Operadores:
  • Llenar jarra 1.
  • Llenar jarra 2. 
  • Llenar jarra 3. 
  • Transportar agua.
  • Vaciar jarra 1.
  • Vaciar jarra 2.
  • Vaciar jarra 3. 
Espacio de Estados: 9
 

3. Problema propuesto por Einstein y traducido a varios idiomas conservando su lógica. Einstein aseguraba que el 98% de la población mundial seria incapaz de resolverlo. Yo creo que usted es del 2% restante. Inténtelo y vera como tengo razón.

Condiciones iniciales:
  • Tenemos cinco casas, cada una de un color.
  • Cada casa tiene un dueño de nacionalidad diferente.
  • Los 5 dueños beben una bebida diferente, fuman marca diferente y tienen mascota diferente.
  • Ningún dueño tiene la misma mascota, fuma la misma marca o bebe el mismo tipo de bebida que otro.
Datos:
  1. El noruego vive en la primera casa, junto a la casa azul.
  2. El que vive en la casa del centro toma leche.
  3. El ingles vive en la casa roja.
  4. La mascota del Sueco es un perro.
  5. El Danés bebe té.
  6. La casa verde es la inmediata de la izquierda de la casa blanca.
  7. El de la casa verde toma café.
  8. El que fuma PallMall cría pájaros.
  9.  El de la casa amarilla fuma Dunhill.
  10. El que fuma Blend vive junto al que tiene gatos.
  11. El que tiene caballos vive junto al que fuma Dunhill.
  12. El que fuma BlueMaster bebe cerveza.
  13. El alemán fuma Prince.
  14. El que fuma Blend tiene un vecino que bebe agua.
¿ Quien tiene peces por mascota?

Estado final:

Nacionalidad
Color
Mascota
Cigarrillos
Bebida
Noruego
Amarillo
Gatos
Dunhill
Agua
Danés
Azul
Caballo
Brends
Té
Sueco
Blanco
Perro
BlueMasters
Cerveza
Alemán
Verde
Peces
Prince
Café
Inglés
Roja
Pájaro
PallMan
Leche

Espacio de Estados: 5! x 5

Operadores: 

  • Cambiar nacionalidad.
  • Cambiar color de casa.
  • Cambiar mascota.
  • Cambiar cigarrillos.
  • Cambiar bebida.