estacio saladeavaliacoes com br_exercicio_Técnicas De Busca Para IA_gabarito_1 (0)

Prévia do material em texto

Você acertou 0 de 6 questões
Verifique o seu desempenho e continue treinando! Você pode refazer o exercício quantas
vezes quiser.
Verificar Desempenho
A
B
C
1 Marcar para revisão
Selecione a opção que apresenta a situação adequada para aplicar a busca em largura.
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.
Questão 1 de 6
Incorretas (6)
Em branco (0)
1 2 3 4 5
6
Lista de exercícios Técnicas De Busca Para Inteligência Artificial Sair
D
E
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 incorreta
Opa! A alternativa correta é a letra B. 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.
2 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 incorreta
Opa! A alternativa correta é a letra B. 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
A
B
C
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.
3 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 incorreta
Opa! A alternativa correta é a letra A. 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.
4 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,
A
B
C
D
E
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.
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 incorreta
Opa! A alternativa correta é a letra C. Confira o gabarito comentado!
Gabarito Comentado
A
B
C
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.
5 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.
É 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.
D
E
É 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 incorreta
Opa! A alternativa correta é a letra B. 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.
6 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.
A
B
C
D
E
Busca em profundidade.
Busca em largura.
Pesquisa bidirecional.
Busca greedy.
Busca em grafo.
Resposta incorreta
Opa! A alternativa correta é a letra B. 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
sequencial na ordem em que eles são visitados pela primeira vez com o uso de uma
estrutura de dados fila de vértices.