Logo Passei Direto
Buscar
O algoritmo A* é uma das opções muito utilizadas no mercado a fim de planejar as trajetórias e os caminhos de robôs autônomos visto que possui vantagens e características importantes para que robôs realizem suas funções da forma esperada. Nesse contexto, assinale a alternativa correta:​​​​​​​ Questão 1Resposta a. O algoritmo A* utiliza heurísticas para economizar recursos de processamento durante buscas, empregando estimativas de custo para guiar seu processamento. b. O algoritmo A* é limitado em sua capacidade de encontrar o menor caminho, especialmente em situações em que há obstáculos no espaço. c. O algoritmo A* emprega estritamente listas abertas para controlar o acesso às posições do espaço, o que pode levar a repetições de busca. d. O algoritmo A* prioriza o aumento do consumo de recursos de processamento, utilizando uma função heurística que estima o custo de deslocamento do robô até a posição-alvo. e. O algoritmo A* desconsidera o custo de processamento, concentrando-se exclusivamente no tempo necessário para alcançar a posição-alvo.
User badge image
Ronieverton Luiz

há 4 semanas

Respostas

User badge image

Ed Verified user icon

há 4 semanas

Vamos analisar cada uma das alternativas sobre o algoritmo A*: a) O algoritmo A* utiliza heurísticas para economizar recursos de processamento durante buscas, empregando estimativas de custo para guiar seu processamento. - Esta afirmação está correta. O A* realmente utiliza heurísticas para otimizar a busca e economizar recursos. b) O algoritmo A* é limitado em sua capacidade de encontrar o menor caminho, especialmente em situações em que há obstáculos no espaço. - Esta afirmação é incorreta. O A* é projetado para encontrar o menor caminho, mesmo em ambientes com obstáculos, desde que a heurística utilizada seja admissível. c) O algoritmo A* emprega estritamente listas abertas para controlar o acesso às posições do espaço, o que pode levar a repetições de busca. - Embora o A* utilize listas abertas, a afirmação sobre "repetições de busca" não é precisa, pois o algoritmo é projetado para evitar isso. d) O algoritmo A* prioriza o aumento do consumo de recursos de processamento, utilizando uma função heurística que estima o custo de deslocamento do robô até a posição-alvo. - Esta afirmação é incorreta, pois o A* busca otimizar o uso de recursos, não aumentá-los. e) O algoritmo A* desconsidera o custo de processamento, concentrando-se exclusivamente no tempo necessário para alcançar a posição-alvo. - Esta afirmação também é incorreta, pois o A* considera tanto o custo de processamento quanto o tempo. Portanto, a alternativa correta é: a) O algoritmo A* utiliza heurísticas para economizar recursos de processamento durante buscas, empregando estimativas de custo para guiar seu processamento.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina