Você está na página 1de 23

1

INSTITUTO FEDERAL DE EDUCAO, CINCIA E


TECNOLOGIA DO SUL DE MINAS, CAMPUS MUZAMBINHO
Curso Bacharel em Cincia da Computao
__________________________________________________




BRUNO ALEXANDRE DE SOUZA
CASTAEDA PACHECO RAMON EDUARDO
DIAZ RAMIREZ CARLOS ARMANDO









Agentes Inteligentes e Agentes Lgicos






Muzambinho
2013




2




BRUNO ALEXANDRE DE SOUZA
CASTAEDA PACHECO RAMON EDUARDO
DIAZ RAMIREZ CARLOS ARMANDO




Agentes Inteligentes e Agentes Lgicos




Trabalho de avaliao ms um
Curso Bacharel em Cincia da Computao





Orientador: Prof. Joo Marcelo Ribeiro








Muzambinho
2013


3




RESUMEN



La meta de la inteligencia artificial es disear un agente inteligente/racional que
opere o actu adecuadamente en sus ambientes.

Los agentes inteligentes es cualquier cosa que pueda percibir un mundo
perceptual en el que este anidado (ambiente) mediante sensores y actuar sobre ese
mundo mediante efectores (o actuadores).
Agente inteligente: Operador que transforma un input en output dentro del espacio del
problema.

Agente Lgico es un agente basado en conocimiento (BC) estos pueden aceptar
nuevas tareas bajo la forma de objetivos descritos explcitamente, adquirir rpidamente
competencia o adquirir conocimiento de su ambiente, adaptarse a cambios en el
ambiente mediante la actualizacin de conocimiento relevante.

El componente central de un ABC es su base de conocimiento BC.
BC: es un conjunto de sentencias que son representaciones de afirmaciones o hechos
del universo










4

RESUMO



A finalidade da Inteligncia Artificial (IA) desenhar um agente inteligente/
racionai que faz todo de maneira tima no ambiente.

Os agentes inteligentes so qualquer coisa que possa perceber o mundo no qual
ele fica (ambiente). Usando sensores e fazendo aes por mdio dos atuadores.
Agente inteligente Operador que transforma um input num output dentro do espao do
problema.

Agente lgico um Agente baseado em conhecimento (BC) eles podem aceitar
novas tarefas ou aes de acordo a forma de objetivos explcitos, tambm conseguem
aprender conhecimento do ambiente, atualizam o conhecimento quando trocam de
ambiente.

O componente importante do ABC sua base de conhecimento BC.
BC: um conjunto de sentenas que so representaes de afirmaes ou
situaes do universo.













5

SUMARIO

1.0 Introduo .............................................................................................................................................. 7
2.0 Agentes Inteligentes ............................................................................................................................ 8
2.1 Histrico ............................................................................................................................................. 8
2.3 Caractersticas De Agentes Inteligentes....................................................................................... 9
2.5 reas De Aplicao ........................................................................................................................ 11
2.6 Arquiteturas para agentes inteligentes ....................................................................................... 12
3.0 Agentes Lgicos ................................................................................................................................. 14
3.1 Lgica ............................................................................................................................................... 14
3.2 Agentes baseados em conhecimento ......................................................................................... 14
3.3 Programa de agente baseado em conhecimento ..................................................................... 15
4.0 Conceitos ............................................................................................................................................. 18
4.1 Semntica ........................................................................................................................................ 18
4.3 Modelo ............................................................................................................................................ 19
4.4 Consequncia lgica ...................................................................................................................... 19
4.5 Validade ........................................................................................................................................... 20
4.6 Satisfatibilidade .............................................................................................................................. 20
4.8 Nveis de agente ............................................................................................................................. 20
5.0 Comparao ........................................................................................................................................ 20
6.0 Referncias ......................................................................................................................................... 23

6


















7

1.0 Introduo



