estacio saladeavaliacoes com br_exercicio_Técnicas De Busca Para IA_gabarito_2 (6)

Prévia do material em texto

Você acertou 6 de 6 questões
Verifique o seu desempenho e continue treinando! Você pode refazer o exercício quantas
vezes quiser.
Verificar Desempenho
1 Marcar para revisão
Os métodos de busca de estados fazem parte das técnicas de inteligência artificial para
resolver problemas com características que permitem que sejam modelados e tratados por
meio de algoritmos. Os métodos de busca de estado são construídos de modo a aumentar
as chances de encontrar a solução alvo. O ideal é que esse processo de busca seja o mais
eficiente possível. Nesse sentido, selecione a opção correta sobre a estratégia de pesquisa
de métodos de busca em espaço de estados.
Questão 1 de 6
Corretas (6)
Em branco (0)
1 2 3 4 5
6
Lista de exercícios Técnicas De Busca Para Inteligência Artificial Sair
A
B
C
D
E
É definida como a melhor escolha que o algoritmo pode fazer. Um exemplo é o
algoritmo Best First.
Ela está relacionada à ordem em que os nós são escolhidos.
Corresponde à escolha entre os algoritmos de busca, de modo a maximizar a
quantidade de passos.
É uma forma eficiente de sempre encontrar a melhor resposta.
Refere-se às variações do algoritmo Best First que, normalmente, é o método de
melhor desempenho para buscas em espaços de estados.
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
Existem diversos métodos para explorar espaços de estados. Muitos desses métodos
são tentativas de obter soluções viáveis que não são necessariamente a melhor
solução. Isso ocorre como uma tentativa de que essas soluções sejam de boa
qualidade e obtidas em um tempo computacional que seja considerado aceitável.
A
B
C
D
E
2 Marcar para revisão
Selecione a opção que apresenta a busca que é implementada com uma estrutura do tipo
fila: primeiro a entrar, primeiro a sair.
Busca em profundidade.
Busca em largura.
Pesquisa bidirecional.
Busca greedy.
Busca em grafo.
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
O algoritmo de busca em largura explora as soluções vizinhas a uma determinada
solução. Para isso, ele faz uma rotulação dos vértices por meio de uma numeração
A
B
C
sequencial na ordem em que eles são visitados pela primeira vez com o uso de uma
estrutura de dados fila de vértices.
3 Marcar para revisão
Ao desenvolver um método de busca em espaço de estados, a escolha da estratégia deve
ser uma preocupação, pois ela vai influenciar no desempenho do algoritmo. Nesse sentido,
selecione a opção correta a respeito dos métodos de busca no espaço de estados e de
suas estratégias.
De fato, as estratégias podem afetar o desempenho de um agente na execução
de um método, no entanto qualquer uma delas garantirá a melhor solução do
problema.
As estratégias não são determinísticas, por isso não é possível prever o
comportamento de um agente.
Uma estratégia pode levar a um comportamento cíclico de um agente, ou seja, ele
pode retornar a um estado que já visitou e ficar preso em um ciclo.
D
E
Por tratar-se de uma sequência de passos determinada, sempre é possível o
comportamento de um agente ao aplicar-se uma determinada estratégia.
As estratégias são uma forma de garantir que o agente obtenha a solução ótima
de um problema.
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
Utilizar métodos não exatos para resolver problemas de busca em espaço de estados
possui diversas vantagens, tais como: flexibilidade, adaptabilidade, tempo de resposta
e facilidade de implementação. No entanto, esses métodos precisam ser tratados com
bastante atenção, em especial, para evitar cair em situações em que fiquem presos em
ciclos de escolhas.
4 Marcar para revisão
Selecione a opção que apresenta a situação adequada para aplicar a busca em largura.
A
B
C
D
E
Quando os nós sucessores tiverem custos maiores que o do nó atual.
Quando todos os custos dos nós sucessores forem iguais.
Quando todos os custos dos nós sucessores forem diferentes.
Sempre deve ser aplicada mesmo que seja combinada com outras estratégias.
Quando não for possível aplicar a busca pelo melhor primeiro (Best First Search).
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
Só faz sentido buscar por nós se tiverem custos menores do que o do nó atual. A
busca em largura é um método de exploração dos vizinhos de uma determinada
solução. Quando a profundidade da árvore de busca de um problema pode variar e é
necessário pesquisar apenas uma parte da árvore para encontrar uma solução, a
busca em largura é a opção mais adequada. A escolha da estratégia de busca deve
estar relacionada ao tipo de problema e ao contexto de sua aplicação.
A
B
C
5 Marcar para revisão
Observe o problema de otimização combinatória a seguir:
Um estado é representado pela tupla (x ,x ,x ) . Nesse sentido, selecione a opção correta a
respeito do problema.
1 2 3
Certamente, o estado (1,1,1) não é uma solução viável para o problema.
A solução ótima do problema é (0,1,0).
Apesar de não ser a solução ótima, o estado (0, 0, 0) é uma solução viável para o
problema.
D
E
Esse problema não pode ser modelado por um método de busca no espaço de
estados.
Trata-se de um problema de otimização linear, sendo que as variáveis x ,x e
x   podem assumir quaisquer valores entre zero e um.
1 2
3
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
A formulação matemática é uma poderosa ferramenta para representar um problema,
pois ela imediatamente nos fornece: as variáveis de decisão, a função utilidade -
quando o problema é de maximização - ou função custo - quando o problema é de
minimização, além das restrições do problema. No caso da questão, basta substituir a
solução (1,1,1) na restrição x1+2x2+2x3≥ 3  para constatar que ela não é satisfeita.
6 Marcar para revisão
Os métodos de busca em espaço de estados podem ser aplicados em diversas situações.
Por exemplo, ''pode-se programar um robô para aspirar as salas de um ambiente sempre
que estiverem sujas. As salas possuem sensores que, quando acionados, o robô vai até
A
B
C
D
E
elas e, em seguida, vai aspirá-las''. Em relação ao exemplo dado, selecione a opção correta
sobre os métodos de busca no espaço de estados.
Trata-se de um agente baseado em objetivo.
É um exemplo de um agente reativo simples.
É um agente baseado em modelo.
Trata-se de um caso típico de um agente baseado em utilidades.
É um exemplo de agente baseado em multiobjetivos.
Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado!
Gabarito Comentado
O espaço de estados representa o mapeamento entre entrada e saídas. Quem, de fato,
faz as escolhas é um agente. Quando um agente faz as suas escolhas baseadas no
conhecimento que ele tem sobre o que ocorre no mundo à sua volta, ele é chamado de
agente de reflexo, ou reflexivo baseado em modelo, ou, ainda, de agente reativo.