Busca tabu na solução de problemas de programação zero-um

AUTOR(ES)

Felipe Martins Muller

DATA DE PUBLICAÇÃO

1990

RESUMO

Este trabalho trata da resolução do problema de programação linear com variáveis zero-um através da adaptação das técnicas de Busca Tabu a uma heurística clássica de Pivot. e Complemento. É mostrado em detalhes como é construído o novo método e corno é o seu comportamento computacional sobre um conjunto de problemas reais e um conjunto de problemas gerados aleatoriamente. O enfoque apresentado mostra-se promissor para resolver problemas de grande porte, apresentando em todos os casos testados. soluções de qualidade super i ar em relação à heurística clássica. especialmente para problemas altamente restritivos

ASSUNTO(S)

engenharia de sistemas programação linear engenharia eletrica

Documentos Relacionados

• Algoritmos baseados em busca tabu e busca tabu reativa para problemas generalizados de programação de projetos
• Solução de problemas de planejamento florestal com restrições de inteireza utilizando busca tabu
• Aplicação de uma abordagem adaptativa de busca tabu a problemas de roteirização e programação de veículos.
• GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas
• Minimização do atraso medio na programação de maquinas paralelas : uma aplicação de busca tabu