INTELIGÊNCIA ARTIFICIAL E APRENDIZADO DE MÁQUINA - Atividade 1

Prévia do material em texto

Para Luger (2013), os seres humanos utilizam busca inteligente: um jogador de xadrez
considera uma variedade de jogadas possíveis, um médico examina vários diagnósticos
possíveis, mas um ser humano não utiliza busca exaustiva, pois o jogador de xadrez e o
médico tendem a realizar uma busca de acordo com suas experiências. A resolução de
problemas pelos seres humanos é guiada por regras de julgamento e baseadas pelos
espaços de estados que de alguma forma são “promissoras”. Estas regras são
denominadas heurísticas. Heurística é uma estratégia para a busca seletiva de um espaço
de problema.
Diante deste contexto, em um texto escrito, dê um exemplo prático, com base em uma
situação do dia a dia: como os sistemas inteligentes podem resolver problemas através da
heurística, ou seja, através de métodos de buscas mais sofisticados, como o método A* (A
estrela).
LUGER, G. F. Inteligência Artificial. 6. ed. São Paulo: Pearson Education do Brasil, 2013.
A abordagem A* (A estrela) é uma técnica heurística sofisticada empregada na identificação
de caminhos ótimos. De acordo com Coppin (2017), os algoritmos A* utilizam uma busca
heurística aprimorada para selecionar o caminho na árvore. A busca A* expande caminhos,
movendo-se em direção ao nó que parece ser o mais próximo do objetivo, levando em
consideração o custo associado a esse caminho até o referido nó. Exemplos práticos da
abordagem A* incluem problemas de roteamento ou planejamento de rotas.
O planejamento de rotas é um desafio enfrentado em situações do mundo real e é
frequentemente utilizado como suporte para decisões automatizadas, como a otimização de
trajetos por meio de sistemas de GPS (Global Positioning System) por meio de algoritmos
de navegação, ou em roteadores de redes de computadores. Em ambientes complexos e
intrincados de redes de computadores, os roteadores desempenham um papel crucial ao
determinar a rota mais eficiente para a transferência de dados, contribuindo assim para a
velocidade e qualidade na entrega dos pacotes de dados.