Wikipédia

GRASP: diferenças entre revisões

Explorar interativamente o histórico
← Ver a alteração anteriorVer a alteração posterior →
Conteúdo apagado Conteúdo adicionado
VisualTexto wiki
Ortografia
Linha 1:
A [[metaheurística]] GRASP (''greedy randomized adaptive search procedure'') é um algoritmo comumente aplicado a problemas de [[otimização combinatória]]. GRASP tipicamente consiste de realizar dois passos básicos: (i) criar uma solução incialinicial, (ii) e depois efetuar uma [[busca local]] para melhorar a qualidade da solução. Estes passos, podem ser vistos em [[pseudocódigo]]:
 
<code>
Enquanto (condição de parada não for satisfeita), faça
solução = crie randomicamentealeatoriamente uma solução de forma construtiva();
solução = [[busca local]](solução);
se solução é a melhor solução até então conhecida então
Linha 11:
</code>
 
GRASP foi inicialmente descrito no trabalho Feo e Resende (1989). Durante a ultimaúltima década, diversos autores aplicaram o meta-modelo GRASP ema diferentes problemas de [[otimização combinatória]] atestando sua relevanciarelevância para a literatura. {{carece_de_fontes}}
 
==Referências==
Obtida de "https://pt.wikipedia.org/wiki/GRASP"