A inteligncia artificial por um lado uma cincia, que procura estudar e compreender o
fenmeno da inteligncia, mas tambm forma parte de um ramo da engenheira onde procura
construir instrumentos para apoiar a inteligncia humana.

A inteligncia artificial ajuda tambm construo de maquinaria inteligente (agentes)
com capacidade de racionar por isso que o presente trabalho tem como finalidade expressar
o que um Agente inteligente e um Agente Logico, ajudar a compreender como que a logica
ajuda em a inteligncia artificial.

Tambm fala das diferenas entre eles e como que so baseados para processar
informaes. As caractersticas deles e suas aplicaes, arquitetura, sintaxis, tipos e pretende
dar a conhecer ao aluno qual a importncia das novas tecnologias.
















8

2.0 Agentes Inteligentes



2.1 Histrico
Durante os anos 80, a comunidade de Inteligncia Artificial, comeou a explorar
novas reas onde sistemas de IA pudessem ter um domnio mais dinmico. Ao invs de
olhar para resultados simulados, simblicos em mundos artificiais, comearam a
explorar as possibilidades de interaes complexas com o mundo fsico, atravs de um
mecanismo denominado agentes.


2.2 Definio De Agente Inteligente

Um agente um software que sabe fazer coisas que provavelmente voc faria
voc mesmo se tivesse tempo. Ted Selker.Centro de pesquisas da IBM em Almaden
(SILVA e MENESES, 2001).


WOOLDRIDGE (1999) define agente como: Um agente um sistema de
computador que est situado em algum ambiente e que capaz de executar aes
autnomas de forma flexvel neste ambiente, a fim de satisfazer seus objetivos de
projeto.
Existem trs conceitos nesta definio: ambiente,autonomia e flexibilidade.
Estar situado em um ambiente corresponde a capacidade do agente de receber entrada
atravs de sensores do ambiente e executar aes que alterem o mesmo de alguma
maneira atravs de reagentes.
Autonomia, aqui, significa dizer que o sistema pode executar tarefas sem
ointermdio do usurio e que possui o controle de suas aes e de seu estado interno.
A flexibilidade das aes o que distingue um agente de um programa de controle de
processos. Segundo JENNINGS (1998), flexibilidade significa que o sistema :
9

Reativo: agentes devem perceber seu ambiente e responder oportunamente s
mudanas que correm nele;
Pr-ativo: agentes no devem simplemente atuar em resposta ao ambiente, devem
exibir um comportamento oportunista e direcionado ao seu objetivo e tomar a iniciativa
quando apropriado;
Social: agentes devem interagir, quando apropriado, com outros agentes artificiais ou
humanos para completar suas prprias solues de problemas ou ajudar outros com
suas atividades.


Segundo WOOLDRIDGE (1999) as trs caractersticas citadas, reativo, pr-ativo
e social, so suficientes para classificar um agente como inteligente.






2.3 Caractersticas De Agentes Inteligentes
Alguns atributos que caracterizam os agentes de forma geral, so
(WOOLDRIDGE e JENNINGS, 1995):
10

Autonomia: atuam sem a necessidade de interferncia do usurio e possuem algum
tipo de controle sobre suas aes e seu estado interno;
Habilidade Social: interagem com outros agentes e em alguns casos com seres
humanos por algum tipo de linguagem de comunicao;
Reatividade: percebem seu ambiente (que pode ser o mundo fsico, um usurio
atravs de uma interface grfica, outros agentes, a Internet ou talvez tudo isto
combinado) e respondem s mudanas ocorridas. Em alguns casos o agente fica em
stand-by e s ativado se algum evento especfico ocorrer no ambiente;
Pr-Atividade: no agem simplesmente em resposta ao seu ambiente, eles so
capazes de atingir suas metas tomando iniciativas para o cumprimento das mesmas;
Continuidade Temporal: executam continuamente processos que tanto podem estar
ativos, em foreground, quanto adormecidos, em background;
Orientao a Objetivos: deve ser capaz de lidar com tarefas complexas em alto nvel.
A deciso de como uma tarefa melhor subdividida em tarefas menores, e em qual
ordem e de que modo devem ser executadas, deve ser feita pelo prprio agente.

