Escolar Documentos
Profissional Documentos
Cultura Documentos
FEUP
Inteligncia Artificial
EVOLUO:
Cincia COGNITIVA
Estuda todas as estruturas e processos internos mediando as respostas
inteligentes e os respectivos estmulos externos
Cincia da Cognio
Inteligncia Artificial
Domnios
Engenharia do Conhecimento
De
Aplicao
DIFERENCIAO:
Tcnicas de Inteligncia Artificial:
i) para problemas complexos e dificeis de caracterizar com preciso (pouco
estruturados);
ii) Modelizao do raciocnio
FEUP 2
Page 1
Inteligncia Artificial
The exciting new effort to make computers The study of mental faculties through the use
think machines with minds, in the full of computational models
and literal sense (Haugland, 1985) (Charniak, McDermott, 1985)
The art of creating machines that perform A field of study that tries to explain and emulate
functions that require intelligence when intelligent behaviour in terms of computational
performed by people (Kurzweil, 1990) processes (Schalkoff, 1990)
FEUP 3
Metodologias bsicas
CONHECIMENTO
OPERADORES
DADOS
ESTRATGIAS
FEUP 4
Page 2
Problemas e resoluo
FEUP 5
Espao de estados
FEUP 6
Page 3
Espao de estados
Ex: Puzzle de 8
Operadores: Movimentao do branco para E,D,C,B
Estados: Descrio da localizao de cada numero e do branco
Teste: Estado igual ao Objectivo
Custo: Cada aco o mesmo custo de 1. Custo do Passo = N aces
Ex: 8 Rainhas
Estados: Descrio de qualquer arranjo de rainhas de 1 a 8 no Tabuleiro
Operadores: Colocar 1 rainha na coluna mais esquerda vazia no atacvel
Teste: 8 rainhas no atacveis
Custo: O passo no tem custo. S interessa o estado final
FEUP 7
Domnios para a IA
FEUP 8
Page 4
Domnios para a IA
ESPECFICO VS GERAL
Conhecimento Vs "Inteligncia"
CONHECIMENTO + METODOLOGIAS DE IA
FEUP 9
Domnios para a IA
3. Robtica
Coordenao de Equipas
FEUP 10
Page 5
Domnios para a IA
FEUP 11
Domnios para a IA
8. TUTORES INTELIGENTES
Representao de Conhecimento
Estratgias de Ensino e Classificao
FEUP 12
Page 6
Introduo aos Agentes
Agentes Computacionais
Agentes so entidades computacionais dispondo de capacidade de
percepo do ambiente exterior a si (atravs de "sensores") e de interaco
com esse ambiente (atravs de "efectuadores")
Agentes permitem que os humanos "deleguem" neles responsabilidade
custosas em tempo ou "poder" (computao, fora, memria, deslocao,
repetibilidade, ...)
Agentes usam sequncias percepcionais juntamente com eventual
conhecimento priori para agirem de forma a maximizar o seu desempenho
Agentes dizem-se autnomos na medida em que o seu comportamento
baseado na sua prpria experincia e percepes (e no na do seu criador).
FEUP 13
FEUP 14
Page 7
Aplicaes de SMA
Aplicaes
FEUP 15
Arquitecturas bsicas
Notas:
a sequncia de percepes criada internamente
a medida do desempenho exterior ao agente
FEUP 16
Page 8
Arquitecturas bsicas
Desvantagens:
enormes tabelas
tempo de construo da tabela
agente sem autonomia (sem reaco a alteraes inesperadas no ambiente)
mesmo que o agente tivesse aprendizagem levaria demasiado tempo a
construir a tabela.
FEUP 17
Arquitecturas bsicas
FEUP 18
Page 9
Arquitecturas bsicas: reactivo simples
a) Reactivo simples
Usando um conjunto de regras "situao-aco"
vlidos quando a deciso correcta s funo da percepo actual
FEUP 19
a) Reactivo simples
AGENTE Sensores
estado do
mundo A
M
B
I
E
prxima N
Regras:Condies->aco aco ?
T
E
Efectuadores
FEUP 20
Page 10
Arquitecturas bsicas: memorizando o mundo
b) Memorizando o mundo
A deciso implica um conhecimento prvio do mundo.
FEUP 21
b) Memorizando o mundo
Sensores
estado
estado do
evoluo do mundo mundo A
M
resultados das aces B
I
E
prxima N
Regras:Condies->aco aco ?
T
E
AGENTE Efectuadores
FEUP 22
Page 11
Arquitecturas bsicas: gerido por objectivos
FEUP 23
Sensores
estado
estado do
mundo A
evoluo do mundo M
B
evoluo do mundo se I
resultados das aces
executar aco A E
N
T
prxima
Objectivos E
aco ?
AGENTE Efectuadores
FEUP 24
Page 12
Arquitecturas bsicas: baseado na utilidade
d) Baseado na utilidade
FEUP 25
Sensores
estado
estado do
mundo A
evoluo do mundo M
B
evoluo do mundo se I
resultados das aces
executar aco A E
N
Qualoograu
Qual graudede T
Medida de Utilidade satisfao do Agente
satisfao do Agente E
neste
neste estado?
estado
prxima
Objectivos aco ?
AGENTE
Efectuadores
FEUP 26
Page 13
Arquitecturas bsicas: com aprendizagem
FEUP 27
& '
$ )*
$ $
" # " %
%
($
! " #
FEUP 28
Page 14
Agentes e Ambientes
FEUP 29
Agentes e Ambientes
Xadrez s s n s (semi) s
Diagnstico
n n n n n
Mdico
Rob
n n s n n
Manipulador
S. Anlise
s s s s n
Imagem
FEUP 30
Page 15
Agentes
Concluses
Agentes so entidades computacionais que percebem e agem em um
Ambiente
O Agente ideal responde sempre bem a qualquer alterao no
Ambiente e maximiza sempre o seu desempenho
Autonomia do Agente baseia-se nos seus objectivos, sua experincia
e interactividade com os outros
Programa do Agente mapeia percepo em aco modificando
(eventualmente) o estado atravs da sua arquitectura interna
Agentes: de Reactivos a baseados em Objectivos e Utilidades, sem
ou com Aprendizagem
Decidir e representar Conhecimento cental para a IA
Ambientes diversos requerem Agentes diferentes
FEUP 31
Page 16