Inteligncia Artificial

Alexandre Fernandes Veiga

1 Defina Inteligncia Artificial. Inteligncia: faculdade de aprender, apreender ou compreender; percepo, apreenso, intelecto, intelectualidade (Aurlio, 1996) Artificial: produ!ido pela arte ou pela ind"stria; no natural Inteligncia Artificial: e#istem $%rias defini&es para o termo inteligncia artificial, entre elas, destacam'se: (A interessante tarefa de conseguir )ue os computadores pensem((*augeland, 19+,) (- estudo dos c%lculos )ue permitem perce.er, raciocinar e agir((/inston, 1990) (A arte de criar m%)uinas com capacidade de reali!ar fun&es )ue )uando reali!adas por pessoas re)uerem inteligncia((1ur!2eil, 1993) (4m campo de estudo )ue se concentra na e#plicao e emulao da conduta inteligente em funo dos processos computacionais( (5c6al7o8, 1993) (A inteligncia artificial um su.terf"gio, um artif9cio destinado a dominar as m%)uinas atri.uindo' l6es uma inteligncia(, (:anascia) ;<ara 1esselring (199=), o 6omem um ser )ue age com responsa.ilidade en)uanto o computador processa as informa&es com um tipo de inteligncia )ue no tem uma gnese dependente de um fundamento sens>rio'motor e no se desen$ol$e, nem est% em condi&es de assumir responsa.ilidades ?ste autor recon6ece )ue a teoria de <iaget pode ser$ir como plataforma para um rec9proco aclaramento da inteligncia artificial e natural ( ;@osta (199A) defende idias pr>#imas as de 1elssering )uanto a '1)um poss9$el a$ano rec9proco entre a IA e a teoria psicogentica de <iaget, 0) a idia de e$idenciar (ainda )ue pouco e#plicitada em 1esselring) )ue e#istem uma inteligncia de 6omem e uma inteligncia de m%)uina, de diferentes nature!as; =) a noo de desen$ol$imento, en)uanto ausente na m%)uina e A) a )uesto da afeti$idade (em @osta) e da tica (1esselring) ; Buanto ao primeiro ponto le$antado acima, Ciccari (1996) conclui pela necessidade da IA encontrar apoio em um modelo de inteligncia formali!%$el ou mesmo um modelo de aprendi!agem )ue sir$am para fundamentar uma disciplina intitulada mattica computacional (do grego Dmant6aneinD E aprender), definida por 5elf (1991) como: Do estudo da aprendi!agem, e de como ela pode ser promo$ida, utili!ando as tcnicas, conceitos e metodologias da @incia da @omputao e Inteligncia ArtificialD

- )ue IA F 5e a.ordarmos o conceito de inteligncia, $eremos )ue um conceito relati$o G construo de estruturas cogniti$as do ser 6umano, respons%$eis pela formao da ra!o, caracter9stica peculiar frente aos demais animais @omo o ser 6umano o "nico animal racional, di!'se )ue ele o "nico ser inteligente A IA pode ser definida como o esforo de desen$ol$er sistemas .aseados em computadores (6ard2are ou soft2are) )ue possam se comportar como seres 6umanos, ou seHa, organi!ar a soluo de pro.lemas de acordo com etapas e passos idnticos a do ser 6umano @om a IA, as m%)uinas podem ter a capacidade de raciocinar e aprender fun&es normalmente associadas com a inteligncia 6umana Iais sistemas seriam capa!es de aprender linguagens naturais, reali!ar tarefas f9sicas coordenadas (ro.>tica), usar aparel6os de percepo )ue informam seu comportamento e linguagem (sistemas de percepo oral e $isual) e emular especialistas e a tomada de deciso 6umanas (sistemas especialistas) Iais sistemas tam.m podem mostrar l>gica, racioc9nio, intuio e as )ualidades de .om senso )ue n>s associamos com Inteligncia Artificial o ser 6umano @riada oficialmente em 19,6, a IA est% intimamente relacionada ao aprendi!ado da m%)uina, Jordain -utro importante elemento so m%)uinas inteligentes, os 6ard2ares f9sicos )ue e#ecutam essas tarefas - sucesso dos sistemas de IA so .aseados na especialidade, con6ecimento e padr&es de racioc9nio filtrado 6umanos, mas eles no e#i.iro a inteligncia do ser 6umano A e#istncia dos sistemas de inteligncia artificial no prop&em solu&es no$as e originais para resol$er pro.lemas A sua e#istncia estende os poderes dos especialistas, mas de nen6uma maneira os su.stituem ou o.tm con6ecimentos superiores a eles -s sistemas de IA no possuem o senso comum e a generalidade do ser 6umano naturalmente inteligente A inteligncia 6umana $astamente comple#a e mais ampla )ue a inteligncia dos computadores 4m fator c6a$e )ue distingue o ser 6umano dos outros animais nossa capacidade de desen$ol$er associa&es e usar met%foras e analogias, como por e#emplo (como(, do $er.o comer e (como(, a conHuno ou o ad$r.io 4sando met%foras e analogia n>s criamos no$as regras (uma regra pode ser, por e#emplo: 5? est% frio ?KIL- de$e'se usar agasal6o), aplicamos $el6as regras em no$as situa&es e ao mesmo tempo atuamos intuiti$amente eMou instinti$amente sem regras Nuito do )ue n>s c6amamos de senso comum ou generali!ado nos 6umanos residem na 6a.ilidade de criar met%foras e analogia A inteligncia 6umana tam.m inclui uma 6a.ilidade "nica de impor um aparato conceitual no mundo )ue nos cerca Neta'conceitos tais como causa'efeito e tempo, e conceitos de menor importOncia como, por e#emplo, caf da man6, Hantar e almoo so todos impostos pelos seres 6umanos no mundo )ue os cercam <ensar nos termos desses conceitos e atuar so.re eles so caracter9sticas centrais da raa 6umana Nas o )ue significaria Inteligncia Artificial , entoF *% estudos )ue atri.uem o conceito de inteligncia a outros animais e $egetais Nas o.$iamente no um conceito compar%$el ao da inteligncia 6umana P, isso sim, um conceito relati$o G an%lise em )uesto: esta inteligncia irracional seria a capacidade de adaptao de um ser $i$o Gs circunstOncias de seu meio Qesta forma, poderemos utili!ar este conceito para a m%)uina, definindo, ento, uma inteligncia de m%)uina ?sta inteligncia seria a sua capacidade gentica de instrumento de soluo de pro.lemas <or capacidade gentica entenda'se todo o con6ecimento em.utido a n9$el de 6ard2are, o )ue permite um determinado conHunto de estados poss9$eis de funcionamento atra$s de programas A inteligncia de m%)uina seria, ento, um tipo de inteligncia constru9da pelo 6omem, portanto, uma inteligncia artificial