2.4 Classificaes De Agentes Inteligentes
De acordo com NWANA (1996), os agentes podem ser classificados levando em
conta a nfase dada para alguns atributos primrios e considerados ideais
(cooperao, aprendizado, e autonomia) em: agentes inteligentes, agentes de
aprendizado colaborativo, agentes de interface e agentes colaborativos.


11




2.5 reas De Aplicao

Comrcio Eletrnico:
O BargainFinder um agente que compara lojas virtuais na Internet para
encontrar o melhor preo para um determinado CD. Neste sistema, o usurio informa
ao agente os dados referentes ao CD que gostaria de comprar, baseado nestas
informaes o agente realiza uma procura nas lojas virtuais existentes, comparando o
preo para obter o CD mais barato (NISSEN, 1995).


Redes de Comunicao:
Uma comunidade aberta de diferentes agentes que cooperam para solucionar
uma variedade de problemas em um sistemas de gerenciamento de redes de
telecomunicaes complexo descrita. As principais funes realizadas pelos agentes
so: estabelecimento e restaurao de rotas em uma rede fsica e satisfao das
necessidades do cliente, e planejamento do fornecimento e restaurao do servio. As
caractersticas mais notveis deste processo so: distribudo e sujeito a falhas,
12

suporta a possibilidade de melhorar a performance sobre o sistema centralizado e o
escopo de reduo da quantidade total de dados passados para um ponto central, e a
flexibilidade de permitir ao sistema distribudo uma degradao mais suave (BUSUIOC
e GRIFFITHS, 1994).

2.6 Arquiteturas para agentes inteligentes
Conforme DAVIDSSON (1992), todos os agentes autnomos baseados em
computador possuem mais ou menos a mesma arquitetura.



Existem trs arquiteturas diferentes so classificados de acordo com o modelo
de raciocnio que eles usam.


Arquiteturas deliberativa
Dene que os agentes cognitivos, que em seu trabalho so chamados agentes
deliberativos, possuem uma representao simblica do mundo, sendo que suas
deliberaes(tambm chamadas decises) so feitas por meio de um processo
baseado em raciocniolgico. Este raciocnio trabalha sobre um conjunto de smbolos
que, sendo sicamenteconcebveis, podem ser combinadas formando-se estruturas
sobre o qual se pode operar.

Arquiteturas reativa
13

Dene que, em uma arquitetura reativa, o processo de tomada de deciso de um
agente ocorre em tempo real, em resposta a estmulos do ambiente, captados por seus
sensores, ou a mensagens enviadas por outro agente. Neste tipo de agente, o
mecanismo de controle , geralmente, implementado por um conjunto de regras
evento-ao -chamado por [BAS98] pelo termo estmulo-resposta - ou por mquinas de
estados nitos (autmatos nitos).


Arquitetura hbrida
Arquiteturas hbridas so provenientes das decincias encontradas nas
arquiteturas deliberativas e reativas, reunindo propriedades de ambas. As arquiteturas
reativas tm diculdades para modicar seus planos de ao a partir do momento em
que a situao passa a divergir de seus objetivos iniciais. No caso de arquiteturas
deliberativas, que tm diculdade de lidar com situaes imprevistas que exigem
decises rpidas. Na viso de Bastos, estas arquiteturas (hbridas) devem denir
agentes dotados de capacidades reativas, de raciocnio e planejamento, resolvendo as
limitaes provenientes das abordagens mais "puras".


Arquitetura Distribuda
Nesta abordagem, a idia consiste em coordenar o comportamento inteligente
de um conjunto de agentes autnomos, cuja existncia pode ser anterior ao surgimento
de um problema em particular. Os agentes devem raciocinar a respeito das aes e
sobre o processo de coordenao em si. As suas arquiteturas so mais flexveis e a
organizao do sistema est sujeita mudanas visando adaptar-se s variaes no
ambiente e/ou no problema a ser resolvido.



