Métodos de Busca e Resolução de Problemas em IA

Prévia do material em texto

Avalie as afirmações abaixo:
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. A determinação da regra aplicada
se dá pela avaliação do estado atual do problema. Novos estados são colocados a disposição até que seja gerada uma
solução final.
 PORTANTO
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que transformam estados em outros até que um
estado final (solução) seja encontrado.
As afirmações (1) e (2) são falsas e (2) não justifica (1).
A afirmações (1) é verdadeira e a afirmação (2) é falsa.
 As afirmações (1) e (2) são verdadeiras e (2) justifica (1).
As afirmações (1) e (2) são verdadeiras e (2) não justifica (1).
As afirmações (1) e (2) são falsas.
Respondido em 18/10/2021 14:09:20
 
As definições a seguir representam, respectivamente, os métodos de busca:
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um desses filhos for a solução do problema,
o método é interrompido. Caso contrário,um deles é escolhido, segundo algum critério, para ser expandido e seus filhos são
novamente testados. O processo continua até qua soluçõa seja encontrada ou até que um nó selecionado não possa mais
ser expandido. A solução é alcançada (se ela existir), mas não se pode garantir que seja a melhor.
2) A partir do nó raíz os operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até que a solução
seja encontrada ou até o momento em o método não puder mais continuar. Não garante que a solução do problema seja
encontrada.
3) Expande os nós na ordem em que são gerados fazendo com que os nós de um determinado nível somente sejam
gerados e avaliados se os nós do nível anterior já tiverem sido abordados. Avalia todos os ramos da árvore, portanto, além
de garantir a determinação da solução do problema (se ela existir), garante que a solução é ótima.
 
(1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável
 (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura.
(1) Busca revogável em largura - (2) Busca revogável em profundidade - (3) Busca irrevogável
(1) Busca revogável em largura - (2) Busca revogável em largura - (3) Busca irrevogável
(1) Busca revogável em profundidade - (2) Busca revogável em profundidade - (3) Busca irrevogável
Respondido em 18/10/2021 14:09:24
Gabarito
Comentado
 
Considere o caso em que um método de busca que foi testado e definido como não completo. Isso se deve ao fato de que o
método de busca: Assinale a altenativa CORRETA.
levou muito tempo para encontrar o estado objetivo.
 ao explorar um espaço de estados, falhou em encontrar o estado objetivo existente.
dentre várias soluções existentes, não conseguiu encontrar a melhor solução.
teve que usar retrocessos na análise dos estados até encontrar o estado objetivo.
é obrigado a testar todos os estados existentes.
Respondido em 18/10/2021 14:09:29
 
 Questão1
 Questão2
 Questão3
 Questão
4
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4905406312&cod_hist_prova=269832648&pag_voltar=otacka#
Com relação ao desempenho dos algoritmos de busca em profundidade e de busca em largura é possível afirmar que
Algoritmos de busca em profundidade são menos eficientes em arvores com alto fator de ramificação.
Algoritmos de busca em largura apresentam mau desempenho quando se deparam com caminhos extremamente
longos ou infinitos no espaço de estados.
O desempenho tanto dos algoritmos de busca em profundidade como dos de busca em largura não depende do
comprimento caminhos e nem do fator de ramificação.
 Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho em arvores onde todos
os caminhos têm comprimentos aproximados.
Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade.
Respondido em 18/10/2021 14:09:33
Gabarito
Comentado
 
 As definições a seguir representam, respectivamente, os métodos de busca:
(1) A estratégia de busca guarda a soma do custo de cada caminho e procura, a cada passo, o caminho que 
implicará na menor soma.
(2) A estratégia de busca utiliza uma estimativa do custo do caminho até o nó destino, calculando o caminho de menor
custo ou que implicará na menor soma.
(3) A estratégia de busca é visitar o nó com menor custo vinculado ao percurso.
 
(1) Busca Simples - (2) Busca Completa - (3) Busca pelo vizinho mais próximo
(1) Busca Ordenada - (2) Busca Simples - (3) Busca pelo vizinho mais próximo
 (1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo
(1) Busca Heurística - (2) Busca Ordenada - (3) Busca pelo vizinho mais próximo
(1) Busca Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada
Respondido em 18/10/2021 14:09:37
 
Considere as seguintes afirmações sobre resolução de problemas em IA. 
I. A* é um conhecido algoritmo de busca heurística. 
II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o xadrez. 
III. Busca em espaço de estados é uma das formas de resolução de problemas em IA. 
Assinale a alternativa correta:
Apenas I e II estão corretas
 I, II e III estão corretas
Apenas II e III estão corretas
Apenas I e III estão corretas
Apenas III está correta
Respondido em 18/10/2021 14:09:41
Gabarito
Comentado
 
Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. São tipos de
grafos as redes semânticas e as árvores semânticas. Com relação especificamente à definição de árvores semânticas é
incorreto afirmar que:
as árvores semânticas são grafos dirigidos.
 nas árvores semânticas os sucessores de um nó folha são os nós objetivos.
as árvores semânticas não contêm ciclos.
 Questão5
 Questão6
 Questão7
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4905406312&cod_hist_prova=269832648&pag_voltar=otacka#
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4905406312&cod_hist_prova=269832648&pag_voltar=otacka#
nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos).
nas árvores semânticas cada nó tem um predecessor (ou nó pai).
Respondido em 18/10/2021 14:09:44
Gabarito
Comentado
 
Analise as seguintes afirmativas. 
I. A estratégia de busca em largura encontra a solução ótima quando todos os operadores de mudança de estado têm o
mesmo custo. 
II. A estratégia de busca em profundidade sempre expande um menor número de nós que a estratégia de busca em
largura, quando aplicadas ao mesmo problema. 
III. A estratégia de busca heurística encontra sempre a solução de menor custo. 
IV. A estratégia de busca heurística expande um número de nós em geral menor que o algoritmo de busca em largura, mas
não garante encontrar a solução ótima. 
V. O algoritmo de busca heurística que utiliza uma função heurística admissível encontra a solução ótima. 
A esse respeito, pode-se concluir que: Escolha a alternativa correta
Apenas as afirmativas I e IV são corretas.
 Apenas as afirmativas I, IV e V são corretas.
Apenas a afirmativa V é correta.
Apenas as afirmativas II e V são corretas.
Apenas as afirmativas I e V são corretas.
Respondido em 18/10/2021 14:09:50
Gabarito
Comentado
 Questão8
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4905406312&cod_hist_prova=269832648&pag_voltar=otacka#
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4905406312&cod_hist_prova=269832648&pag_voltar=otacka#