Escolar Documentos
Profissional Documentos
Cultura Documentos
HISTORICO
Origem:
Probabilistic algorithm (GRASP) for difficult set covering problems [Feo & Resende., 1989]
INTRODUO
Princpio: combinao de um mtodo construtivo com busca local, em um procedimento iterativo com iteraes totalmente independentes. dividido em duas etapas: (a) construo de uma soluo guloso + aleatrio+adaptivel. (b) busca local pesquisa a vizinhana corrente at um timo local ser encontrado. Aplicado a problemas de otimizao combinatria.
OBSERVAES
Depende de boas solues iniciais. Poucos Parmetros.
Observaes Algoritmo
Qualidade - |LRC|; Possvel paralelizao;