Baixe o app para aproveitar ainda mais
Prévia do material em texto
Prezado (a) Aluno(a), Você fará agora seu EXERCÍCIO DE FIXAÇÃO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O mesmo será composto de questões de múltipla escolha (3). Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS. 1. 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 a afirmativa V é correta. Apenas as afirmativas I, IV e V são corretas. Apenas as afirmativas I e IV são corretas. Apenas as afirmativas I e V são corretas. Apenas as afirmativas II e V são corretas. Gabarito Comentado 2. Quando se tenta atravessar um labirinto, as pessoas vagam aleatoriamente, esperando encontrar o caminho da saída. Esta abordagem poderá ser bem-sucedido, mas não é o mais racional e muitas vezes leva a que chamamos de "andar em círculos". Um método alternativo para a atravessar um labirinto é tatear com a mão o lado direito do seu muro (ou parede), ou seja, seguir percorrendo o labirinto sempre em paralelo ao seu muro mantendo-se a mão direita em contato com sua superficie. A descrição acima é uma técnica ou método de busca não informada muito conhecido em Inteligência Artificial. O nome dessa busca não informada é: Busca Hill Climbing Busca A* (A estrela) Busca em Largura Busca Interativa Busca em Profundidade Gabarito Comentado 3. Em relação aos métodos de busca com informação (busca heurística) e sem informação (busca desinformada), aplicados a problemas em que todas as ações têm o mesmo custo, o grafo de busca tem fator de ramificação finito e as ações não retornam a estados já visitados. (Escolha a alternativa CORRETA) A segunda solução encontrada pela estratégia de busca em largura é a solução ótima. A primeira solução encontrada pela estratégia de busca em profundidade é a solução ótima. A estratégia de busca A* é eficiente porque expande apenas os nós que estão no caminho da solução. As estratégias de busca com informação usam funções heurísticas, pois quando bem definidas, permitem melhorar a eficiência da busca. A estratégia de busca gulosa é eficiente porque expande apenas os nós que estão no caminho da solução. 4. 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 III está correta Apenas II e III estão corretas Apenas I e II estão corretas Apenas I e III estão corretas I, II e III estão corretas Gabarito Comentado 5. 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 Heurística - (2) Busca pelo vizinho mais próximo - (3) Busca Ordenada (1) Busca Heurística - (2) Busca Ordenada - (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 6. No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma rodovia que interliga as cidades representadas pelos nós que ele une, cujo peso indica a distância, em km, entre essas cidades pela rodovia. Suponha que se deseje encontrar a melhor rota entre as cidades A e M, indicadas nesse grafo. Considere, ainda, os valores indicados na tabela abaixo como distância em linha reta, em km, de cada cidade para a cidade M. nó A B C D E F G H I J K L M h(nó) 44 20 33 25 30 22 14 10 11 5 40 20 0 A partir dessas informações, escolha a alternativa CORRETA: Utilizando-se a busca gulosa, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ABHGIJM e o custo do caminho é 85 Utilizando-se a busca gulosa, a rota encontrada no problema acima é ACDFLM Para utilizar algoritmos de busca heurística, deve-se definir uma heurística que superestime o custo da solução Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é ACDFLM e o custo do caminho é 56 7. Com relação à definição de grafo de estados é incorreto afirmar que um estado poderá ter apenas duas arestas: uma que vem do estado anterior e outra que vai para o estado seguinte. as arestas que conectam os estados são chamadas de transições. os estados são apresentados nos vértices do seu diagrama. um grafo pode conter ciclos. um grafo pode ter transições que retornem ao mesmo estado. Gabarito Comentado 8. 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 verdadeiras e (2) não justifica (1). As afirmações (1) e (2) são verdadeiras e (2) justifica (1). 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 falsas.
Compartilhar