Estudo de Inteligência artificial

1-) Este jogo necessita de uma árvore para a representação da solução. Faça ele

2 6 5

1 3 4

8 7

move 1 move 8

Move 2 move 3 move 3 move 7

.

.

.

Final

2-) O que é busca cegas ?É uma busca sem informação da qual todos os nós são visitados seqüencialmente.

3-) O que é uma Busca Heurística?É uma busca com informação. Utiliza as informações para estimar o custo de cada ação, por exemplo, a distância entre o nó atual e o nó objeto.

4-) Quais são os quatros aspectos fundamentais para a avaliação de desempenho de um algoritmo de busca?Completeza, otimização, complexidade de tempo, complexidade de memória.

5-) Descreva Completeza, otimização, complexidade de tempo, complexidade de memória.

Completeza: Quando o algoritmo sempre encontra a solução.Otimização: Quando o algoritmo encontrar a solução ótimaComplexidade de tempo: Tempo máximo exigido pelo algoritmo para realizar a busca.Complexidade de Memória: Quantidade de memória máxima exigida pelo algoritmo para armazanar informações sobre os nós visitados e serem visitados.

6-) O que é custo de passo e custo de Caminho?

Custo de passo é custo de um estado (nó) a outro estado. Custo de caminho é a soma total do passo até chegar ao nó-objetivo, dependendo do algoritmo pode ter algo a mais para somar. Exemplo disso é o algoritmo de busca A*.

7-) O que compõe um nó? Explique cada um.

ESTADO: O estado no espaço de estados ao que o nó corresponde; NÓ-PAI: O nó na árvore de busca que gerou este nó; AÇÃO: A ação que foi aplicada ao PAI para gerar o nó; CUSTO-DO-CAMINHO: O custo, tradicionalmente denotado por g(n), do caminho

desde o estado inicial até o nó indicado pelos ponteiros do pai. PROFUNDIDADE: O número de passos ao longo do caminho desde o estado inicial.

8-) O que é Borda? E o que é nó- folha?Borda: Coleção de nós GERADOS.Nó-folha: São elementos da borda. Cada elemento da borda é um nó folha

9-) Explique os tipos de custo: custo de busca, custo de solução, custo total.Custo de busca: Depende da complexidade de tempo, mas também pode incluir um termo para uso de memória. Periodo de tempo exigido pela busca;Custo de Solução: Comprimento total do caminho em quilômetros.Custo total: Soma do custo de busca com o custo de solução.

10-) O que é busca em extensão?O nó raiz é expandido primeiro, em seguida todos os sucessores do nó raiz são expandidos, depois os sucessores destes nós e assim por diante. A busca em extensão é um modelo FIFO (First in, First Out). A busca em extensão é COMPLETA .A busca em extensão será ótima se o custo do caminho for uma função não-decrescente da profundidade. EX: todas ações tem o mesmo custo.

11-) O que é busca em profundidade?È uma busca que utiliza do tipo LIFO(last in, first out), ou seja, utiliza de pilha.A busca em profundidade não é completa e nem ótima.

12-) O que é busca em profundidade Limitada?Trata-se de uma variação do modelo de busca em profundidade com o estabelecimento de um limite de profundidade predeterminado.Visa a solução do problema de caminhos infinitos na busca em profundidade, no entanto, caso L > D, pode ser uma fonte adicional de incompleteza. Mesmo L < D, ela não será ótima.A busca em profundidade limitada não é completo, nem ótimo.

13-) O que é busca em aprofundamento interativo?Tem como principais características: O aumento gradual do limite – primeiro 0 – depois 1 – depois 2 – e assim por diante até encontrar um objetivo; O objetivo ocorrerá quando o limite de profundidade “d” for alcançado (a profundidade do nó objetivo mais raso);O algoritmo é completo quando o número de ramificações for finito;

14-) O que é Heuristica (h(n))?H(n)= custo estimado do caminho mais econômico do nó n até um nó objetivo

15-) O que é busca Gulosa? Tenta expandir o nó mais próximo à meta, na suposição de que isso provavelmente

levará a uma solução rápida. Avalia nós usando apenas a função heurística: f(n)=h(n) Voltará se encontrar um nó sem expansões (ou beco sem saída); Não é ótima; É incompleta : pode entrar em um caminho infinito e nunca retornar para

experimentar outras possibilidades).

16-) O que é busca A*? É a forma mais conhecida de busca pela melhor escolha; Avalia nós combinando:

o g(n) è custo para alcançar cada nóo h(n) è custo para ir do nó até o objetivo

f(n) = g(n) + h(n)

f(n) è custo estimado da solução de custo mais baixo passando por n. Estratégia è encontrar a solução de custo mais baixo:

o Experimentar primeiro o nó com menor valor de g(n) + h(n)Tal estratégia poderá resultar em um algoritmo ótimo e completo, desde que satisfeita

certas condições.

17-) O que é uma heurística admissível?Heurística admissível: trata-se de uma função heurística que nunca superestime o custo para alcançar o objetivo.

18-) Existem 2 formas distintas de conhecimento, quais são? Explique.Conhecimento Objetivo: Empregado nas mais diversas ciências. Trata-se do conhecimento técnico. Exemplos:Equações do movimento de um submarino;Equações do movimento de uma aeronave;Equações do movimento de um robô, etc;

Conhecimento subjetivo: É representado pela informação lingüística e é usualmente impossível de quantificar. É geralmente ignorado na elaboração de projetos, mas é frequentemente em suas avaliações. Exemplos:Regras;Informações especialistas;Requisitos de projetos, etc.

19-) Um sistema de lógica Fuzzy é composto de quantos componentes? Quais são? Desenhe o diagrama da lógica Fuzzy.O sistema de lógica fuzzy é composto por 4 componentes, eles são:

Regras; Fuzzificador; Módulo de inferência; Deffuzificador.