Meta-Heurísticas em Pesquisa Operacional – Capítulo 1

  • Título: GRASP: Procedimentos de Busca Gulosos, Aleatórios e Adaptativos
  • Autores: Mauricio Guilherme de Carvalho Resende e Ricardo Martins de Abreu Silva
  • DOI:10.7436/2013.mhpo.01
  • Resumo: Procedimento de busca gulosos, aleatórios e adaptativos (do inglês Greedy Randomized Adaptive Search Procedure (GRASP) é uma meta-heurística multi-partida para otimização combinatória que aplica o método de busca local repetidamente a partir de soluções construídas por um algoritmo guloso aleatório. Este capítulo apresenta os componentes da meta-heurística GRASP, hibridizações com o método de religamento de caminhos e a versão do GRASP paralela. Por fim, exemplos de aplicações da metaheurística GRASP em problemas de lógica e atribuição oriundas da literatura são apresentadas.
  • Palavras-chave: GRASP, Meta-heurística, Heurísticas híbridas, Religamento de caminhos, Busca local.
  • Abstract: GRASP (Greedy Randomized Adaptive Search Procedures) is a multi-start metaheuristic for combinatorial optimization that repeatedly applies local search from solutions generated with a randomized greedy algorithm. This chapter presents the building blocks of GRASP, its hybridization with path-relinking, and its parallel implementation. The chapter concludes with examples, found in the literature, of the application of GRASP to logic and assignment problems..
  • Keywords: GRASP, Metaheuristics, Hybrid heuristics, Path relinking, Local search..
PDF do capítulo (0,603 MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.