Nas o conceito de Inteligncia Artificial (IA) a.arca mais do )ue a inteligncia de m%)uina pretende'se, com ela, capacitar o computador de um comportamento inteligente <or comportamento inteligente de$emos entender ati$idades )ue somente um ser 6umano seria capa! de efetuar Qentro destas ati$idades podem ser citadas a)uelas )ue en$ol$em tarefas de racioc9nio (planeHamento e estratgia) e percepo (recon6ecimento de imagens, sons, etc ), entre outras

2 Cite quatro reas de Inteligncia Artificial As empresas esto usando $%rias tcnicas inteligentes da computao para estender sua .ase de con6ecimento antes de fornecer solu&es de pro.lemas )ue so enormes ou comple#os para serem manipulados por pessoas 5istemas especialistas, redes neurais, l>gica fu!!R, algoritmos genticos, racioc9nio .aseado em caso e agentes inteligentes so aplica&es promissoras no mundo corporati$o Sistemas Especialistas 5istemas especialistas so programas de computador de con6ecimento intensi$o, o.tido pela per9cia de especialistas em dom9nios limitados do con6ecimento ?les podem au#iliar na tomada de deciso le$antando )uest&es rele$antes e e#plicando as ra!&es para adotar certas a&es Redes Neurais Artificiais Sedes neurais artificiais so 6ard2are ou soft2are )ue tentam imitar o modelo de processamento do cre.ro .iol>gico 5eu amplo uso destaca cada $e! mais a %rea cone#ionista da inteligncia artificial Raciocnio Baseado em Caso <ara a construo de sistemas especialistas o.tm'se o con6ecimento de especialistas indi$iduais Nas organi!a&es tam.m tm con6ecimento coleti$o e especialidades )ue foram constru9as durante anos Ial con6ecimento pode ser o.tido e arma!enado atra$s do Sacioc9nio Taseado em @aso (ST@) - ST@ uma tecnologia de inteligncia artificial )ue representa o con6ecimento e e#perincias passadas como uma .ase de dados de casos e solu&es - sistema .usca por casos arma!enados com caracter9sticas similares a um pro.lema no$o, ac6a o mais parecido e aplica as solu&es do antigo caso ao no$o 5olu&es .em sucedidas so adicionadas ao no$o caso e am.os so arma!enados Huntos com os outros casos na .ase de con6ecimento J% as solu&es mal sucedidas tam.m so adicionadas ao .anco de dados de casos Hunto com e#plica&es do por)ue )ue as solu&es no funcionaram -s 5?s funcionam aplicando um conHunto de regras 5?'?KIL-'5?KL- )ue formam uma .ase de con6ecimento - ST@, ao contr%rio, representa o con6ecimento como uma srie de casos, e esta .ase de con6ecimento continuamente e#pandida e refinada pelos usu%rios -s sistemas de ST@ simulam o ato 6umano de relem.rar um epis>dio pr$io para resol$er um determinado pro.lema em funo da identificao de afinidades entre os mesmos <or e#emplo, a @ompa) @omputer de *ouston, Ie#as, empresa )ue opera em alto grau de competiti$idade, am.iente de neg>cio .aseado em ser$ios orientados a clientes e diariamente inundada com telefonemas de clientes )ue precisam de suporte Nanter os clientes satisfeitos e#ige da @ompa) gastar mil6&es de d>lares anualmente para manter a ampla e tecnicamente 6%.il e)uipe de suporte a usu%rio Buando os clientes entram em contato com a empresa, eles precisam descre$er os pro.lemas para o pessoal do suporte e ento esperar en)uanto so transferidos para tcnicos especiali!ados -s clientes ento descre$em todo o pro.lema no$amente en)uanto os tcnicos tentam resol$er, o )ue demonstra uma e#perincia frustrante <ara mel6orar o atendimento ao usu%rio e controlar os custos, a @ompa) iniciou a construo de um soft2are de ST@ para clientes )ue compraram as impressoras <agemar) A .ase de con6ecimento do soft2are composta de centenas de casos reais dos pro.lemas t9picos dessas impressoras - pessoal do suporte treinou o ST@ entrando com informa&es de forma te#tual, por pala$ras c6a$es necess%rias para serem pro.lemas categori!ados ?les tam.m informaram uma srie de )uest&es )ue poderiam ser

