Introduccion A La Inteligencia Articial

CAPITULO I: INTRODUCCION A LA INTELIGENCIA ARTIFICIAL.




1.1. Análisis del término Inteligencia Artificial (I.A.).


En la literatura especializada no existe aún ninguna definición única y rigurosa para el término “Inteligencia Artificial”. Por otra parte, quienes trabajan en esta esfera de la Ciencia de la Computación utilizan expresiones ambiguas como: máquina de inferencias, ingenieríade conocimiento, reglas de producción, redes semánticas, entre otras. Realmente existe un estado de opinión nebuloso que contribuye muy poco al progreso de este campo. Por tanto se hace necesario esclarecer las ideas principales sobre qué se conoce por Inteligencia Artificial.
Como sabemos, los problemas que se presentan comunmente en la práctica pueden ser algorítmicos tratables,algorítmicos no tratables y no algorítmicos. En estos últimos no es posible encontrar un algoritmo para su solución. Esto nos indica que se debe reconsiderar la noción determinística desarrollada de algoritmo por una noción más flexible que incluya métodos de aproximación a la solución de un problema, como los que pone en práctica el ser humano cuando se halla ante problemas para los cuales no posee unalgoritmo específico de solución. Estos métodos se caracterizan por los siguientes rasgos fundamentales: no siempre nos conducen al resultado, no siempre el resultado es único y no siempre dan un resultado óptimo. La introducción de tales métodos en el diseño y programación de algoritmos computacionales es tarea del área de la I.A.
Los problemas algorítmicos tratables se pueden resolver con lastécnicas tradicionales. Los algorítmicos no tratables, llamados también NP-completos, son aquellos para cuya solución existen algoritmos no deterministas que se ejecutan de manera tratable, pero que hasta el momento se duda de que pueda existir un algoritmo determinista que los resuelva de manera tratable. Las técnicas de I.A. nos permiten resolver algunos de estos problemas, como son:
- Problemadel viajante: Se tienen n ciudades y las distancias entre ellas y se desea saber el recorrido de una persona por todas las ciudades con la mínima distancia.
- Colorear un grafo con la cantidad mínima de colores sin que dos nodos adyacentes tengan el mismo color.
- Problema de la mochila: Dada una mochila con una capacidad en peso dada y una cantidad de objetos, cada uno de ellos con su pesoy un valor dados, determinar qué objetos echar en la mochila sin sobrepasar su peso y de manera que almacene el mayor valor.
- Determinar el mayor subgrafo completo dentro de un grafo dado.
En el caso de los problemas no algorítmicos, las técnicas de I.A. ayudan también a resolverlos. Tales son, por ejemplo, el diagnóstico médico, la traducción automática, detección de fallas, problemas depronóstico y generación automática de planes. Otro que no logra resolverse completamente, pero sí de una manera parcial (para determinadas subclases de fórmulas) es la determinación de la validez de una fórmula del cálculo de predicados de primer orden.
Los primeros trabajos que realizaron las computadoras consistían en la ejecución de laboriosos cálculos numéricos, donde superaron todo loimaginablemente previsto. Por tanto, era tentador explorar también la ejecución de otros trabajos intelectuales como jugar al ajedrez, demostrar teoremas, traducir idiomas. Sin embargo, había una diferencia entre estos tipos de trabajos y los primeros que se hicieron.
El grupo de labores al que pertenecía el cálculo numérico, contenía tareas que podían ser explicadas en detalle por las personasque las realizaban. Mientras que en el otro grupo, era muy difícil detallar cómo se ejecutaban, pues eran complejas y difíciles de analizar con las técnicas algorítmicas, por ejemplo, la decisión del movimiento que debe hacerse en un juego de ajedrez o cómo determinar que dos oraciones distintas significan lo mismo. El intento de abordar este otro grupo de tareas difíciles de realizar a...