14

3.0 Agentes Lgicos

3.1 Lgica
Trata-se de uma cincia formal desprovida de contedo, que se dedica ao
estudo das formas vlidas de inferncia. Trata-se por tanto do estudo dos mtodos e
dos princpios utilizados para distinguir o raciocnio correto do incorreto.
3.2 Agentes baseados em conhecimento
O componente central de um agente baseado em conhecimento sua base de
conhecimento, ou BC. informalmente, uma base de conhecimento um conjunto de
sentenas.
Cada sentena expressa em uma lngua chamada linguagem de representao de
conhecimento. e representa alguma assero sobre o mundo.

O componente central de um agente baseado em conhecimento sua base de
conhecimento (BC) .
A BC possui um conjunto de sentenas representando alguma assero sobre o
mundo e semelhantes a sentenas em linguagem natural porm expressas em uma
linguagem de representao do conhecimento
Deve ser possvel adicionar novas sentenas base e consultar o que se conhece.

Para adicionar novas sentenas se usa os nomes padro:
TELL (informe)
ASK (pregunte)
Ambas tarefas podem envolver inferncia- ou seja a derivao de novas sentenas a
partir de sentenas mas antigas.
Exemplo:

funo AGENTE -BC(percepo) retorna uma ao
variveis estticas: BC, uma base de conhecimento
t. um contador, inicialmente igual a 0, indicando tempo
15

TELL (BC, CRIAR- SENTENA -DE PERCEPCAO ( percepo, t) )
ao ASK (BC, CRIAR CONSULTA- DE ao (t))
TELL (BC, CRIAR -Sentena- de Ao (ao t))
t<- t+1
retornar ao


3.3 Programa de agente baseado em conhecimento

Como todos os nossos agentes, ele recebe uma percepo como entrada e
retorna una ao. Cada vez que o programa do agente chamado, ele executa duas
aes. Primeiro informa (com TELL) base conhecimento o que percebe. Em segundo
lugar, pergunta (com ASK) base de conhecimento que ao deve executar.
Uma vez escolhida a ao, o agente registra sua escolha com TELL e executa a ao.
O segundo TELL necessrio para informar base de conhecimento que a ao
hipottica realmente foi executada.

Alm de informar (com TELL) o que ele precisa conhecer, podemos fornecer a um
agente baseado em conhecimento mecanismos que lhe permitam aprender por si
mesmo. Esse conhecimento pode ser incorporado base de conhecimento do agente e
usado na tomada de decises. Desse modo, o agente pode ser totalmente autnomo.

Ambiente de teste para agentes inteligentes
O mundo de Wumpus

O mundo de Wumpus uma caverna que consiste em salas conectadas por
passagens. A espreita em algum lugar na caverna est o Wumpus, um monstro que
devora qualquer guerreiro que entrar na sua sala. O Wumpus pode ser atingido por um
agente, ms o agente s tem uma flecha. Algumas salas contem poos sem fundo nos
16

cuias cair qualquer um que vagar por elas. A nica caracterstica que justificaria
algum viver nesse ambiente a possibilidade de encontrar um monte de ouro.

Medida de desempenho: *
+1,000 por pegar ouro
-1,000 se cair em um poo ou for devorado pelo wumpus
-1,0 para cada ao executada
-10,0 pelo uso de la flecha


Ambiente:

Uma malha 4x4 de salas. O agente sempre comea no quadrado identificado
como [1,1] voltado para a direita.
As posies do ouro e do Wumpus so escolhidas ao acaso, com uma
distribuiao uniforme, a partir de outros quadros diferentes do quadro inicial.


Atuadores:

O agente pede virar a esquerda 90 ou virar na direita 90
O agente ter uma morte horrvel se entrar em um contendo um poo ou um
wumpus vivo.
Mover-se adiante no tem nenhum efeito se houver uma parede diante do
agente.


