Introduccion a técnicas de de resolucion de problemas usando IA

July 21st, 2008 Categoria Ciencias Computacion

Uno de los resultados que surgieron de las primeras investigaciones en IA fue que la inteligencia necesita conocimiento. El conocimiento posee algunas propiedades poco deseables como:

  • Es voluminoso
  • Es difícil caracterizarlo
  • Cambia
  • Se organiza de manera que tiene correspondencia con la forma en que va a ser usado

Una técnica de IA es un método que explota el conocimiento representado de manera que:

  • Representa generalizaciones, es decir, no es necesario representar cada situación individual, sino que las situaciones que comparten propiedades importantes se agrupan.
  • Debe ser entendido por las personas que lo provean.
  • Puede ser modificado para corregir errores y reflejar cambios en el mundo
  • Puede usarse en muchas situaciones aun sin ser totalmente exacto o completo
  • Puede usarse para superar su propio volumen, y disminuir el rango de posibilidades que normalmente deben considerarse

Se pueden caracterizar las técnicas de IA con independencia del problema a tratar.

Para solucionar problemas complicados, los programas que utilizan las técnicas de IA presentan numerosas ventajas con respecto a los que no lo hacen:

  • Son menos frágiles, es decir, que no se “caen” frente a una perturbación en la entrada
  • El conocimiento del programa es comprendido fácilmente por la gente
  • Usa generalizaciones
  • Tiene facilidad de extensión

Las técnicas de solución de problemas en IA, en general, incorporan un proceso de búsqueda.

Todo proceso de búsqueda puede ser visualizado como el recorrido por un árbol en el que cada nodo representa un estado y cada rama representa las relaciones entre los estados cuyos nodos conecta.

En general, las reglas contienen en forma implícita el árbol, y se genera en forma explícita sólo aquellas partes que se decide explorar.

La dirección en la cual se conduce la búsqueda (hacia adelante o hacia atrás).

La estrategia de control, o forma de seleccionar las reglas que pueden ser aplicables. Los principales requerimientos de una buena estrategia de control son: que cause desplazamiento en el espacio de estado; y, que sea sistemático.

La forma de representar cada nodo del proceso de búsqueda (representación del conocimiento).

Muchas veces, tratar el proceso como búsqueda en un grafo en lugar de una búsqueda en un árbol, puede reducir el esfuerzo que se gasta en explorar senderos, esencialmente iguales, varias veces. Sin embargo, los requisitos asociados, son:

  • Cada vez que se genere un nodo se debe chequear para ver si ha sido generado antes.

11 Responses to “Introduccion a técnicas de de resolucion de problemas usando IA”

  1. jonn2 Says:

    bring in over-the-counter; folding holdem poker table 8-((; manitoba couple seeks mmf %-(((; animal sound ringtones 630243; midi sounds wac 248; larry melody notre dame 1402;



  2. angry Says:

    clearance was; mid south obgyn in memphis =]]; free blackjack online no limit ettplj; free 50 party poker contact =-[[[; wings midi 3409; miami poker room 403;



  3. treep Says:

    suppressant medicine is; mid hudson family institute kznmme; something corporate ringtones 98445; latin viagra mst; pocket pc blackjack free krtwh;



  4. angry Says:

    known as prolongation; bobby vinton ringtones 4686; auto insurance quotes xhes; 1981 kevin mickey blackjack card count 343742; reczone poker games %-DDD; bluegrass music midi site 899545;



  5. scuko9 Says:

    comment2; ativan 1803; money management for gambling kffm; psp startup midi 03819; slot spins no purchase message 12879; big rich lost in moment midi cyotgi;



  6. scuko363 Says:

    comment2; win playing multiplayer blackjack tournaments rwy; flash roulette wheel 912777; hillary duff midi >:[[[; jackpot by chingy 884; stateline nevada casino map usavl;



  7. scuko38 Says:

    comment1; melody jett aie; poker chip free ship 1450; nc illegal gambling revenue :]]]; bluegrass midi files download >:-];



  8. scuko180 Says:

    comment3; viagra users discussion fcjmf; ceremonial band midi =-(((; girl craps her pink panties 944; online gambling star 8P;



  9. scuko43 Says:

    comment1; levitra tab 20 >:-((; kyocera strobe real ringtones pvjnsf; ringtone ripper for virgin mobile olinbj; qcp quality music 3512;



  10. nick Says:

    mechanisms; blackberry 8800 ringtone hvgg; colorado car insurance quote 558; free car insurance quotes 0394; midi file she’s not cryin anymore hdqsvp; online casinos 8-DDD;



  11. alex Says:

    Tramadol is; buy cialis ebay find tadalafil pzmoma; anthony hamilton sunshine ringtones gqxjjz; where buy viagra %PP; pfizer viagra to buy 521; michael w smith music midis 489089; car cheap in insurance nj 12848;



Leave a Reply