Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Contatos
E-mail/gtalk: alexandrecordel@gmail.com
greinaldo@fbv.edu.br
Site: http://www.alexandrecordel.com.br/fbv
Inteligncia Artificial
OOque
queinteligncia
intelignciaArtificial?
Artificial?
Paradigmas da IA
O que um agente
Agente
sensores
Raciocinador
atuadores
modelo do
ambiente
Proprie
dades
Classes
de ambientes
de
Fsico: robs
Software: softbots
Ambien
Realidade virtual (simulao do ambiente fsico): softbots e avatares
tes dede um ambiente
Propriedades
Tarefas
Acessvel (completamente observvel) x inacessvel (parcialmente observvel
Algoritmo Bsico
Arquiteturas
Agente
Agente
Agente
Agente
Agente
Agente
tabela
reativo simples
reativo baseado em modelos
baseado em objetivos
baseado em utilidade
com aprendizagem
autonomia
complexidade
3. Espao de Estados:
- conjunto de todos os estados alcanveis a partir do estado inicial por
qualquer seqncia de aes.
- pode ser representado como uma rvore onde os estados so ns e as
operaes so arcos.
4. Soluo:
- caminho (seqncia de aes ou operadores) que leva do estado inicial
a um estado final (objetivo), passando de um estado para outro
Mtodos de Busca
Busca Cega
Direo da ramificao:
1. Do estado inicial para um estado final
2. De um estado final para o estado inicial
3. Busca bi-direcional
11
Algoritmo:
12
Algoritmo BT
Evitando Ciclos
Introduo
O que otimizar?
15
Algoritmos Genticos
Funcionamento:
GERAES
Populao inicial
Populao final
Avaliao
Populao atual
Reproduo
Seleo
16
Reproduo
Transformam a populao
- Crossover (cruzamento ou recombinao)
- Mutao
17
Crossover
Diversas variaes
Um ponto
- Mais comum
Dois pontos
Multi-pontos
Uniforme
18