IA - Aula 02 - Avaliando Aprendizado

Prévia do material em texto

INTELIGÊNCIA ARTIFICIAL 
 
Exercício: CCT0188_EX_A2_201102058769 
 
Aluno(a): EMILIANO SOUSA LEITE Matrícula: 201102058769 
 
Data: 23/03/2014 14:02:51 (Finalizada) 
 
 
 1a Questão (Ref.: 201102179937) 
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 largura - (2) Busca revogável em profundidade - (3) Busca irrevogável 
 
(1) Busca revogável em profundidade - (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 largura - (3) Busca irrevogável 
 (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura. 
 
 
 
 
 
 2a Questão (Ref.: 201102299852) 
Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca informada, pode-se 
afirmar que: 
 
 
A busca gulosa minimiza h(N) somente se a heurística for admissível. 
 A busca gulosa minimiza h(N). 
 
A busca A∗ minimiza h(N). 
 A busca A∗ minimiza h(N) somente se a heurística for admissível. 
 
A busca de custo uniforme minimiza h(N). 
 
 
 
 
 
 
 
 
 
 
 
 3a Questão (Ref.: 201102271052) 
Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com mecanismo de backtracking. 
Sendo o estado objetivo o nó de rótulo L selecione uma sequência de expansão dos nós. 
 
 
 
A,B,E,F,G,L 
 
A,B,C,D,E,F,L 
 
L,F,B,A 
 A,B,E,F,L 
 
A,B,C,D,E,F,G,H,I,J,L