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

  • Título: Busca Tabu: Implementação de Estratégias de Memórias de Curto e Longo Prazo
  • Autores: Vinícius Amaral Armentano, Débora Pretti Ronconi, Cintia Rigão Scrich e André Luís Shiguemoto
  • DOI:10.7436/2013.mhpo.23
  • Resumo: Este capítulo apresenta estratégias de memórias de curto e longo prazo em busca tabu, que compreendem técnicas de lista de candidatos, enfoques de intensificação, diversificação e trajetórias de soluções factíveis e infactíveis. As estratégias são ilustradas por implementações computacionais em trabalhos associados com três teses de doutorado nos temas de programação de tarefas nos ambientes flowshop e jobshop, e de planejamento integrado de produção e distribuição. O objetivo é mostrar o ganho advindo do uso dessas estratégias, mesmo que implementadas de forma simples.
  • Palavras-chave: Estratégias em busca tabu, Memória de curto prazo, Memória de longo prazo.
  • Abstract: This chapter presents strategies associated with short and long term memories in tabu search, which include candidate list techniques, and approaches of intensification, diversification and trajectories of feasible and infeasible solutions. The strategies are illustrated by computational implementations associated with three doctoral theses on problems of job scheduling in the flowshop and jobshop environments, and an integrated production and distribution problem. The objective is to show the gain provided by such strategies even with a simple implementation..
  • Keywords: Strategies in tabu search, Short term memory, Long term memory.
PDF do capítulo (0,464 MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.