Metaheurísticas

Quando o espaço de busca é grande demais para ser explorado exaustivamente, metaheurísticas como algoritmos genéticos e busca tabu oferecem soluções aproximadas em tempo razoável.

Essas técnicas são inspiradas em processos naturais, como a evolução biológica, e são úteis em problemas complexos de otimização combinatória.

Complexidade e Escolha do Algoritmo

A escolha entre um algoritmo exato e uma metaheurística depende do tamanho do problema e do tempo disponível para obter uma resposta.

Esse compromisso entre qualidade da solução e tempo de execução será retomado no capítulo sobre complexidade computacional.

Questões

Exercite seu aprendizado!