Inteligência
Artificial
Inteligência Artificial
Queiroz Santana,
Agentes Inteligentes e
Sistemas de Busca
Inteligência Artificial
AI e SB
• O que são Agentes Inteligentes?
Agentes e Ambientes
Estrutura e Tipos de Agentes
Agentes de Resolução de Problemas
Algoritmos de Busca
Estratégias de Busca Com e Sem Informação
Funções Heurísticas
Busca Online, Local e Não-Determinística
Inteligência Artificial
Inteligência Artificial
O que são Agentes?
Inteligência Artificial
O que são Agentes?
Entidades autónomas, dotadas de
uma base de conhecimento e capazes
de interagir com o meio em que
estão, tomando assim, decisões que
irão auxiliar ou até mesmo substituir
o trabalho de um humano.
Inteligência Artificial
O que são Agentes?
Percepções
Sensores
Agente Ambiente
Atuadores
Ações
Inteligência Artificial
Exemplos de Agentes?
Agente Humano Agente de Software Agente Robótico
Sensores: olhos, Sensores: entrada do
ouvidos, teclado,
outros órgãos conteúdo de arquivos. Sensores: Câmeras,
Sensores
Atuadores: mãos, Atuadores:
pernas, Atuadores: monitor, Atuadores: motores,
bocas, outras partes do disco rígido partes mecânica
corpo
Inteligência Artificial
Exemplos de Agentes?
Agente Humano Agente de Software Agente Robótico
Sensores: olhos, Sensores: entrada do
ouvidos, teclado,
outros órgãos conteúdo de arquivos. Sensores: Câmeras,
Sensores
Atuadores: mãos, Atuadores:
pernas, Atuadores: monitor, Atuadores: motores,
bocas, outras partes do disco rígido partes mecânica
corpo
Inteligência Artificial
Agentes inteligentes
Um agente inteligente pode ser um
software desenvolvido para
automatizar e executar uma
tarefa em uma rede para o
usuário
Inteligência Artificial
Principais caraterísticas do AI
Inteligência
Interatividade
Autonomia
Inteligência Artificial
Comportamento do AI
f = P*-> A
P* = Uma sequência de percepções
A = Uma sequência de percepções
Inteligência Artificial
Comportamento do AI
Percepções: local e conteúdo
Ações: esquerda, direita, aspirar,
standby
Inteligência Artificial
Comportamento do AI
Percepções: local e
conteúdo
Ex: Local: A ou B,
Conteúdo: limpo ou sujo
Ações: esquerda, direita,
aspirar, standby
Inteligência Artificial
Medidas de Desempenho do AI
Exemplos de medidas de desempenho do
agente aspirador de pó:
quantidade de sujeira aspirada
gasto de energia
gasto de tempo
quantidade de barulho gerado
Inteligência Artificial
Agentes e Ambientes
Ambientes são essencialmente
os “problemas” para os quais
os agentes são as “soluções”.
Inteligência Artificial
Racionalidade
Uma expectativa importante que
temos em relação a um agente
inteligente é que ele seja racional,
isto é, que ele tome a decisão
certa em uma situação
particular
Inteligência Artificial
Racionalidade
O Agente racional não pode sempre
selecionar a ação que seria objetivamente a
melhor, pois isso exigiria um conhecimento
total sobre o mundo, o que é impossível.
Em outras palavras, para o agente ser
racional, não temos a expectativa dele
ser onisciente.
Inteligência Artificial
Racionalidade
Como foi estabelecida a medida de performance.
Tudo o que o sistema percebeu até o momento que ele
toma uma decisão.
O conhecimento que o sistema tem sobre o ambiente.
As ações que o sistema pode efetuar
Inteligência Artificial
Ambiente
Um tipo importante de coleta
de informação é a exploração
de um ambiente
desconhecido.
Inteligência Artificial
Um agente racional ideal faz as ações que maximizam
a medida de performance, considerando o que ele pode
deduzir das informações e que ele recebe do
ambiente onde ele atua e o tipo de conhecimento que
ele tem.
Inteligência Artificial
Ambiente de Tarefas - PEAS
P- Performance
E- Environment
A - Actuators
S- Sensors
Inteligência Artificial
Ambiente de Tarefas - PEAS
Inteligência Artificial
Agentes Inteligentes
Inteligência Artificial
Ambiente e Modelagem do AI
P- Medida de desempenho
E- Ambiente
A - Atuadores
S- Sensores
Inteligência Artificial
Agente- Taxista
Inteligência Artificial
Agente- Taxista
Inteligência Artificial
Agente- Taxista
Inteligência Artificial
Propriedades do Ambiente
Completamente Observável Parcialmente Observável
Se os sensores de um agente Um ambiente poderia ser
permitem acesso ao estado parcialmente observável devido
completo do ambiente em cada ao ruído e a sensores imprecisos
instante, dizemos que o ou porque partes do estado
ambiente é completamente estão simplesmente ausentes
observável nos dados do sensor
Inteligência Artificial
Propriedades do Ambiente
Determinístico Não Determinístico
O próximo estado do ambiente é
O próximo estado do ambiente é
desconhecido. Não se tem
completamente determinado
certeza do que pode acontecer
pelo estado atual e pela ação
com o ambiente ao executar
executada pelo agente
uma ação
Inteligência Artificial
Propriedades do Ambiente
Estático Dinâmico
O ambiente pode mudar
O ambiente não muda
enquanto o agente pensa ou
enquanto o agente pensa
está executando uma ação
Inteligência Artificial
Propriedades do Ambiente
Discreto Contínuo
Um número limitado e Um número possivelmente
claramente definido de infinito de percepções, ações e
percepções, ações e estados estados
Inteligência Artificial
Propriedades do Ambiente
Agente Único Multi-Agente
Vários agentes interagindo no
Um único agente ambiente. Esses agentes podem
ser cooperativos ou competitivos
Inteligência Artificial
Tipos de Agentes
Agente Único Multi-Agente
Vários agentes interagindo no
Um único agente ambiente. Esses agentes podem
ser cooperativos ou competitivos
Inteligência Artificial
Tipos de Agentes
Agentes Reativos Simples
Agentes Reativos Baseados em Modelo
Agentes Baseados em Objectos
Agentes Baseados na utilidade
Agentes com Aprendizagem
Inteligência Artificial
Agentes Reativos Simples
O funcionamento do agente reativo é baseado em regras
de condição-ação: if condição then ação
São simples e limitados:
Funcionará somente se a decisão correta puder ser
tomada com base apenas na percepção atual.
Ambiente completamente observável
Inteligência Artificial
Agentes Reativos Baseados em Modelos
Um agente reativo baseado em modelo pode lidar com ambientes
parcialmente observáveis, mas o agente deve controlar as partes
do mundo que ele não pode ver.
O agente deve manter um estado interno que dependa do
histórico de percepções e reflita os aspectos não observados no
estado atual.
Agente baseado em modelo é um agente que usa um modelo de
mundo.
Inteligência Artificial
Agentes Baseados em Objectivos
Agentes baseados em objetivos expandem as capacidades dos agentes
baseados em modelos através de um “objetivo”.
O objetivos descreve situações desejáveis. Exemplo: estar no destino
A seleção da ação baseada em objetivo pode ser:
Direta: quando o resultado de uma única ação atinge o objetivo.
Mais complexa: quando será necessário longas sequências de ações para
atingir o objetivo.
Inteligência Artificial
Agentes com Aprendizagem
Agentes com aprendizado podem atuar em
ambientes totalmente desconhecidos e se tornar
mais eficientes do que o seu conhecimento inicial
poderia permitir.
Em agentes sem aprendizagem, tudo o que o
agente sabe foi colocado nele pelo projetista
Inteligência Artificial
Algoritmos de Busca ( Árvore de Busca )
Inteligência Artificial
Algoritmos de Busca ( Árvore de Busca )
Inteligência Artificial
Algoritmos de Busca ( Árvore de Busca )
Inteligência Artificial
Algoritmos de Busca ( Árvore de Busca )
Nó ESTADO: o estado no espaço de estados a que o nó
corresponde
Nó PAI: o nó na árvore de busca que gerou esse nó
AÇÃO: a ação que foi aplicada ao pai para gerar o nó
CUSTO-DO-CAMINHO: o custo do caminho do estado inicial até o
nó
Inteligência Artificial
Algoritmos de Busca ( Árvore de Busca )
Fila de
FIFO LIFO
Prioridade
Inteligência Artificial
Algoritmos de Busca ( Sem Informação)
Busca em Largura - Breadth-First search (BFS)
Busca em Profundidade - Depth-First search (DFS)
Busca em Profundidade Limitada - Depth-limited search (DLS)
Busca de Aprofundamento Iterativo - Iterative-deepening search
(IDS)
Busca de Custo Uniforme - Uniform-cost search (UCS)
Inteligência Artificial
Busca Em Largura
Inteligência Artificial
Obrigado!
Queiroz Santana | 940662564 | quey.ms@gmail.com
Inteligência Artificial