necess%rias para permitir ao soft2are c6egar a um pro.lema restrito Uinalmente, as solu&es foram adicionadas para cada caso @om o sistema de ST@ instalado em seu computador, o usu%rio no precisa mais ligar para o suporte Ao in$s disso, ele e#ecuta o programa e descre$e o pro.lema sistema rapidamente .usca casos reais, descartando os no relacionados e selecionando os relacionados ao pro.lema 5e for necess%rio promo$er uma .usca mais refinada, o soft2are pedir% ao usu%rio mais informa&es Ko fim, um ou mais casos rele$antes para o pro.lema especificado sero apresentados com suas solu&es @om isso, a @ompa) economi!ou de 13 a 03 mil6&es de d>lares por ano ?#istem .oas ra!&es para se utili!ar um sistema de racioc9nio .aseado em caso <rimeiro, o con6ecimento ad)uirido, arma!enado em uma .ase de dados 5egundo poss9$el dar manuteno ao con6ecimento arma!enado ou mesmo adicionar no$os casos Ainda, a eficincia com )ue o sistema resol$e os pro.lemas crescente @omo o ST@ arma!ena tam.m os casos )ue no foram .em sucedidos, fica mais f%cil e$itar insucessos ? por "ltimo, o usu%rio final, )ue realmente e#perimenta ou usa um sistema ST@, pode compro$ar os seus resultados - 5istema i'6otel, desen$ol$ido pela 4ni$ersidade do Cale do ItaHa9 V 4KICAWI e pela 4ni$ersidade Uederal de 5anta @atarina ' 4U5@, disp&e um ser$io de apoio ao usu%rio (neste caso, pessoa )ue utili!ar% o ser$io atra$s da p%gina na Internet, por e#emplo, um turista ou uma agncia de $iagem) na %rea 6oteleira - sistema aHuda na escol6a de um mel6or local para se 6ospedar e ainda fornece endereos, mapas e at a reali!ao de reser$a, dependendo do caso <or en)uanto o i'6otel a.range o estado de 5anta @atarina, mas pretende'se implant%'lo para todo o Trasil Ko$os soft2ares comerciais, tal como o InferenceXs @ase<oint /e.5er$er permite )ue clientes acessem um .anco de dados de casos atra$s da /e. 4sando o racioc9nio .aseado em casos, o ser$idor indaga aos clientes uma srie de )uest&es para estreitar os pro.lemas A @ase<oint ento e#trai solu&es do .anco de dados e as passam para os clientes Lgica Fuzzy -s programas tradicionais re)uerem preciso e certe!a (tam.m c6amado de crisp): ligado ou desligado, sim ou no, certo ou errado <orm isso no acontece no mundo real 5a.emos )ue ,3o@ )uente e )ue 'A3o@ gelado; mas 0=o@ )uente, morno, ameno ou frioF A resposta depende de fatores como o $ento, umidade, a e#perincia pessoal e a roupa )ue cada um est% usando Introdu!ida em 196, por Wotfi A Yade6, da uni$ersidade da @alif>rnia, a l>gica fu!!R (ou l>gica difusa) uma tecnologia da IA .aseada em regras )ue tolera a impreciso e sempre usa isso para solucionar pro.lemas )ue n>s no consegu9amos resol$er antes @onsiste de uma $ariedade de conceitos e tcnicas para representar e inferir o con6ecimento )ue impreciso, incerto ou )ue no d confiana -s termos (con6ecidos como fun&es de pertinncia) da l>gica fu!!R so definidos de forma imprecisa <ara controlar o am.iente de um )uarto usando esta l>gica, o programador poderia desen$ol$er similarmente defini&es imprecisas para umidade e outros fatores tais como $ento e temperatura e#terna ?m geral, o c>digo da l>gica fu!!R e#ige menos regras 5?'?KIL-, tornando' o mais simples )ue os tradicionais In"meras m%)uinas e processos usam esses controladores, muito difundidos principalmente no Japo A seguir temos alguns e#emplos: Z @Omera de $9deo : determina o mel6or foco e lu! )uando 6% imagem em mo$imento; Z Netr[ : aumenta a esta.ilidade de direo e a preciso da parada atra$s da a$aliao das condi&es de tr%fego de passageiros Uornece partida e paradas sua$es; Z Aspirador de p> : aHusta a potncia do motor do aspirador Hulgando a )uantidade

