Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Resolução de Problemas por Busca
2
Resolução de Problemas por Busca
Um sistema de IA pode resolver problemas da mesma forma: Ele sabe onde ele está (conjunto de informações iniciais) Ele sabe onde deseja ir (estado objetivo) Resolver problema em IA envolve busca do estado objetivo (paradigma de resolução de problemas) Forma simplificada de raciocínio Simples sistemas de IA reduzem raciocínio à busca
3
Representação Problemas de busca são frequentemente descritos
Utilizando diagramas de árvores de busca Árvores semânticas onde: cada nó denota um passo no caminho do nó inicial para o nó objetivo Nó inicial (I) = onde a busca começa Nó objetivo (O) = onde ela termina Objetivo: Encontrar um caminho que ligue: o nó inicial a um nó objetivo
8
Problema de busca Entrada: Descrição dos nós inicial e objetivo
Procedimento que produz os sucessores de um dado nó Saída: Sequência válida de nós, iniciando com o nó inicial e terminando com o nó objetivo
9
Examplo
15
Definições importantes:
Profundidade: número de ligações entre um dado nó e o nó inicial Amplitude: número de sucessores (filhos) de um nó Nó raíz: Nó que não tem pai (ascendente) Nó folha: nó que não tem filhos (descendentes) Nó objetivo: nó que satisfaz o problemaa
16
Definições importantes:
Caminho parcial: caminho onde o nó final (folha) não é um objetivo Caminho final ou completo: caminho onde o nó final é um nó objetivo Expandir um nó: gerar as crianças de um nó Em busca, você aprende como encontrar um caminho entre o nó inicial e o nó objetivo
21
Algoritmos de busca Existem vários algoritmos de busca diferentes O que os distingue é a maneira como o nó n é escolhido no passo 2 Métodos de busca Busca cega: escolha depende da posição do nó na lista (escolhe o primeiro elemento) Busca heurística: escolha utiliza informações específicas do domínio para ajudar na decisão
22
Busca Cega Maneira mais direta de encontrar uma solução: Visitar todos os caminhos possíveis, sem repetir um mesmo nó Busca cega não utiliza informações sobre o problema para guiar a busca Estratégia de busca exaustivamente aplicada até uma solução ser encontrada (ou falhar)
73
Exercicio
74
Exercicio
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.