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

  • Título: Uma Introdução à Busca Tabu
  • Autores: Vinícius Amaral Armentano e Rodrigo Moretti Branchini
  • DOI:10.7436/2013.mhpo.03
  • Resumo: Este capítulo apresenta uma introdução à busca tabu na forma de um tutorial, em que os conceitos fundamentais são ilustrados por meio de um exemplo pequeno e testes computacionais em uma instância da literatura do problema de designação generalizada. São testadas alternativas para a escolha dos componentes da memória de curto prazo e da memória de longo prazo. Esses componentes envolvem vizinhanças, regras de ativação tabu que proibem movimentos, duração tabu de movimentos, trajetórias de soluções factíveis e infactíveis, e estratégias de diversificação. Sugestões para implementar busca tabu são apresentadas.
  • Palavras-chave: Busca tabu, Trajetórias de soluções factíveis e infactíveis, Memória de curto prazo, Memória de longo prazo.
  • Abstract: This chapter presents an introduction to tabu search in which the fundamental concepts are illustrated by means of a small example and computational tests on an instance from the literature of the generalized assignment problem. Alternatives for the selection of components of the short term memory and the long term memory are tested and analyzed. Such components involve neighborhoods, tabu activation rules to prohibit moves, tabu tenure of moves, trajectories of feasible and infeasible solutions, and diversification strategies. Tips for implementing tabu search are pointed out..
  • Keywords: Tabu search, Feasible and infeasible solution trajectories, Short term memory, Long term memory.
PDF do capítulo ( MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.