Inteligncia Artificial

Alexandre Fernandes Veiga

1 Defina Inteligncia Artificial. Inteligncia: faculdade de aprender, apreender ou compreender; percepo, apreenso, intelecto, intelectualidade (Aurlio, 1996). Artificial: produzido pela arte ou pela indstria; no natural. Inteligncia Artificial: existem vrias definies para o termo inteligncia artificial, entre elas, destacam-se: A interessante tarefa de conseguir que os computadores pensem(Haugeland, 1985). O estudo dos clculos que permitem perceber, raciocinar e agir(Winston, 1992). A arte de criar mquinas com capacidade de realizar funes que quando realizadas por pessoas requerem inteligncia(Kurzweil, 1990). Um campo de estudo que se concentra na explicao e emulao da conduta inteligente em funo dos processos computacionais (Schalko_, 1990). A inteligncia artificial um subterfgio, um artifcio destinado a dominar as mquinas atribuindolhes uma inteligncia, (Ganascia). Para Kesselring (1993), o homem um ser que age com responsabilidade enquanto o computador processa as informaes com um tipo de inteligncia que no tem uma gnese dependente de um fundamento sensrio-motor e no se desenvolve, nem est em condies de assumir responsabilidades. Este autor reconhece que a teoria de Piaget pode servir como plataforma para um recproco aclaramento da inteligncia artificial e natural. Costa (1994) defende idias prximas as de Kelssering quanto a -1)um possvel avano recproco entre a IA e a teoria psicogentica de Piaget, 2) a idia de evidenciar (ainda que pouco explicitada em Kesselring) que existem uma inteligncia de homem e uma inteligncia de mquina, de diferentes naturezas; 3) a noo de desenvolvimento, enquanto ausente na mquina e 4) a questo da afetividade (em Costa) e da tica (Kesselring). Quanto ao primeiro ponto levantado acima, Viccari (1996) conclui pela necessidade da IA encontrar apoio em um modelo de inteligncia formalizvel ou mesmo um modelo de aprendizagem que sirvam para fundamentar uma disciplina intitulada mattica computacional (do grego "manthanein" = aprender), definida por Self (1991). como: "o estudo da aprendizagem, e de como ela pode ser promovida, utilizando as tcnicas, conceitos e metodologias da Cincia da Computao e Inteligncia Artificial".

O que IA ? 1

Se abordarmos o conceito de inteligncia, veremos que um conceito relativo construo de estruturas cognitivas do ser humano, responsveis pela formao da razo, caracterstica peculiar frente aos demais animais. Como o ser humano o nico animal racional, diz-se que ele o nico ser inteligente . A IA pode ser definida como o esforo de desenvolver sistemas baseados em computadores (hardware ou software) que possam se comportar como seres humanos, ou seja, organizar a soluo de problemas de acordo com etapas e passos idnticos a do ser humano. Com a IA, as mquinas podem ter a capacidade de raciocinar e aprender funes normalmente associadas com a inteligncia humana. Tais sistemas seriam capazes de aprender linguagens naturais, realizar tarefas fsicas coordenadas (robtica), usar aparelhos de percepo que informam seu comportamento e linguagem (sistemas de percepo oral e visual) e emular especialistas e a tomada de deciso humanas (sistemas especialistas). Tais sistemas tambm podem mostrar lgica, raciocnio, intuio e as qualidades de bom senso que ns associamos com Inteligncia Artificial o ser humano. Criada oficialmente em 1956, a IA est intimamente relacionada ao aprendizado da mquina, Jordain. Outro importante elemento so mquinas inteligentes, os hardwares fsicos que executam essas tarefas. O sucesso dos sistemas de IA so baseados na especialidade, conhecimento e padres de raciocnio filtrado humanos, mas eles no exibiro a inteligncia do ser humano. A existncia dos sistemas de inteligncia artificial no propem solues novas e originais para resolver problemas. A sua existncia estende os poderes dos especialistas, mas de nenhuma maneira os substituem ou obtm conhecimentos superiores a eles. Os sistemas de IA no possuem o senso comum e a generalidade do ser humano naturalmente inteligente. A inteligncia humana vastamente complexa e mais ampla que a inteligncia dos computadores. Um fator chave que distingue o ser humano dos outros animais nossa capacidade de desenvolver associaes e usar metforas e analogias, como por exemplo como, do verbo comer e como, a conjuno ou o advrbio. Usando metforas e analogia ns criamos novas regras (uma regra pode ser, por exemplo: SE est frio ENTO deve-se usar agasalho), aplicamos velhas regras em novas situaes e ao mesmo tempo atuamos intuitivamente e/ou instintivamente sem regras. Muito do que ns chamamos de senso comum ou generalizado nos humanos residem na habilidade de criar metforas e analogia. A inteligncia humana tambm inclui uma habilidade nica de impor um aparato conceitual no mundo que nos cerca. Meta-conceitos tais como causa-efeito e tempo, e conceitos de menor importncia como, por exemplo, caf da manh, jantar e almoo so todos impostos pelos seres humanos no mundo que os cercam. Pensar nos termos desses conceitos e atuar sobre eles so caractersticas centrais da raa humana. Mas o que significaria Inteligncia Artificial , ento? H estudos que atribuem o conceito de inteligncia a outros animais e vegetais. Mas obviamente no um conceito comparvel ao da inteligncia humana. , isso sim, um conceito relativo anlise em questo: esta inteligncia irracional seria a capacidade de adaptao de um ser vivo s circunstncias de seu meio. Desta forma, poderemos utilizar este conceito para a mquina, definindo, ento, uma inteligncia de mquina. Esta inteligncia seria a sua capacidade gentica de instrumento de soluo de problemas. Por capacidade gentica entenda-se todo o conhecimento embutido a nvel de hardware, o que permite um determinado conjunto de estados possveis de funcionamento atravs de programas. A inteligncia de mquina seria, ento, um tipo de inteligncia construda pelo homem, portanto, uma inteligncia artificial.