de p> e suHeira e as caracter9sticas do piso Z <lano de sa"de : determina o $alor da mensalidade de um indi$9duo atra$s de sua idade e outros atri.utos 4m sistema de controle um sistema de closed'loop, isto , de ciclo fec6ado, )ue normalmente controla uma m%)uina para reali!ar uma resposta deseHada, dado um n"mero de entradas do am.iente ?stes sistemas usam o processo de fu!ificao e defu!ificao A fu!ificao gera entradas fu!!R para uma m%)uina de inferncia, en)uanto a defu!ificao fa! o in$erso, cria $alores reais, tam.m c6amados de crisp, para serem aplicados na m%)uina so. controle N%)uina so. controle a m%)uina ou processo )ue se deseHa controlar, por e#emplo, uma m%)uina de la$ar roupa sa9das respostas do comportamento da m%)uina sa9das fu!!R as mesmas sa9das, passadas pela fu!ificao m%)uina de infernciaM.ase de regras fu!!R con$erte as sa9das fu!!R para a&es a tomar acessando as regras fu!!R em uma .ase de regras entradas fu!!R so as a&es fu!!R a serem e#ecutadas entradas so os indicadores crisp na m%)uina para controlar seu comportamento, con$ertido de entradas fu!!R com um defu!ificador

