Heurísticas e suas aplicações

Gradativamente as pessoas vêm adotando as tecnologias em seu cotidiano. Solicitar um transporte, fazer um pedido de um lanche, fazer uma compra online, entre outras atividades. Atualmente, existem diversas aplicações para facilitar a realização dessas atividades. No entanto, incorporado a essas aplicações, é necessário identificar uma solução viável, pois em certos casos surgem desafios para solucionar problemas que ainda estão em aberto na literatura, como Problema de Rotas, Problema de Corte e Empacotamento, entre outros. Sendo assim, uma alternativa viável para encontrar soluções para esses tipos de problemas é adotar heurísticas, que têm como objetivo encontrar uma solução viável em menor tempo, em especial para grandes instâncias. Dessa forma, iremos ver como funciona algumas heurísticas (ou metaheurísticas) como Algoritmos Genéticos e GRASP e algumas aplicações que podemos utilizá-las.

Coautores

ELAINE CRISTINA MOREIRA MARQUES