Inteligncia Artificial

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

atribuindo-lhes 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".

1
O que IA ?

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

2
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.

3
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

4
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

5
vento e temperatura externa. Em geral, o cdigo da lgica fuzzy exige menos regras SE-
ENTO, tornando-o 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

6
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,

7
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.

8
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 .

0 1
P (2p+0) Mod5 (2p+1)Mod5

s0 s0 s1
s1 s2 s3
s2 s4 s0
s3 s1 s2
s4 s3 s4

9
5 Mostre que utilizando busca em profundidade limitada com limite L=2 , no

possvel sair do estado e chegar ao estado .

10
6 Utiliza os 3 mtodos de busca para ir de .

Largura

Profundidade

Profundidade Interativo

11
12
13
14
15
16
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).

17