Baixe o app para aproveitar ainda mais
Prévia do material em texto
Em um determinado problema de busca envolvendo custos, há dados de custo real e de heurística. Deseja-se utilizar ambos os dados com o objetivo de encontrar o melhor caminho entre o estado inicial e o estado final informados. Assinale abaixo qual método de busca utiliza estes dois dados em conjunto: Quest.: 1 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: Quest.: 2 Complete as lacunas: Um sistema de produção é um programa composto de um conjunto de soluções possíveis, uma lista de regras e um procedimento de _______________ . Em um sistema de produção, as possíveis soluções do problema são chamadas ____________. O conjunto de soluções de um problema, em sistemas de produção é chamado de ______________. Um espaço de estados é um _______________. A sequência correta está representada em: Quest.: 3 CCT0188_EX_A2_201001265025 » 00:06 de 50 min. Lupa Aluno: LUCIANO BEZERRA Matrícula: 201001265025 Disciplina: CCT0188 - INTELIGÊNCIA ARTIF. Período Acad.: 2015.1 - EAD (G) / EX 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. em Largura em profundidade ordenada gulosa A* 2. Apenas II e III estão corretas Apenas I e III estão corretas Apenas I e II estão corretas I, II e III estão corretas Apenas III está correta 3. controle - espaço - estados do espaço - busca dos estados segurança - espaço - estados do espaço - busca dos estados segurança - espaço - estados do espaço - estados da busca controle - estados - espaço de busca - espaço de estados Exercício http://simulado.estacio.br/bdq_simulados_exercicio... 1 de 3 08/03/2015 21:56 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. Quest.: 4 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. Quest.: 5 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 é: Quest.: 6 controle - estados - espaço de estados - espaço de busca 4. (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 (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável em largura. (1) Busca revogável em profundidade - (2) Busca revogável em largura - (3) Busca irrevogável 5. As afirmações (1) e (2) são verdadeiras e (2) justifica (1). As afirmações (1) e (2) são falsas. 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) não justifica (1). 6. Busca Hill Climbing Busca A* (A estrela) Busca Interativa Busca em Largura Busca em Profundidade Exercício http://simulado.estacio.br/bdq_simulados_exercicio... 2 de 3 08/03/2015 21:56 Legenda: Questão não respondida Questão não gravada Questão gravada Exercício inciado em 08/03/2015 21:55:51. Exercício http://simulado.estacio.br/bdq_simulados_exercicio... 3 de 3 08/03/2015 21:56
Compartilhar