Sensores:

No quadrado contendo Wumpus e nos quadrados diretamente adjacentes, o
agente percebera um fedor;
17

Nos quadros diretamente adjacentes a um poo , o agente percebera uma brisa
O quadro onde esta o ouro, o agente percebera um resplendor.
Quando caminhar para uma parede, o agente percebera um impacto.
Quando o Wumpus morto, ele emite um grito triste que pode ser percebido em
qualquer lugar da caverna. Soluo




18



4.0 Conceitos

4.1 Semntica

Em termos gerais, a semntica est relacionada como o significado das
sentenas com relao a cada mundo possvel. por exemplo, a semntica est
relacionada como o significado de sentenas. Em logica, a definio mais precisa. A
semntica de linguagem define a verdade de cada sentena com relao a cada mundo
possvel. Por exemplo, a semntica habitual adotada pela aritmtica especifica que a
sentena x+y=4 verdadeira em um mundo no qual X 2 e Y 2, mas falsa em
um mundo em que X 1 e Y 1.






19

4.2Sintaxe

Conectiva Expresso em
linguagem natural
Exemplo Smbolo
neste artigo
Negao no no est chovendo
Conjuno e est chovendo e est
nublado
*
Disjuno ou est chovendo ou
ensolarado
*
Condicional
material
se ... ento se ensolarado, ento
dia

Bicondicional Se e somente se est nublado, se e
somente se h nuvens
visveis

Negao
conjunta
ni...ni nem ensolarado nem
nublado

Disjuno
exclusiva
ou .... ou ou o dia est ensolarado
ou nublado



4.3 Modelo
Um mundo possvel. A frase m modelo de indica que a sentena
verdadeira no modelo m
4.4 Consequncia lgica
Utilizada quando uma sentena decorre logicamente de outra. Notao: (
decorre logicamente de ).
20

Pode ser aplicada para derivar concluses, ou seja, para conduzir inferncia lgica
4.5 Validade
Uma sentena e valida si verdadeira em todos os modelos.
4.6 Satisfatibilidade
Uma sentena satisfazvel se verdadeira em algum modelo.
Exemplo: se uma sentena verdadeira em um modelo m, dizemos que m satisfaz
ou que m um modelo de .

4.7 Inferncia
Inferncia a ao eo efeito de inferir (deduzir alguma coisa, tirar uma
concluso sobre outra coisa, levar a um resultado).
4.8 Nveis de agente
Agente baseado em conhecimento obtm as aes de acordo com um nvel de
conhecimento
O nvel resumo descreve que o agente sabe, que corresponde ao domnio de
conhecimento

O nvel lgico, o lugar onde o conhecimento codificado usando frases ou
sentenas.

O nvel de execuo a arquitetura do sistema operacional e onde so
representaes fsicas de sentenas correspondentes lgica

5.0 Comparao

O agente baseado em inferncia e um agente baseado em circuitos representam
os extremos declarativos e procedural no projeto agentes. Eles podem ser comparados
de acordo com varia dimenses.
21


Conciso:
O agente baseado em circuitos, diferente do agente baseado em inferncia no
precisa ter copias separadas de seu conhecimento para cada instante de tempo. Em
vez disso, ele se refere apenas aos instantes de tempo atual e anterior. Ambos dos
agentes precisam ter copias das regras fsicas( expressas como sentenas ou circuitos)
para cada um dos quadros e, por conseguinte, no so convenientemente escalveis
para ambientes maiores.


Eficincia computacional:
No pior caso, a inferncia pode demorar um tempo exponencial em relao ao
numero de smbolos, em quanto a avaliao de um circuito demora um tempo linear em
relao ao tamanho do circuito.

Completeza:
As razoes para incompleteza so na realidade mais fundamentais. Primeiro um
circuito funciona em tempo em relao ao tamanho do circuito. Isso significa que, para
alguns ambientes, um circuito completo deve ser exponencialmente maior que a BC do
agente em inferncia.
Segunda razo a natureza do estado interno do agente. O agente baseado em
inferncia memoriza toda percepo e conhece seja implcita ou explicitamente, toda
sentena que decorre das percepes e da BC inicial.