Mas o conceito de Inteligncia Artificial (IA) abarca mais do que a inteligncia de mquina pretende-se, com ela, capacitar o computador de um comportamento inteligente. Por comportamento inteligente devemos entender atividades que somente um ser humano seria capaz de efetuar. Dentro destas atividades podem ser citadas aquelas que envolvem tarefas de raciocnio (planejamento e estratgia) e percepo (reconhecimento de imagens, sons, etc.), entre outras.

2 Cite quatro reas de Inteligncia Artificial As empresas esto usando vrias tcnicas inteligentes da computao para estender sua base de conhecimento antes de fornecer solues de problemas que so enormes ou complexos para serem manipulados por pessoas. Sistemas especialistas, redes neurais, lgica fuzzy, algoritmos genticos, raciocnio baseado em caso e agentes inteligentes so aplicaes promissoras no mundo corporativo. Sistemas Especialistas Sistemas especialistas so programas de computador de conhecimento intensivo, obtido pela percia de especialistas em domnios limitados do conhecimento. Eles podem auxiliar na tomada de deciso levantando questes relevantes e explicando as razes para adotar certas aes. Redes Neurais Artificiais Redes neurais artificiais so hardware ou software que tentam imitar o modelo de processamento do crebro biolgico. Seu amplo uso destaca cada vez mais a rea conexionista da inteligncia artificial. Raciocnio Baseado em Caso Para a construo de sistemas especialistas obtm-se o conhecimento de especialistas individuais. Mas organizaes tambm tm conhecimento coletivo e especialidades que foram construas durante anos. Tal conhecimento pode ser obtido e armazenado atravs do Raciocnio Baseado em Caso (RBC). O RBC uma tecnologia de inteligncia artificial que representa o conhecimento e experincias passadas como uma base de dados de casos e solues. O sistema busca por casos armazenados com caractersticas similares a um problema novo, acha o mais parecido e aplica as solues do antigo caso ao novo. Solues bem sucedidas so adicionadas ao novo caso e ambos so armazenados juntos com os outros casos na base de conhecimento. J as solues mal sucedidas tambm so adicionadas ao banco de dados de casos junto com explicaes do porque que as solues no funcionaram. Os SEs funcionam aplicando um conjunto de regras SE-ENTO-SENO que formam uma base de conhecimento. O RBC, ao contrrio, representa o conhecimento como uma srie de casos, e esta base de conhecimento continuamente expandida e refinada pelos usurios. Os sistemas de RBC simulam o ato humano de relembrar um episdio prvio para resolver um determinado problema em funo da identificao de afinidades entre os mesmos. Por exemplo, a Compaq Computer de Houston, Texas, empresa que opera em alto grau de competitividade, ambiente de negcio baseado em servios orientados a clientes e diariamente inundada com telefonemas de clientes que precisam de suporte. Manter os clientes satisfeitos exige da Compaq gastar milhes de dlares anualmente para manter a ampla e tecnicamente hbil equipe de suporte a usurio. Quando os clientes entram em contato com a empresa, eles precisam descrever os problemas para o pessoal do suporte e ento esperar enquanto so transferidos para tcnicos especializados. Os clientes ento descrevem todo o problema novamente enquanto os tcnicos tentam resolver, o que demonstra uma experincia frustrante. Para melhorar o atendimento ao usurio e controlar os custos, a Compaq iniciou a construo de um software de RBC para clientes que compraram as impressoras Pagemarq. A base de conhecimento do software composta de centenas de casos reais dos problemas tpicos dessas impressoras. O pessoal do suporte treinou o RBC entrando com informaes de forma textual, por palavras chaves necessrias para serem problemas categorizados. Eles tambm informaram uma srie de questes que poderiam ser

