Introduccion a la inteligencia artificial

PLANTEL CHAPULTEPEC

LICENCIATURAS EJECUTIVAS - LSCA INTRODUCCIÓN A LA INTELIGENCIA ARTIFICIAL
Profesor: Joel Pérez González
22/AGO/2009 UVM - CHAPULTEPEC 1

Solución de problemas por medio de la inteligencia artificial
4. Solución de problemas por medio de la inteligencia artificial:
• 4.1
• 4.1.1 4.1.2

Procedimiento de representación de problemas
Algoritmos Heurística

• • • ••

4.2 4.3 4.4 4.5 4.6

Teoría de juegos Teoría del caos Método de generación y prueba Método de análisis de medios y metas Método de reducción del problema

22/AGO/2009

UVM - CHAPULTEPEC

2

Solución de problemas por medio de la inteligencia artificial
Representación:
Principio de la representación: Una vez que un problema se describe mediante una buena representación, el problemaestá casi resuelto (80%).

22/AGO/2009

UVM - CHAPULTEPEC

3

Solución de problemas por medio de la inteligencia artificial
Representación:
Una representación tiene 4 partes:
Parte Léxica: Determina los símbolos que están permitidos en
el vocabulario de la representación.

Parte Estructural: describe las restricciones sobre la forma en
que los símbolos pueden ordenarse en unarepresentación

Parte Operativa: Especifica los procedimientos de

de acceso que permiten crear descripciones, así como la forma de modificarlas y utilizarlas para responder preguntas.

Parte Semántica: establece la forma de asociar el significado
con las descripciones.

22/AGO/2009

UVM - CHAPULTEPEC

4

Solución de problemas por medio de la inteligencia artificial
Resolución deproblemas:
La resolución de problemas es uno de los procesos básicos de razonamiento que la inteligencia artificial trata de abordar
El objetivo consiste en lograr que la máquina ayude a un experto humano a encontrar la solución a un determinado problema (de forma más rápida, más exacta, más fiable...)

Pero...
¿cómo expresar el problema de forma computacional? ¿cómo puede resolverlo la máquinade forma eficiente?.

22/AGO/2009

UVM - CHAPULTEPEC

5

Solución de problemas por medio de la inteligencia artificial
Resolución de problemas:
Deseamos definir cualquier tipo de problema de manera que se pueda resolver automáticamente Necesitamos:
Una representación común para todos los problemas Algoritmos que usen alguna estrategia para resolver problemas definidos en esarepresentación común.

22/AGO/2009

UVM - CHAPULTEPEC

6

Solución de problemas por medio de la inteligencia artificial
Resolución de problemas:
Definición de un Problema:
Si abstraemos los elementos de un problema podemos identificar:
Un punto de partida. Un objetivo a alcanzar. Acciones a nuestra disposición para resolver el problema. Restricciones sobre el objetivo. Elementos que sonrelevantes en el problema definidos por el tipo de dominio.

22/AGO/2009

UVM - CHAPULTEPEC

7

Solución de problemas por medio de la inteligencia artificial
Resolución de problemas:
Representación del Problema:
Existen diferentes formas de representar problemas para resolverlos de manera automática Representaciones generales:
Espacio de estados: un problema se divide en un conjunto depasos de resolución desde el inicio hasta el objetivo Reducción a subproblemas: un problema se puede descomponer en una jerarquía de subproblemas.

Representaciones para problemas específicos
Resolución de juegos. Satisfacción de restricciones.

22/AGO/2009

UVM - CHAPULTEPEC

8

Solución de problemas por medio de la inteligencia artificial
Espacio de versiones:
Espacios de Estados:Representación del conocimiento a través de las acciones del agente. Búsqueda en el espacio de estados (operadores): Resolución del problema mediante proyección de las distintas acciones.

22/AGO/2009

UVM - CHAPULTEPEC

9

Solución de problemas por medio de la inteligencia artificial
Espacio de versiones:
Estado: Descripción de una posible situación en el problema ( Abstracción de...