Heursticas

Uma heurstica um procedimento algortmico desenvolvido atravs de um modelo cognitivo,

usualmente atravs de regras baseadas na experincia dos desenvolvedores. Ao contrrio dos
mtodos exatos, que buscam encontrar uma forma algortmica de achar uma soluo tima
atravs da combinao ou busca de todas as solues possveis.Os mtodos heursticos
englobam estratgias, procedimentos e mtodos aproximativos com o objetivo de encontrar
uma boa soluo, mesmo que no seja a tima, em um tempo computacional razovel.

Existem muitos fatores que tornam interessante a utilizao de algoritmos heursticos na

resoluo de um determinado problema :

quando no existe um mtodo exato para a resoluo deste problema ou o mesmo requer
um tempo muito alto de processamento. Neste caso, oferecer uma soluo boa melhor do
que no ter nenhuma soluo;

quando no necessria a soluo tima, pois as solues obtidas j so razoveis; quando

os dados so pouco confiveis. Neste caso, a busca pela soluo tima no tem sentido, pois a
mesma ser uma aproximao da realidade;

quando limitaes de tempo e/ou dinheiro obriguem a utilizao de mtodos de resposta

rpida;

como passos intermedirios de outros algoritmos, potencialmente exatos ou heursticos.

As heursticas podem ser divididas, em termos pedaggicos, em construtivas, melhoramento e

meta-heursticas.

Heurstica construtiva

Uma heurstica construtiva, consiste em tentar encontrar uma boa rota, considerando a cada
interao somente o prximo passo, ou seja, o critrio de escolha basicamente local