Como funciona a meta-heurística GRASP
Trecho de 1 min 30 s de Aprimorando Algoritmos com Mineração de Dados, gravado no evento XXIII EXPOCANP / V SEMATEC: as ciências e os caminhos para o futuro.
Assistir à gravação completaNo Even3 Conteúdos · 1 h 47 minSobre este trecho
Uma visão clara e simplificada sobre o funcionamento do algoritmo GRASP através de fases de construção e busca local.
Vai de a da gravação.
O que é dito neste trecho
Uma heurística uma uma uma meta heurística, né, muito famosa é a meta heurística GRASP. Como é que funciona o GRASP? O GRASP é basicamente um loop, né? Vocês estão vendo aí, eu até trouxe eh eh esse pseudocódigo é o pseudocódigo do GRASP mesmo, né? Ele ele é simples assim, ele tem cinco seis linhas, tá bom? Então ele tem eh um loop e é só isso, né? Ele tem um loop que vai de um até max iter, né? Max iter é uma um um um parâmetro inicial do algoritmo, né? A quantidade de iterações que ele vai rodar, né, a quantidade de vezes que ele vai ter a naquele loop. E dentro desse loop tem dois dois elementos, né, a linha dois e três. A linha dois constrói e a linha três usa uma busca local. Então você vai fazer isso, constrói a cada iteração, né, constrói uma solução, melhora ela, constrói uma solução, melhora ela, constrói uma solução, melhora ela. E a linha quatro, ela só visa buscar sempre qual que é a melhor solução, né, atualiza a melhor solução. Né? Toda vez que eu melhorar a melhor solução, eu guardo essa solução melhorada, né? E eu tenho sempre a melhor solução armazenada ali na linha quatro. Tudo bem? Então esse é o GRASP. Tem seis linhas, né, e ao final ele vai retornar um S estrela ali que é a a melhor solução encontrada ao longo dessas iterações. Então percebe que essa esse formato de de de de heurística ali, né, que a gente chama de meta heurística, pode ser aplicado para qualquer qualquer problema. Eu vou ter uma iteração para qualquer problema, vou construir uma solução e vou melhorar a sua solução. Construir uma solução, melhorar a solução, construir solução, melhorar a solução. E faço isso diversas vezes. As as diversas vezes que eu fizer, eu vou estar sempre armazenando a melhor solução. Peguei a melhor solução e retornei como resultado final.
Outros trechos deste conteúdo

O que é o viés de sobrevivência na análise de dados
Trecho de a da gravação

O que é um algoritmo na prática
Trecho de a da gravação