3 Descreva dois problemas em que poder amos utili!ar Inteligncia Artificial. Como" Algoritmo :entico As aplica&es comerciais de algoritmos genticos esto emergindo ?ngen6eiros da :eneral ?lectric (:?) usaram um algoritmo gentico para aHud%'los a proHetar motores de tur.inas de Hatos, )ue era um pro.lema comple#o en$ol$endo cerca de 133 $ari%$eis e ,3 e)ua&es -s engen6eiros a$aliaram os desen6os mudarem em uma estao de tra.al6o )ue roda$a uma simulao do motor em operao <elo fato )ue cada desen6o mudado e#igia uma no$a simulao para testar sua efic%cia, os proHetistas poderiam gastar semanas em solu&es )ue no poderiam ser as mel6ores 4sar um sistema especialista redu!iria o tempo para produ!ir um desen6o satisfat>rio de di$ersas semanas para di$ersos dias, mas isso poderia produ!ir solu&es somente para um modelo Nais tarde, os mel6oramentos e#igiriam mudanas simultOneas em um amplo n"mero de $ari%$eis Kesse ponto a :? introdu!iu um algoritmo gentico )ue pega$a a populao inicial do desen6o produ!ido pelo sistema especialista e gera$a um proHeto contendo trs $e!es o n"mero de mel6oramentos em relao ao mel6or modelo anterior em apenas dois dias Agentes Inteligentes Agentes inteligentes so programas )ue tra.al6am em segundo plano para e#ecutar tarefas espec9ficas, repetiti$as e pre$is9$eis para um usu%rio, um processo na empresa ou um soft2are -s agentes representam um n9$el de a.strao .em maior, podendo inclusi$e incorporar outras tcnicas de IA 4sam uma .ase de con6ecimento ensinada ou incorporada para reali!ar tarefas ou tomar decis&es em nome do usu%rio, processo ou soft2are ?les podem ser programados para tomar decis&es de acordo com as preferncias pessoais do usu%rio <odem ser comparados a um assistente digital pessoal cola.orando com o usu%rio em um mesmo am.iente de tra.al6o Atualmente, segundo Waudon, 6% di$ersas aplica&es de agentes inteligentes em sistemas operacionais, aplicati$os, sistemas de e'mail, soft2are de computao m>$el e ferramentas de redes <or e#emplo, os /i!ards encontrados nas ferramentas do Nicrosoft -ffice tm capacidades incorporadas para mostrar aos usu%rios como e#ecutar $%rias tarefas, tais como formatar documentos ou criar gr%fico Qe interesse especial para os neg>cios so os agentes usados para cru!ar redes, incluindo a Internet, na .usca por informao ?les esto sendo usados em aplica&es de comrcio eletr[nico para aHudar os consumidores a encontrarem produtos comparando preos e outras caracter9sticas -s consumidores podem, assim, filtrar e .uscar informa&es ao fa!er suas compras de acordo com as caracter9sticas dos produtos de seu interesse \a6oo], ?#cite e Niner, oferecem agentes de compra para algumas categorias de mercadoria, como por e#emplo m"sica, li$ros, eletr[nicos e .rin)uedos <ara usar estes agentes os consumidores su.metem informa&es so.re os produtos deseHados em formul%rios -s agentes fa!em a .usca na /e. e retornam uma lista de sites )ue $endem os 9tens de acordo com o preo ou outras caracter9sticas fornecidas e um lin7 para a compra - comrcio eletr[nico .aseado em agentes se tornar% ainda mais difundido )uando os agentes e a tecnologia /e. tornarem'se mais poderosos e fle#9$eis -s soft2ares de agentes tm dificuldade de o.ter informa&es de p%ginas /e. cuHo o c>digo est% em *INW (*iperIe#t Nar7up Wanguage) pois elas so orientadas em formato, est%ticas e $is9$eis pelas pessoas - aumento do uso de ^NW (e^tensi.le Nar7up Wanguage), Ja$a e o.Hetos distri.u9dos, linguagens multiplataformas e mais acess9$eis, tornaro o am.iente /e. mais prop9cio aos agentes e outros processos automati!ados a acessarem e interagirem com informa&es .aseadas na /e. de forma mais f%cil

# $abendo que o grafo de estados que determina se um n%mero binrio & divis vel por 3 & '

(nde $) & o estado inicial e estado final* determine o grafo de estados para n%meros binrios divis veis por + . < s3 s1 s0 s= sA 3 (0p`3) Nod, s3 s0 sA s1 s= 1 (0p`1)Nod, s1 s= s3 s0 sA

+ ,ostre que utili!ando busca em profundidade limitada com limite -.2 * n/o & poss vel sair do estado e c0egar ao estado .

1 2tili!a os 3 m&todos de busca para ir de -argura

4rofundidade

4rofundidade Interativo

13

11

10

1=

1A

1,

5 6ogo das 7 rain0as & um problema que consiste em colocar 7 rain0as num tabuleiro de 8adre! sem que 0a9a ataque entre elas. 2ma rain0a atacou outra quando est na mesma lin0a* coluna ou diagonal. :edu!a o problema para # rain0as* utili!e busca em profundidade e em largura para resolv;la a partir da seguinte configura</o inicial. =Considere que cada rain0a tm uma coluna fi8a>.

16