Logo Passei Direto
Buscar

Inglês

PUC-GOIÁS
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:​​​​​​​ Selecione a resposta: 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* 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. c O algoritmo A* desconsidera o custo de processamento, concentrando-se exclusivamente no tempo necessário para alcançar a posição-alvo. d 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. e O algoritmo A* é limitado em sua capacidade de encontrar o menor caminho, especialmente em situações em que há obstáculos no espaço.
User badge image
Clashington Borges

há 8 meses

Respostas

User badge image

Ed Verified user icon

há 8 meses

Vamos analisar as 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* 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 economizar recursos, não aumentá-los. c) 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 é falsa, pois o A* considera tanto o custo de processamento quanto o tempo. d) 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 ele é projetado para evitar isso. e) 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, pois o A* é projetado para encontrar o menor caminho, mesmo em ambientes com obstáculos, desde que a heurística utilizada seja admissível. 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

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina