ia_carlos infante aporte 1-3

Upload: caliche66

Post on 15-Oct-2015

5 views

Category:

Documents


0 download

TRANSCRIPT

  • 5/26/2018 IA_Carlos Infante Aporte 1-3

    1/10

    Escuela de Ciencias Bsicas, Tecnologa e Ingeniera90169-1 Inteligencia ArtificialI - 2014

    UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

    ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

    PROGRAMA DE INGENIERA DE SISTEMAS

    TRABAJO COLABORATIVO 1

    INTELIGENCIA ARTIFICIAL

    90169-1

    CARLOS ORLANDO INFANTE MORENOCd.: 6.774.229

    Tutora

    ANGELA MARIA GONZALEZ

    UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIAINTRODUCCION A LA PROGRAMACION

    INGENIERIA DE SISTEMAS

  • 5/26/2018 IA_Carlos Infante Aporte 1-3

    2/10

    Escuela de Ciencias Bsicas, Tecnologa e Ingeniera90169-1 Inteligencia ArtificialI - 2014

    1. Introduccin Inteligencia Artificial.

    1. Cada integrante realiza un informe sobre un rea de investigacin de lainteligencia artificial (Sistemas expertos, robtica, redes neuronales, realidad virtual, entreotros), se debe realizar la consulta y profundizacin del tema, adems de citar diferentesautores, documentales, libros, etc. Se socializa una aplicacin existente del reaseleccionada.

    El rea seleccionada de la Inteligencia artificial es la de los videojuegos y para su estudio

    me base en el libro programacin de videojuegos con ejemplos en el cual el autor

    Buckland, M. nos aproxima a este apasinate tema a tarves de ejemplo de juegos sencillo

    programados en C (Alt, 2005)1

    Asimismo, el desarrollo de un juego serio programado facilmente valiendononos de DLLs

    que facilitan la labor dentro de los temas esta la Inteligencia Artificial del mismo asi como

    la programacin de los automatas (Alt, 2005) 2

    Finalmente, encuentro pgina web que analiza la inteligencia artificial de los principales

    juegos video de moda:http://www.ai-blog.net/(Alt, 2005)3

    2. Elaborar un crucigrama teniendo en cuenta el contenido de la introduccin de lainteligencia artificial, sus conceptos, el test de Turing, hechos relevantes de la historia dela IA, los cuatros enfoques de la Inteligencia Artificial, padres de la inteligencia artificialdebe incluir entre otros a: Marvin Minsky, John McCarthy, Claude Shannon, NatanielRochester, Allen Newell y Herbert Simon, entre otros.

    1Buckland, M. (2004). Programming Game AI By Example.New York: Whardware.

    2Alba, A. (14 de Enero de 2008). http://wikis.uca.es/wikijuegos/w/index.php?title=Portada . Recuperado el 15 de 03 de

    2014, de http://wikis.uca.es/wikijuegos/w/index.php?title=Portada3

    Alt, G. (12 de Abril de 2005). http://www.ai-blog.net/. Recuperado el 25 de Marzo de 2014, dehttp://www.ai-blog.net/archives/000152.html

    http://www.ai-blog.net/http://www.ai-blog.net/http://www.ai-blog.net/http://www.ai-blog.net/
  • 5/26/2018 IA_Carlos Infante Aporte 1-3

    3/10

    Escuela de Ciencias Bsicas, Tecnologa e Ingeniera90169-1 Inteligencia ArtificialI - 2014

    3. Existen sistemas y procesos que la computadora no puede realizar, y evidenciasque demuestran que el computador no puede tomar decisiones, pero tambin existenevidencias que demuestran lo contrario, que gracias a los avances tecnolgicos lacomputadora puede hacer mucho ms y realizar tareas como las que realiza el serhumano, como lo muestra el siguiente video:http://www.youtube.com/watch?v=XpbVxYeuDVg.

    Dar 2 ejemplos de sistemas que demuestren esta teora, puede incluir videos,publicaciones, artculos, entre otros.

  • 5/26/2018 IA_Carlos Infante Aporte 1-3

    4/10

    Escuela de Ciencias Bsicas, Tecnologa e Ingeniera90169-1 Inteligencia ArtificialI - 2014

    Responda la siguiente pregunta: Cul es su percepcin con respecto al tema? Justifiquesu respuesta.

    Aplicaciones de la inteligencia artificial en la medicina

    Sistemas Expertos

    Constituye hoy en da el rea de aplicacin de la I.A. dentro de la medicina de mayor

    xito. Los sistemas expertos permiten almacenar y utilizar el conocimiento

    de uno o varios expertos humanos en un dominio de aplicacin concreto. Su uso

    incrementa la productividad, mejora la eficiencia en la toma de de-cisiones o simplemente

    permite resolver problemas cuando los expertos no estn presentes. Muchos son losejemplos de sistemas expertos desarrollados.

    Entre ellos: MYCIN para el diagnstico mdico.

    Mtodo

    El funcionamiento de Mycin se basaba principalmente en un sencillo motor de inferencia,

    que manejaba una base de conocimiento de aproximadamente unas 500 reglas. El

    programa capturaba las entradas a partir de una serie de preguntas (como por

    ejemplo, Tiene el paciente molestias en el pecho?, o Ha sido operado el paciente

    anteriormente?), que usualmente responda el mdico del paciente.

    Tras este proceso, Mycin mostraba la salida por pantalla, que consista en una serie deposibles enfermedades (ordenadas por su probabilidad asociada), la explicacin del por

    qu de cada uno de estos diagnsticos, y una serie de recomendaciones sobre el

    tratamiento a seguir por el paciente. Para calcular la probabilidad de cada uno de los

    resultados, los autores desarrollaron una tcnica emprica basada en factores de certeza.

    Estos factores de certeza se calculaban de tal manera que en funcin de unas evidencias

    se asigna a la hiptesis un factor de certeza.

    Resultados

    http://ia-medicina.blogspot.com/2010/11/aplicaciones-de-la-inteligencia.htmlhttp://ia-medicina.blogspot.com/2010/11/aplicaciones-de-la-inteligencia.html
  • 5/26/2018 IA_Carlos Infante Aporte 1-3

    5/10

    Escuela de Ciencias Bsicas, Tecnologa e Ingeniera90169-1 Inteligencia ArtificialI - 2014

    Las investigaciones realizadas por la Stanford Medical School, desvelaron que Mycin tuvouna tasa de aciertos de aproximadamente el 65%, lo cual mejoraba las estadsticas de la

    mayora de los mdicos no especializados en el diagnstico de infecciones bacterianas

    (dominio en el que Mycin estaba especializado), que ejercan la profesin en aquellos

    aos. Los mdicos que trabajaban exclusivamente en este campo conseguan una tasa

    del 80%.

    Actualidad

    Poco a poco Mycin fue cayendo en desuso, debido principalmente a alguna de lasdebilidades que el programa presentaba, y tambin, por cuestiones ticas y legales que

    surgan al volcar la responsabilidad de la salud de una persona a una mquina (por

    ejemplo, si Mycin se equivocaba en algn diagnstico, quin asuma la culpa, el

    programador o el mdico?).

    Otro de los motivos se achaca a la excesiva dificultad que supona el mantenimiento del

    programa.

    Era este uno de los principales problemas de Mycin, y en general, de los sistemas

    expertos de la poca, en los cuales se dedicaban muchos esfuerzos y recursos a extraer

    el conocimiento necesario de los expertos en dominio para construir el motor de

    inferencia.

  • 5/26/2018 IA_Carlos Infante Aporte 1-3

    6/10

    Escuela de Ciencias Bsicas, Tecnologa e Ingeniera90169-1 Inteligencia ArtificialI - 2014

    CORAZON ARTIFICIAL

    El primer implante de corazn artificial se produjo en el ao 1982, y desde ah se ha

    experimentado una gran evolucin en la materia. Pero hay que tener en cuenta que por la

    gran complejidad que enfrenta su desarrollo sigue siendo aun materia experimental.

    El modelo ms avanzado conocido es el AvioCor, este coraznartificial ha demostrado ser

    eficiente por periodos de tiempo que superan los 500 das. Todos sus componentes son

    implantados en el interior del cuerpo y mantienen un mantenimiento mnimo.

    El implante

    El implante respeta la circulacin sangunea, mediante conexiones con las principales

    venas y arterias sin necesidad de suturas internas para evitar que se entorpezca el flujosanguneo.

    El implante del corazn artificial requiere, si, una intervencin de ciruga mayor.

    El corazn artificial ocupa la cavidad que deja el corazn del paciente luego de se

    extirpado durante la ciruga.

    Material con el que est construido el corazn artificial

    Es una aleacin de titanio y un plstico liviano, antiadherente para la sangre.

    Como funciona

    http://ia-medicina.blogspot.com/2010/11/corazon-artificial.htmlhttp://4.bp.blogspot.com/_APNGMFW1ZeQ/TN2STfvnrvI/AAAAAAAAAAY/poLob5WUuhY/s1600/CORAZON+ARTIFICIAL.jpghttp://ia-medicina.blogspot.com/2010/11/corazon-artificial.htmlhttp://4.bp.blogspot.com/_APNGMFW1ZeQ/TN2STfvnrvI/AAAAAAAAAAY/poLob5WUuhY/s1600/CORAZON+ARTIFICIAL.jpg
  • 5/26/2018 IA_Carlos Infante Aporte 1-3

    7/10

    Escuela de Ciencias Bsicas, Tecnologa e Ingeniera90169-1 Inteligencia ArtificialI - 2014

    La clave del corazn artificial es que posee paredes flexibles que contienen un fluido

    siliconado. En el interior del mismo, un motor produce fuerza centrifuga en el fluido, y por

    lo tanto, en las paredes flexibles del compartimiento. Controlas esta presin (mediante

    vlvulas) es la funcin principal del funcionamiento de este rgano artificial. (De Len,

    2010)4

    Responda la siguiente pregunta: Cul es su percepcin con respecto al tema? Justifiquesu respuesta.

    Mi justificacin respecto al tema de la IA aplicado a la medicina no podra ser el ms

    halageo por cuanto la IA ayuda a efectuar anlisis con multitud de variables que de

    otra forma serian o demorados y/o muy complejos de ejecutar por el ser humano.

    2. Agentes Inteligentes.

    1. Cada integrante define con sus palabras que es un Agente Inteligente. Dentro dequ enfoque de la IA se circunscriben Por qu?

    Un Agente actuador en mi concepto es aquel que toma a travs de sus sensores las

    diferentes variables y mediciones de su entorno y mediante otra clase de sensores emiteresultados conforme a su programacin y de acuerdo a su grado de inteligencia.

    2. Realice un mapa mental, sobre agentes inteligentes y sus Interacciones, lascaractersticas, tipos, propiedades, etc. Se debe abarcar todos los temas que seencuentran en el mdulo de agentes inteligentes.

    4

    De Len, M. (21 de Octubre de 2010). http://ia-medicina.blogspot.com/. Recuperado el 26 de Marzo de2014, de http://ia-medicina.blogspot.com/: http://ia-medicina.blogspot.com/

  • 5/26/2018 IA_Carlos Infante Aporte 1-3

    8/10

    Escuela de Ciencias Bsicas, Tecnologa e Ingeniera90169-1 Inteligencia ArtificialI - 2014

    3. Cada integrante expone un ejemplo de PAMA, con su respectiva explicacin.

    Desarrollo de PAMA de un Agente buscador de ondas infrarrojas.

    Percepciones: sonidos de baja frecuencia.Acciones: buscar fenmenos objetos astrofsicosMetas y Desempeo: informacin respecto de nuevos fenmenos

    Ambiente: Sonidos enviados desde una sonda espacial

    Mediante una bsqueda a travs del corrimiento haca el rojo o efecto Doppler, basado

    en sonidos recibidos de una sonda espacial los analistas confirmaran el hallazgo de

    nuevos objetos fsicos en el espacio.

    3. Complejidad de los problemas1. Explique la definicin formal de un problema

    Necesidad o problema:lo primero ser identificar qu necesidad o problema queremosresolver y las condiciones o requisitos que debemos cumplir.

    Idea:como veremos, un problema o necesidad puede tener muchsimas soluciones.Nosotros tendremos que elegir la ms adecuada para nuestro caso particular.

    Desarrollo de la idea: una vez que sabemos cmo vamos a resolver el problema onecesidad recurrimos al diseo y planificacin.

    Prueba o verificacin:comprobaremos el funcionamiento del objeto fabricado yverificaremos si resuelve satisfactoriamente el problema o necesidad planteado al

    principio.

    Rediseo: por esta fase pasaremos si el producto no funciona correctamente o nosatisface las necesidades planteadas inicialmente

  • 5/26/2018 IA_Carlos Infante Aporte 1-3

    9/10

    Escuela de Ciencias Bsicas, Tecnologa e Ingeniera90169-1 Inteligencia ArtificialI - 2014

    2. Mediante una presentacin explique en qu consiste y de ejemplos de las clasesP, NP y NP completo.

    La relacin entre lasclases de complejidadP y NP es estudiada por lateora de lacomplejidad computacional, la parte de lateora de la computacinque trata de los

    recursos requeridos durante el clculo para resolver un problema dado. Los recursos ms

    usuales son tiempo (cuntos pasos son necesarios para resolver un problema?) y

    espacio (cunta memoria es necesaria para resolver un problema?).

    En este tipo de anlisis, se requiere un modelo de la computadora para la que desea

    estudiar el requerimiento en trminos de tiempo. Tpicamente, dichos modelos suponen

    que la computadora esdeterminista(dado el estado actual de la computadora y las

    variables de entrada, existe una nica accin posible que la computadora puede tomar)

    ysecuencial(realiza las acciones una despus de la otra). Estas suposiciones son

    adecuadas para representar el comportamiento de todas las computadoras existentes,

    an incluye a las mquinas concomputacin en paralelo.

    En esta teora, la clasePconsiste de todos aquellosproblemas de decisinque puedenser resueltos en una mquina determinista secuencial en un perodo detiempo

    polinomialen proporcin a los datos de entrada. En la teora de complejidad

    computacional, la clase P es una de las ms importantes; la claseNPconsiste de todosaquellos problemas de decisin cuyas soluciones positivas/afirmativas pueden ser

    verificadas entiempo polinmicoa partir de ser alimentadas con la informacin apropiada,

    o en forma equivalente, cuya solucin puede ser hallada en tiempo polinmico en una

    mquinano determinista.Por lo tanto, la principal pregunta an sin respuesta en lateora

    de la computacinest referida a la relacin entre estas dos clases:

    Es Pigual a NP?

    En una encuesta realizada en el 2002 entre 100 investigadores, 61 crean que la

    respuesta era NO, 9 crean que la respuesta era SI, 22 no estaban seguros, y 8 crean

    que la pregunta poda ser independiente de losaxiomasactualmente aceptados, y porlo tanto imposible de demostrar por el SI o por el NO.5

    3. Seale y explique 3 problemas NP. Por qu se consideran problemas NP?

    El problema del cubo de rubikDados:Los nmeros de caras, vrtices y aristas cual es el menor numero de pasos que puedo

    emplear para resolver el cubo de rubick en el menor tiempo posible.

    5http://es.wikipedia.org/wiki/Clases_de_complejidad_P_y_NP

    http://es.wikipedia.org/wiki/Clase_de_complejidadhttp://es.wikipedia.org/wiki/Clase_de_complejidadhttp://es.wikipedia.org/wiki/Clase_de_complejidadhttp://es.wikipedia.org/wiki/Complejidad_computacionalhttp://es.wikipedia.org/wiki/Complejidad_computacionalhttp://es.wikipedia.org/wiki/Complejidad_computacionalhttp://es.wikipedia.org/wiki/Complejidad_computacionalhttp://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3nhttp://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3nhttp://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3nhttp://es.wikipedia.org/wiki/Algoritmo_deterministahttp://es.wikipedia.org/wiki/Algoritmo_deterministahttp://es.wikipedia.org/wiki/Algoritmo_deterministahttp://es.wikipedia.org/wiki/Programaci%C3%B3n_paralelahttp://es.wikipedia.org/wiki/Programaci%C3%B3n_paralelahttp://es.wikipedia.org/wiki/Programaci%C3%B3n_paralelahttp://es.wikipedia.org/wiki/Tiempo_polin%C3%B3micohttp://es.wikipedia.org/wiki/Tiempo_polin%C3%B3micohttp://es.wikipedia.org/wiki/Tiempo_polin%C3%B3micohttp://es.wikipedia.org/wiki/Problema_de_decisi%C3%B3nhttp://es.wikipedia.org/wiki/Problema_de_decisi%C3%B3nhttp://es.wikipedia.org/wiki/Problema_de_decisi%C3%B3nhttp://es.wikipedia.org/wiki/Tiempo_polin%C3%B3micohttp://es.wikipedia.org/wiki/Tiempo_polin%C3%B3micohttp://es.wikipedia.org/wiki/Tiempo_polin%C3%B3micohttp://es.wikipedia.org/wiki/Tiempo_polin%C3%B3micohttp://es.wikipedia.org/wiki/NP_(clase_de_complejidad)http://es.wikipedia.org/wiki/NP_(clase_de_complejidad)http://es.wikipedia.org/wiki/NP_(clase_de_complejidad)http://es.wikipedia.org/wiki/Tiempo_polin%C3%B3micohttp://es.wikipedia.org/wiki/Tiempo_polin%C3%B3micohttp://es.wikipedia.org/wiki/Tiempo_polin%C3%B3micohttp://es.wikipedia.org/w/index.php?title=M%C3%A1quina_de_Turing_no_determinista&action=edit&redlink=1http://es.wikipedia.org/w/index.php?title=M%C3%A1quina_de_Turing_no_determinista&action=edit&redlink=1http://es.wikipedia.org/w/index.php?title=M%C3%A1quina_de_Turing_no_determinista&action=edit&redlink=1http://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3nhttp://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3nhttp://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3nhttp://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3nhttp://es.wikipedia.org/wiki/Axiomashttp://es.wikipedia.org/wiki/Axiomashttp://es.wikipedia.org/wiki/Axiomashttp://es.wikipedia.org/wiki/Clases_de_complejidad_P_y_NPhttp://es.wikipedia.org/wiki/Clases_de_complejidad_P_y_NPhttp://es.wikipedia.org/wiki/Clases_de_complejidad_P_y_NPhttp://es.wikipedia.org/wiki/Clases_de_complejidad_P_y_NPhttp://es.wikipedia.org/wiki/Axiomashttp://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3nhttp://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3nhttp://es.wikipedia.org/w/index.php?title=M%C3%A1quina_de_Turing_no_determinista&action=edit&redlink=1http://es.wikipedia.org/wiki/Tiempo_polin%C3%B3micohttp://es.wikipedia.org/wiki/NP_(clase_de_complejidad)http://es.wikipedia.org/wiki/Tiempo_polin%C3%B3micohttp://es.wikipedia.org/wiki/Tiempo_polin%C3%B3micohttp://es.wikipedia.org/wiki/Problema_de_decisi%C3%B3nhttp://es.wikipedia.org/wiki/Tiempo_polin%C3%B3micohttp://es.wikipedia.org/wiki/Programaci%C3%B3n_paralelahttp://es.wikipedia.org/wiki/Algoritmo_deterministahttp://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3nhttp://es.wikipedia.org/wiki/Complejidad_computacionalhttp://es.wikipedia.org/wiki/Complejidad_computacionalhttp://es.wikipedia.org/wiki/Clase_de_complejidad
  • 5/26/2018 IA_Carlos Infante Aporte 1-3

    10/10

    Escuela de Ciencias Bsicas, Tecnologa e Ingeniera90169-1 Inteligencia ArtificialI - 2014

    El problema para determinar si un usuario de internet es humano o maquina

    Dado: un sin numero de hacker que utilizan mtodos computacionales para sustraerinformacin o identidadesExiste una forma de determinar que el usuario que utiliza es Pc al ingresar a un sitioconfidencial es Humano o mquina?

    El problema del anlisis del genoma humano : se entrega a unas supercomputadorasel trabajo de analizar molcula a molcula que compone el cuerpo humano para queestas determinen la composicin de ADN que la integran, discriminando entre las100.000 posibilidades que cada una de ellas puede albergar.

    Dadas: n el nmero de tareas,m nmero de procesadoresdur(i) la duracin de la tarea I (i