Atividade 1 - GRA1563 INTEL IGÊNCIA ARTIFICIAL E APRENDIZADO DE MÁQUINA GR1694-212-9 - 202120.ead-17572.01

Prévia do material em texto

Abordagem A* (A estrela) 
 
A abordagem A* é uma técnica de heurística sofisticada para identificar 
caminhos ótimos. Para Coppin (2017), os algoritmos A* utilizam um a busca de 
heurística melhor ada para sel ecionar o caminho da árvore. A bus ca A* ex pande 
caminhos envolvendo i r para o nó que par ece ser o mais próximo do objetivo, além de 
considerar um custo daquele caminho até aquele nó. Ex emplos práticos de abord agem 
A* são os problemas de roteamento ou roteirização. As rot eirizações são problemas d a 
vida real e são utilizadas como apoio para tomadas de d ecisões automatizadas, como 
rotas otimizadas por GPS (Global Positioning S ystem) através d e algoritmos de 
navegação ou em roteado res de redes de computadores. Os roteadores definem a melhor 
rota de dados na com plexa e emaranhada re de de computadores, trazendo maior 
velocidade e qualidade na chegada do pacote de dados.