Inteligencia Articial

Presentacin de la Inteligencia Articial Desarrollo Histrico de la IA Una denicin de la IA Inteligencia Humana Areas Fundamentales de la IA Hiptesis Fundamentales en la IA

A LTEX

. p.1/18

Presentacin de la IA

La IA constituye una disciplina cientca que en su incipiente, pero creciente, desarrollo ofrece mtodos los cuales permiten hacer frente, en forma eciente y productiva, a problemas no solo en investigacin bsica y desarrollo sino tambin a nivel de campo real, profesional e industrial.

. p.2/18

Presentacin de la IA

Los Mtodos que oferta la IA extienden la capacidad del computador hacia los procesamientos simblico y subsimblico de la informacin -sin detrimento del procesamiento numrico- dando lugar en ltima instancia a que la persona recurra al computador con una nueva actitud mental y una distinta forma de emplear el mismo en la resolucin de problemas.

. p.3/18

Desarrollo Histrico

La Nocin de IA la emple por primera vez John McCarthy Conferencia de Darmouth College IA como disciplina cientca Matemticos, Fsicos, . . .

. p.4/18

Una denicin de IA

La IA constituye una disciplina cientca que tiene objetivos fundamentales el desarrollo e implementacin de sistemas capaces de exhibir en su comportamiento, aspectos que se consideran propios de la Inteligencia Humana. La IA como disciplina cientca debe considerar los principios del comportamiento inteligente La IA como fuente de tecnologa debe atender a la generacin de productos aplicables

. p.5/18

Inteligencia Humana
Puede considerrsele como una facultad que le permite a un ser humano:

Conocer: hechos, situaciones, acciones . . . Descubrir signicados en: hechos, situaciones, acciones . . . Captar relaciones entre: hechos, situaciones, acciones . . . Inferir a partir y sobre: hechos, situaciones, acciones . . . Aprender: hechos, situaciones, acciones . . . Organizar: hechos, situaciones, acciones . . . Reconocer: hechos, situaciones, acciones . . .

. p.6/18

Areas Fundamentales de la IA

Sistemas Expertos . . . Planeacin . . . Visin . . . Aprendizaje . . . Reconocimiento de patrones . . . Robtica Inteligente . . .

. p.7/18

Areas Fundamentales de la IA
Bajo las reas de aplicacin de la IA subyacen un conjunto de nociones bsicas como:

Hiptesis de los Smbolos Fsicos Modelacin de Problemas Representacin del Conocimiento Hiptesis de los Estados Globales Emergentes

. p.8/18

Conceptos bsicos de la IA
Bajo las reas de aplicacin de la IA subyacen hiptesis particulares y conceptos que constituyen los principios bsicos o fundamentales de la IA como disciplina cientca.

Hiptesis de los Smbolos Fsicos: se supone que la actividad fundamental de la Inteligencia Humana es el procesamiento de la informacin, es decir, la manipulacin de smbolos basada en reglas. Esta actividad se asume puede llevarse a cabo por cualquier sistemas capaz de representar y manipular elementos fsicos discretos: los smbolos. Por otra parte la actividad implica una serie de etapas controladas y relativamente lentas.

. p.9/18

Conceptos bsicos de la IA

Hiptesis de los Estados Globales Emergentes: se supone que la actividad fundamental de la Inteligencia Humana implica la emergencia de de estados globales a partir de una red de componentes simples. Esta actividad, se asume, tiene lugar a travs de reglas locales que gobiernan las operaciones individuales y de reglas de cambio que rigen la conexin entre elementos y es adems masivamente paralela

. p.10/18

Resolucin de problemas en IA

Concepto de problema Afrontar un problma Modelar un problema Bsqueda

. p.11/18

Concepto de Problema
En general se puede considerar como una situacin que se da o propone y en la cual se detectan, informacin originalmente dispobible y objetivos por alcanzar; no siendo obvias las formas de conseguir stos ltimos.

. p.12/18

Afrontar un Problema

Denicin: investigar y determinar en qu consiste el problema Representacin: describir el problema mendiante un conjunto de convenciones (modelar) Solucin: alcanzar los objetivos detectados en el problema

. p.13/18

Modelar un Problema en IA

Concepto de Espacio de Estados: frecuentemente es posible representar un problema en trminos de un conjunto vrtices y lneas capaces de unirlos. Este conjunto es denominado, tcnicamente, Espacio de Estados del problema. Concepto de Estado: descripcin particular del problema en un momento dado. Concepto de Estado Inicial: descripcin de la situacin original del problema. Concepto de Estado Final: descripcin de la situacin objetivo del problema. Concepto de Solucin en un Espacio de Estados: trayectoria que une un estado inicial con un estado objetivo. Es posible que exista ms de una

. p.14/18

Modelar un Problema en IA

Concepto de Operador: aquello que permite la transicin de un estado a otro. Un operador hace referencia a una accin por realizar, una herramienta por manipular y a una entidad que transforma. Ejemplo de operadores: Reglas de Inferencia Movimientos Permisibles (ajedrez) Tcnicas aplicables en un campo Solucin de Problemas y Operadores: con base en las nociones anteriormente establecidas, resolver un problema implica buscar y encontrar la secuencia de operadores apropiados que permita la transicin desde un estado inicial hasta un estado objetivo.

. p.15/18

Bsqueda en IA

Obtener una solucin a un problema, modela por un espacio de estados, exige analizar y discriminar posibilidades. Esta exigencia hace surgir la necesidad de estrategias que permitan seleccionar cursos de accin, es decir, de tcnicas de bsqueda. La bsqueda puede considerarse una herramienta en la solucin de problemas. Explosin Combinatoria.

. p.16/18

Tcnicas de Bsqueda

Bsqueda no informada (ciega): implica la consideracin de alternativas en un orden preestablecido e independiente del conocimiento en el dominio especco del problema. Bsqueda Heurstica: aquella que dirije la consideracin de alternativas mediante recurso, por un parte a criterios y experiencias particulares de un ser humano y por otra parte a propiedades conocidas de los estados.

. p.17/18

Algoritmo de Bsqueda

Crear una lista tcnicamente denominada abierta, conteniendo el nodo incial; Crear una lista tcnicamente denominada cerrada y originalmente vacia; Vericar si lista abierta es ya una lista vacia extraer el nodo actual desde abierta e incoporarlo en cerrada investigar si el nodo actual coincide con el nodo objetivo de no ser as, expandir el nodo actual: incorporar los nodos descendientes inmediatos del nodo actual en lista abierta; establecer apuntadores desde decendientes inmediatos en abierta hacia el nodo actual en cerrada

. p.18/18