Está en la página 1de 55

Temas Selectos de IA.

M.C Said Zam ora


Temar io

Lógica difusa.

AHP. Medio Curso


12/03/2018
Estado espacio.

Programación lógica y
Ordinario
funcional. 28/05/2018

Algoritmos evolutivos.
Extrardinario
08/06/2018
Evalu ación

Tareas (4) 40 ( 8+2)

Examen Medio Curso 20

Examen Ordinario 20

Producto Integrador 20
Cont act o
Dudas: dudassz@hotmail.com

Asunto:Materia.

Tareas: uanlfimerszptar@hotmail.com
Asunto:Materia,Hora, # Tarea,Matrícula o Color.
• Fechas de entrega de tareas

Tarea 1 – 09 Abril
Tarea 2 - 09 Abril

Tarea 3 – 08 de Mayo
Tarea 4 – 28 de Junio
• Aspects of Artificial Intelligence
• James H. Fetzer

• https://link.springer.com/book/10.1007/978-94-009-
2699-8

• The Executive Guide to Artificial Intelligence


• How to identify and implement applications for AI in
your organization
• Andrew Burgess

• https://link.springer.com/book/10.1007/978-3-319-
63820-1

• Fuzzy Logic
• Implementation and Applications
• M. J. Patyra
• D. M. Mlynek

• https://link.springer.com/book/10.1007/978-3-322-
88955-3
• An Introduction to Fuzzy Logic and
Fuzzy Sets
• James J. Buckley
• Esfandiar Eslami

• https://link.springer.com/book/10.1
007/978-3-7908-1799-7

• State-Space Search
• Algorithms, Complexity, Extensions,
and Applications
• Weixiong Zhang
• Practical Common Lisp
• Peter Seibel
• https://link.springer.com/b
ook/10.1007/978-1-4302-
0017-8

• Logic Programming with


Prolog
• Max Bramer
• https://link.springer.com/b
ook/10.1007/978-1-4471-
5487-7

• Analyzing Evolutionary
Algorithms
• The Computer Science
Perspective
• Thomas Jansen
• https://link.springer.com/b
ook/10.1007/978-3-642-
17339-4
Temas Selectos de Inteligencia
Artificial
Introducción

M.C Said Zamora


Aspectos de la IA
• Lógica
• Incertidumbre y “lógica difusa”
• Búsqueda de soluciones
• Sistemas expertos
• Procesamiento del lenguaje natural
• Reconocimiento de modelos
• Robótica
• Aprendizaje de las máquinas
Definición
• El estudio de las facultades mentales mediante el uso de modelos
computacionales.

Charniak y McDermott, 1985.

• El estudio de los cálculos que permiten percibir, razonar y actuar.

Winston, 1992.

El estudio de cómo lograr que las computadoras realicen tareas que,


por el momento, los humanos hacenmejor
Rich y Knight, 1991.
Definición
• Un campo de estudio que se enfoca en la explicación y
emulación de la conducta inteligente en función de
procesos computacionales

Schalkoff, 1990.

• La rama de la ciencia de la computación que se ocupa


de la automatización de la conducta inteligente

Luger y Stubblefi eld, 1993.


Clasificación IA
• Sistemas que:

• Piensan como humanos

• Actúan como humanos

• Piensan racionalmente

• Actúan racionalmente
Actuar comohumano:
Prueba de Turing
• Procesar un lenguaje natural.

• Representar el conocimiento.

• Razonar automáticamente.

• Autoaprendizaje de la máquina.
Pensar como humano: Cognición

• Introspección .

• Realización de experimentos psicológicos


I.- LógicaDifusa
LógicaDifusa
• Lotfi A. Zadeh: Conjuntos difusos
Variable lingüística
• Adopta valores con palabras que permiten
describir el estado de un objeto o fenómeno;
estas palabras se pueden representar
mediante conjuntos difusos

• Todos los valores lingüísticos forman un


conjunto de términos o etiquetas.
Lógicabooleana
Axiomas para conjuntos
Operaciones lógicas
Conjuntos difusos
Representación de conjuntos discretos
Ejercicio
Operaciones con conjuntos difusos
Operaciones con conjunto difusos
Alfa cortes
Propiedades de conjuntos difusos
Saturación derecha
Saturación izquierda
Sigmoidal
Función de pertenencia

• Método horizontal

• Método vertical
Método de comparación deparejas
Temas Selectos de IA
Problemas de estado – espacio
M.C Said Zamora
Búsqueda en Espacios
• Lola es un pingüino
• Los pingüinos son aves
• Las aves pueden volar
Problema.
• Cuatro personas (A,B,C,D) buscan alcanzar un transporte y deben
cruzar un puente de noche, los tiempos que tardan cada una de ellas
en cruzar el puente son (1,2,5,10) minutos respectivamente, el
puente es viejo y solo puede soportar dos personas por viaje,

• Si se requiere que una persona regrese con la lámpara y solo


disponen de 17 minutos para lograrlo, ¿Cuál es la secuencia correcta
en la que deben cruzar el puente?

• Exprese su respuesta utilizando arboles.


Metodología
• Definir objetivo.
• Estado inicial , estado final.
• Definir Problema.
• Estados posibles. Operadores.

• Generar solución.
• Secuencia de operadores.
• Estados
• Operadores: Recuadro vacío se mueve horizontal y verticalmente.
Problema de búsqueda.
• Estado.
• Estado inicial.
• Estado meta.
• Acciones.
• Solución.
• Función de costo.
• Estado espacio.
Factor de ramificación. B(s)
• El numero de estados sucesores de un estado s. Se especifica como b
si el factor de ramificación es constante.
Factor de ramificación efectivo.
• Para un árbol de profundidad d con n nodos totales se define como el
factor de ramificación constante que tendría un árbol de la misma
profundidad y misma cantidad de nodos totales.
• Un algoritmo de búsqueda se considera completo si encuentra una
solución para cada problema resolvible.
Rutas lógicas
• Desear – adquirir un café.

• Colonia de hormigas.
Árboles de búsqueda
Técnicas de búsqueda
• Ciegas: Profundidad y ancho, profundidad iterativa,

• Heurística

• Optima: Ramas y cotas


Búsqueda de profundidad
Búsqueda por ancho
Algoritmo simple de búsqueda
Máquinas de Turing
• Modelo abstracto de computación

• Funciones Computables
Elementos de las Máquinas de Turing
• Número finito de estados internos

• Número infinito de espacios externos

• Número finito de instrucciones

• Autoreferencia
Máquina de Turing
• Utiliza un alfabeto finito , un conjunto finito de estados K que
contiene un elemento inicial s y una función de transición : K x 
(K Upausa, si, no)x  x ,,
Proceso de Turing
• Configuración inicial

• Transiciones
Máquinas de Turing