necessrias para permitir ao software chegar a um problema restrito. Finalmente, as solues foram adicionadas para cada caso. Com o sistema de RBC instalado em seu computador, o usurio no precisa mais ligar para o suporte. Ao invs disso, ele executa o programa e descreve o problema. O sistema rapidamente busca casos reais, descartando os no relacionados e selecionando os relacionados ao problema. Se for necessrio promover uma busca mais refinada, o software pedir ao usurio mais informaes. No fim, um ou mais casos relevantes para o problema especificado sero apresentados com suas solues. Com isso, a Compaq economizou de 10 a 20 milhes de dlares por ano. Existem boas razes para se utilizar um sistema de raciocnio baseado em caso. Primeiro, o conhecimento adquirido, armazenado em uma base de dados. Segundo possvel dar manuteno ao conhecimento armazenado ou mesmo adicionar novos casos. Ainda, a eficincia com que o sistema resolve os problemas crescente. Como o RBC armazena tambm os casos que no foram bem sucedidos, fica mais fcil evitar insucessos. E por ltimo, o usurio final, que realmente experimenta ou usa um sistema RBC, pode comprovar os seus resultados. O Sistema i-hotel, desenvolvido pela Universidade do Vale do Itaja UNIVALI e pela Universidade Federal de Santa Catarina - UFSC, dispe um servio de apoio ao usurio (neste caso, pessoa que utilizar o servio atravs da pgina na Internet, por exemplo, um turista ou uma agncia de viagem) na rea hoteleira. O sistema ajuda na escolha de um melhor local para se hospedar e ainda fornece endereos, mapas e at a realizao de reserva, dependendo do caso. Por enquanto o i-hotel abrange o estado de Santa Catarina, mas pretende-se implant-lo para todo o Brasil. Novos softwares comerciais, tal como o Inferences CasePoint WebServer permite que clientes acessem um banco de dados de casos atravs da Web. Usando o raciocnio baseado em casos, o servidor indaga aos clientes uma srie de questes para estreitar os problemas. A CasePoint ento extrai solues do banco de dados e as passam para os clientes. Lgica Fuzzy Os programas tradicionais requerem preciso e certeza (tambm chamado de crisp): ligado ou desligado, sim ou no, certo ou errado. Porm isso no acontece no mundo real. Sabemos que 50oC quente e que -40oC gelado; mas 23oC quente, morno, ameno ou frio? A resposta depende de fatores como o vento, umidade, a experincia pessoal e a roupa que cada um est usando. Introduzida em 1965 por Lotfi A. Zadeh, da universidade da Califrnia, a lgica fuzzy (ou lgica difusa) uma tecnologia da IA baseada em regras que tolera a impreciso e sempre usa isso para solucionar problemas que ns no conseguamos resolver antes. Consiste de uma variedade de conceitos e tcnicas para representar e inferir o conhecimento que impreciso, incerto ou que no d confiana. Os termos (conhecidos como funes de pertinncia) da lgica fuzzy so definidos de forma imprecisa. Para controlar o ambiente de um quarto usando esta lgica, o programador poderia desenvolver similarmente definies imprecisas para umidade e outros fatores tais como vento e temperatura externa. Em geral, o cdigo da lgica fuzzy exige menos regras SE-ENTO, tornandoo mais simples que os tradicionais. Inmeras mquinas e processos usam esses controladores, muito difundidos principalmente no Japo. A seguir temos alguns exemplos: Cmera de vdeo : determina o melhor foco e luz quando h imagem em movimento; Metr : aumenta a estabilidade de direo e a preciso da parada atravs da avaliao das condies de trfego de passageiros. Fornece partida e paradas suaves; Aspirador de p : ajusta a potncia do motor do aspirador julgando a quantidade

de p e sujeira e as caractersticas do piso. Plano de sade : determina o valor da mensalidade de um indivduo atravs de sua idade e outros atributos. Um sistema de controle um sistema de closed-loop, isto , de ciclo fechado, que normalmente controla uma mquina para realizar uma resposta desejada, dado um nmero de entradas do ambiente. Estes sistemas usam o processo de fuzificao e defuzificao. A fuzificao gera entradas fuzzy para uma mquina de inferncia, enquanto a defuzificao faz o inverso, cria valores reais, tambm chamados de crisp, para serem aplicados na mquina sob controle. Mquina sob controle a mquina ou processo que se deseja controlar, por exemplo, uma mquina de lavar roupa sadas respostas do comportamento da mquina sadas fuzzy as mesmas sadas, passadas pela fuzificao mquina de inferncia/base de regras fuzzy converte as sadas fuzzy para aes a tomar acessando as regras fuzzy em uma base de regras entradas fuzzy so as aes fuzzy a serem executadas entradas so os indicadores crisp na mquina para controlar seu comportamento, convertido de entradas fuzzy com um defuzificador

