4 - Sempre que possível, implementar um algoritmo de busca local eficiente para o problema em questão

[carolinesalib]

Sobre a busca local (Livro Inteligência Artificial - 3a edição Russel...):

Algoritmos de busca local são bons para quando "o caminho não importa" e sim o resultado final. Ele tem algumas vantagens, como:

• Usa pouquíssima memória (normalmente um valor constante);
• Frequentemente podem encontrar soluções razoáveis em grandes ou infinitos (contínuos) espaços de estados, para os quais os algoritmos sistemáticos são inadequados.

Além de encontrar objetivos, os algoritmos de busca local são úteis para resolver problemas de otimização, nos quais o objetivo é encontrar o melhor resultado de acordo com uma função objetivo.

[carolinesalib]

Trabalho para resolver problema de grade horária em escolas públicas do Paraná utilizando GRASP (Greedy Randomized Adptative Search Procedure) com busca local: https://proceedings.sbmac.org.br/sbmac/article/viewFile/301/303