Facilidade de constrio
Agentes inteligentes precisam de conhecimento sobre o mundo, a fim de
alcanar boas decises.
O conhecimento esta contido em agentes sob a forma das sentenas em uma
linguagem de representao de conhecimento que esto armazenadas em uma base
de conhecimento.
22

Um agente baseado em conhecimento e composto por uma base de
conhecimento e um mecanismo de inferncia. Ele opera armazenando sentenas sobre
o mundo em sua base de conhecimento, utilizando o mecanismos de inferncia para
deduzir novas sentenas e empregando essas sentenas para decidir que ao
executar.
Uma linguagem de representao definida por sua sintaxe, que especifica sua
estrutura de sentenas e por sua semntica, que define a verdade de cada sentena
em cada modelo ou mundo possvel.
A relao de consequncia logica entre sentenas crucial para nossa
compresso do raciocnio. Uma sentena tem como consequncia logica outra
consequncia logica outra consequncia B se B verdadeira em todos os mundos em
que verdadeira. Definies equivalentes incluem a validade de sentenas.
A logica proposicional um linguagem muito simple que consiste em smbolos
de proposies e conectivos lgicos. Ela pode manipular proposies que so
conhecidas como verdadeiras, conhecidas como falsas ou completamente
desconhecidas.
Regras de inferncia so padres de inferncia que consiste que podem ser
usados para descobrir provas. A regra de resoluo gere um algoritmo de inferncia
completo para bases de conhecimento expressas em forma normal conjuntiva.
Dos tipos de agentes podem ser elaborados com base na logica proposicional: os
agentes baseados em inferncia utilizam algoritmos de inferncia para controlar o
mundo e deduzir propriedades ocultas, enquanto os agentes baseados em circuitos
representam proposies como bits em registradores e as atualizam utilizando a
propagao do sinal em circuitos lgicos.



23


6.0 Referncias

[BAS98] BASTOS, R.M. O Planejamento de Alocao de Recursos Baseado em
Sistemas Multiagentes. Porto Alegre: 1998. Tese de Doutorado.


[STE96] STEINER, D.D. IMAGINE: An Integrated Environment for Constructing
Distributed Articial Intelligence Systems. In: OHARE, G.M.P.; JENNINGS, N.R. (Eds.).
Foundations of distributed articial intelligence. New York: John Wiley & Sons, 1996.
p.345-364.


[COR94] CORREA FILHO, M. A Arquitetura de Dilogos entre Agentes Cognitivos
Distribudos. Rio de Janeiro: COPPE da UFRJ, 1994. Tese de Doutorado.


http://www.nead.unama.br/site/bibdigital/monografias/agentes_inteligentes.pdf


BUSUIOC, M., GRIFFITHS, D. - Cooperating intelligent agents for service management
in communications networks. Proceedings of the Special Interest Group on Cooperating
Knowledge Based Systems. Selected Papers from the Workshop, p. 213-
26,1994.


SILVA, Flvio Soares Corra e MENESES, Eudnia Xavier. Integrao de Agentes de
Informao. Anais do Congresso da Sociedade Brasileira de Computao. Fortaleza:
2001. p. 209-253.


WOOLDRIDGE, M. Intelligent Agents In G. Weiss, editor: Multiagent Systems, The MIT
Press, April, 1999.


JENNINGS, N., SYCARA, K., e WOOLDRIDGE, M. A Roadmap of agent research and
development. 1998.


WOOLDRIDGE, M., JENNINGS, N. R. - Intelligent Agents: Theory and Practice. The
Knowledge Engineering Review, vol. 10, n 2, p. 115-152, 1995.

NWANA, H. S. - Software Agents: An Overview. Knowledge Engineering Review Press,
vol. 11, n 3, p. 1-40, 1996.