Tema 3

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
A
B
C
D
E
A
B
C
D
E
A
B
C
D
E
A
B
C
D
E
A
B
C
D
E
A
B
C
D
E
1 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.
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+2×2+2×3≥ 3  para constatar que ela
não é satisfeita.
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é 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.
3 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 sequencial na ordem em que eles são
visitados pela primeira vez com o uso de uma estrutura de dados fila de vértices.
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, 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 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.
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.
É 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.
6 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.
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.
Questão 1 de 6
Corretas (6)
Em branco (0)
1 2 3 4 5
6
Exercicio Técnicas De Busca Para Inteligência Artificial Sair
Feedback