3 Descreva dois problemas em que poderamos utilizar Inteligncia Artificial. Como? Algoritmo Gentico As aplicaes comerciais de algoritmos genticos esto emergindo. Engenheiros da General Electric (GE) usaram um algoritmo gentico para ajud-los a projetar motores de turbinas de jatos, que era um problema complexo envolvendo cerca de 100 variveis e 50 equaes. Os engenheiros avaliaram os desenhos mudarem em uma estao de trabalho que rodava uma simulao do motor em operao. Pelo fato que cada desenho mudado exigia uma nova simulao para testar sua eficcia, os projetistas poderiam gastar semanas em solues que no poderiam ser as melhores. Usar um sistema especialista reduziria o tempo para produzir um desenho satisfatrio de diversas semanas para diversos dias, mas isso poderia produzir solues somente para um modelo. Mais tarde, os melhoramentos exigiriam mudanas simultneas em um amplo nmero de variveis. Nesse ponto a GE introduziu um algoritmo gentico que pegava a populao inicial do desenho produzido pelo sistema especialista e gerava um projeto contendo trs vezes o nmero de melhoramentos em relao ao melhor modelo anterior em apenas dois dias. Agentes Inteligentes Agentes inteligentes so programas que trabalham em segundo plano para executar tarefas especficas, repetitivas e previsveis para um usurio, um processo na empresa ou um software. Os agentes representam um nvel de abstrao bem maior, podendo inclusive incorporar outras tcnicas de IA. Usam uma base de conhecimento ensinada ou incorporada para realizar tarefas ou tomar decises em nome do usurio, processo ou software. Eles podem ser programados para tomar decises de acordo com as preferncias pessoais do usurio. Podem ser comparados a um assistente digital pessoal colaborando com o usurio em um mesmo ambiente de trabalho. Atualmente, segundo Laudon, h diversas aplicaes de agentes inteligentes em sistemas operacionais, aplicativos, sistemas de e-mail, software de computao mvel e ferramentas de redes. Por exemplo, os Wizards encontrados nas ferramentas do Microsoft Office tm capacidades incorporadas para mostrar aos usurios como executar vrias tarefas, tais como formatar documentos ou criar grfico. De interesse especial para os negcios so os agentes usados para cruzar redes, incluindo a Internet, na busca por informao. Eles esto sendo usados em aplicaes de comrcio eletrnico para ajudar os consumidores a encontrarem produtos comparando preos e outras caractersticas. Os consumidores podem, assim, filtrar e buscar informaes ao fazer suas compras de acordo com as caractersticas dos produtos de seu interesse. Yahoo!, Excite e Miner, oferecem agentes de compra para algumas categorias de mercadoria, como por exemplo msica, livros, eletrnicos e brinquedos. Para usar estes agentes os consumidores submetem informaes sobre os produtos desejados em formulrios. Os agentes fazem a busca na Web e retornam uma lista de sites que vendem os tens de acordo com o preo ou outras caractersticas fornecidas e um link para a compra. O comrcio eletrnico baseado em agentes se tornar ainda mais difundido quando os agentes e a tecnologia Web tornarem-se mais poderosos e flexveis. Os softwares de agentes tm dificuldade de obter informaes de pginas Web cujo o cdigo est em HTML (HiperText Markup Language) pois elas so orientadas em formato, estticas e visveis pelas pessoas. O aumento do uso de XML (eXtensible Markup Language), Java e objetos distribudos, linguagens multiplataformas e mais acessveis, tornaro o ambiente Web mais propcio aos agentes e outros processos automatizados a acessarem e interagirem com informaes baseadas na Web de forma mais fcil.

4 Sabendo que o grafo de estados que determina se um nmero binrio divisvel por 3 :

Onde S0 o estado inicial e estado final, determine o grafo de estados para nmeros binrios divisveis por 5 . P s0 s1 s2 s3 s4 0 (2p+0) Mod5 s0 s2 s4 s1 s3 1 (2p+1)Mod5 s1 s3 s0 s2 s4

5 Mostre que utilizando busca em profundidade limitada com limite L=2 , no possvel sair do estado e chegar ao estado .

6 Utiliza os 3 mtodos de busca para ir de Largura

Profundidade

Profundidade Interativo

10

11

12

13

14

15

7 Jogo das 8 rainhas um problema que consiste em colocar 8 rainhas num tabuleiro de xadrez sem que haja ataque entre elas. Uma rainha atacou outra quando est na mesma linha, coluna ou diagonal. Reduza o problema para 4 rainhas, utilize busca em profundidade e em largura para resolv-la a partir da seguinte configurao inicial. (Considere que cada rainha tm uma coluna fixa).

16