GRASP: Procedimentos de busca gulosos, aleatórios, e adaptativos 

M. G. C. Resende, G. R. Mateus, and R. M. A. Silva

Manual de Computação Evolutiva e Metaheurística, A. Gaspar-Cunha, R. Takahashi, and C.H. Antunes (Eds.), pp. 201-213, Coimbra University Press, 2012

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

Go back

Mauricio G.C. Resende's Home Page

Last modified:  20 July 2012

Copyright Notice