Escolar Documentos
Profissional Documentos
Cultura Documentos
Introdução A Resolução de Problemas
Introdução A Resolução de Problemas
busca (Capítulo 3)
Inteligência Articial
1 Denições
2 Tipos de Problemas
3 Formulação de problemas
4 Espaço de Estados
5 Algoritmos
Denições
Tipos de problema Arquitetura
Formulação de problemas Agentes de resolução de problemas
Espaço de estados
Algoritmos
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Arquitetura
Formulação de problemas Agentes de resolução de problemas
Espaço de estados
Algoritmos
Agente Reativo
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Arquitetura
Formulação de problemas Agentes de resolução de problemas
Espaço de estados
Algoritmos
Alternativa
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Arquitetura
Formulação de problemas Agentes de resolução de problemas
Espaço de estados
Algoritmos
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Arquitetura
Formulação de problemas Agentes de resolução de problemas
Espaço de estados
Algoritmos
Busca
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Arquitetura
Formulação de problemas Agentes de resolução de problemas
Espaço de estados
Algoritmos
Formulação do objetivo
Levar em consiração
Estado atual;
Medida de desempenho.
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Arquitetura
Formulação de problemas Agentes de resolução de problemas
Espaço de estados
Algoritmos
Formulação do problema
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Miniproblemas
Formulação de problemas Problemas do mundo real
Espaço de estados
Algoritmos
Miniproblemas;
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Miniproblemas
Formulação de problemas Problemas do mundo real
Espaço de estados
Algoritmos
Miniproblemas
Isso signica que ele pode ser usado com facilidade por
diferentes buscadores, com a nalidade de comparar o
desempenho de algoritmos.
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Miniproblemas
Formulação de problemas Problemas do mundo real
Espaço de estados
Algoritmos
Determinístico;
Completamente observável;
Estático;
Discreto.
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Miniproblemas
Formulação de problemas Problemas do mundo real
Espaço de estados
Algoritmos
Exemplos de Miniproblemas
Quebra-cabeça de 8 peças
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Miniproblemas
Formulação de problemas Problemas do mundo real
Espaço de estados
Algoritmos
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Miniproblemas
Formulação de problemas Problemas do mundo real
Espaço de estados
Algoritmos
Problema de roteamento
Caixeiro viajante
Layout de VLSI
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Itens
Formulação de problemas Exemplo
Espaço de estados
Algoritmos
1 Estado inicial
2 Ações ou função sucessor S(x) = conjunto de pares
estado-ação
4 Custo de caminho
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Itens
Formulação de problemas Exemplo
Espaço de estados
Algoritmos
Formular objetivo:
Estar em Bucareste
Formular problema:
estados: cidades
ações: dirigir entre as cidades
Encontrar solução:
sequência de cidades, ex., Arad, Sibiu, Fagaras, Bucareste.
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Itens
Formulação de problemas Exemplo
Espaço de estados
Algoritmos
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Itens
Formulação de problemas Exemplo
Espaço de estados
Algoritmos
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Itens
Formulação de problemas Exemplo
Espaço de estados
Algoritmos
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Denição
Formulação de problemas Abstração
Espaço de estados
Algoritmos
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Como implementar?
Formulação de problemas Algoritmo de busca geral em árvore
Espaço de estados Algoritmos de Busca sem informação
Algoritmos
Estrutura de um Nó
Estado
Ação
Nó-Pai
Custo-Do-Caminho
Profundidade
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Como implementar?
Formulação de problemas Algoritmo de busca geral em árvore
Espaço de estados Algoritmos de Busca sem informação
Algoritmos
Borda
A borda pode ser representado por uma la que deve possuir
as seguintes operações:
Vazia?
Inserir
Remover primeiro
InserirTodos
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Como implementar?
Formulação de problemas Algoritmo de busca geral em árvore
Espaço de estados Algoritmos de Busca sem informação
Algoritmos
Descrição Geral
repita
se borda vazia então retorna falha
escolher um Nó folha e remover da borda
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Como implementar?
Formulação de problemas Algoritmo de busca geral em árvore
Espaço de estados Algoritmos de Busca sem informação
Algoritmos
Estratégias de busca
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Como implementar?
Formulação de problemas Algoritmo de busca geral em árvore
Espaço de estados Algoritmos de Busca sem informação
Algoritmos
Busca Cega
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Como implementar?
Formulação de problemas Algoritmo de busca geral em árvore
Espaço de estados Algoritmos de Busca sem informação
Algoritmos
Busca em extensão
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Como implementar?
Formulação de problemas Algoritmo de busca geral em árvore
Espaço de estados Algoritmos de Busca sem informação
Algoritmos
Busca em extensão
Borda FIFO
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Como implementar?
Formulação de problemas Algoritmo de busca geral em árvore
Espaço de estados Algoritmos de Busca sem informação
Algoritmos
Busca em profundidade
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Como implementar?
Formulação de problemas Algoritmo de busca geral em árvore
Espaço de estados Algoritmos de Busca sem informação
Algoritmos
Busca em profundidade
Borda LIFO
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca
Denições
Tipos de problema Como implementar?
Formulação de problemas Algoritmo de busca geral em árvore
Espaço de estados Algoritmos de Busca sem informação
Algoritmos
Dúvidas
Prof. Rosalvo Neto - Inteligência Articial Resolução de problemas por meio de busca