G. R. Mateus, M. G. C. Resende, and R. M. A. Silva
To appear in Manual de Computação Evolutiva e Metaheurística, Editora UFMG, October 2009
ABSTRACT
This is a paper on GRASP written in Portuguese.
RESUMO
Procedimento
de busca gulosos, aleatórios e adaptativos (GRASP, do inglês greedy
randomized adaptive search procedure) é uma meta-heurística
multi-partida que aplica o método de busca local repetidamente a partir
de soluções construídas por um algoritmo guloso aleatório. Este artigo
apresenta os componentes da meta-heurística GRASP, juntamente com
hibridizações com o método religamento de caminhos.
PDF file
of full paper
Mauricio G.C. Resende's Home Page
Last modified: 14 November 2009