Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos Genéticos e Agentes de Busca
Algoritmos Genéticos e Agentes de Busca
GENÉTICOS
Alexandre Eich, Arthur Figueiredo, Jéssica Richter,
CONCEITO
J
AGENTES DE BUSCA ONLINE
• Depois de cada ação, um agente online recebe uma percepção
informando-o de qual estado ele alcançou. O mapa atual é usado
para decidir aonde ir em seguida.
J
AGENTES DE BUSCA ONLINE
• São exemplos:
• robô em um prédio, onde tem que descobrir o caminho para ir
de A até B.
• métodos para escapar de labirintos.
• descoberta de um bebê de como o mundo funciona.
J
AGENTES DE BUSCA ONLINE
• É necessária para ambientes desconhecidos, onde é feita a
exploração do ambiente. Com a exploração ele aprende sobre
esses ambientes e pode fazer deliberações:
J
BUSCA LOCAL ONLINE
• Percurso aleatório
ATRA*
• Possui aprendizado em tempo real
• Possui memória em vez de realizar uma ação aleatória
• O agente avança para o nó mais promissor e atualiza o nó anterior
APRENDIZADO EM BUSCA ONLINE
• Os agentes de busca online aprendem com um mapa do
ambiente, onde o mesmo registra cada uma de suas experiências.
• Os agentes de busca local adquirem estimativas mais precisas do
valor de cada estado usando regras de atualização local, como
mostrado anteriormente no ATRA*.