Algoritmo de busca tabu

ALGORITMO HEURÍSTICO PARA PROBLEMAS NÃO-CAPACITADOS DE LOCALIZAÇÃO DE FACILIDADES Edson Luiz França Senne Paula Rocha Andrade UNESP - Universidade Estadual Paulista Campus de Guaratinguetá - Faculdade de Engenharia RESUMO O problema não-capacitado de localização de facilidades consiste em determinar em uma rede, ao menor custo possível, a melhor localização para a abertura de um conjunto de instalações (também conhecidas como facilidades) de modo a atender às demandas dos clientes. Admite-se que existem custos associados à abertura de facilidades e ao atendimento de cada cliente pelas facilidades abertas. Como o problema é não-capacitado, não existe limitação quanto à capacidade de uma facilidade em atender às demandas dos seus clientes. Neste trabalho apresenta-se um algoritmo heurístico baseado na metaheurística de busca tabu para a solução do problema. Os resultados computacionais mostram que o algoritmo proposto é capaz de encontrar boas soluções para os problemas testados, mantendo o compromisso entre a qualidade da solução e o tempo computacional. Palavras-chave: Metaheurísticas, Localização de facilidades, Busca tabu. ABSTRACT The uncapacitated facility location problem consists in determining in a network, at the minimum possible cost, the better localization for the opening of a set of installations (also known as facilities) in order to attend the customers’ demands. One admits that there exist costs associated to the opening of…

permitir continuar minha busca por conhecimento. Agradeço a minha família por ter me incentivado a seguir em frente sempre superando meus limites, e mostrarem que sou capaz de seguir adiante e completar mais essa etapa em minha vida. Agradeço a todos os professores do IFES Campus Colatina por terem me mostrado o caminho didático para o meu futuro. Em especial, agradeço aos professores Flávio Falquetto e Jean Eduardo Glazar por me orientarem e incentivar, além de me apoiarem nos momentos…

Pesquisa Operacional na Sociedade: Educação, Meio Ambiente e Desenvolvimento 12 a 15/09/06 Goiânia, GO UM ALGORITMO DE BUSCA TABU ADAPTATIVO APLICADO A PROBLEMAS DE ROTEAMENTO DE VEÍCULOS COM PEDIDOS DE COLETA E ENTREGA Fermín Alfredo Tang Montané Universidade Cândido Mendes - Campos. Rua Anita Peçanha, 100, Parque São Caetano CEP 28040320, Campos dos Goytacazes, RJ - Brasil E-mail: tang@ucam-campos.br RESUMO Variantes do problema de roteamento de veículos clássico…

com RESUMO O trabalho desenvolvido propõe uma abordagem híbrida para o problema da programação de horários de escolas. Esta abordagem é um algoritmo GRASP que utiliza uma fase de construção parcialmente gulosa para construir uma solução inicial e utiliza o algoritmo de Busca Tabu para melhorar a solução inicial. Resultados computacionais mostram que este procedimento produz soluções viáveis e de boa qualidade mais rapidamente. PALAVRAS CHAVE. GRASP, Busca Tabu, Grade Escolar 1.…

Brasil. Neste trabalho são implementadas e analisadas as heurísticas de Teitz e Bart, Busca Tabu e Algoritmo Genético aplicadas ao problema das p-medianas. O objetivo foi avaliar o desempenho dos algoritmos em redes pequenas, médias e grandes levando-se em consideração o valor da solução e o tempo de resolução. Para isso foram realizados testes em 115 problemas gerados aleatoriamente. Os resultados demonstraram bom desempenho dos algoritmos de Busca Tabu e Algoritmo Genético em…

ufop.br, CEFET-MG, Brasil d satoru@ic.uff.br, UFF, Brasil a b Resumo Este trabalho tem seu foco no problema de sequenciamento em uma máquina com penalidades por antecipação e atraso da produção. São considerados tempos de preparação da máquina dependentes da sequência de produção, bem como a existência de janelas de entrega distintas. Para resolução do problema, desenvolveu-se um algoritmo heurístico de 3 fases, nomeado GTSPR. A primeira fase baseada em GRASP é descida em vizinhança…

Linha de pesquisa: Meta-heurísticas Professor: Adilson Pereira Marques SÃO PAULO 2012 INDICE 1 BUSCA TABU ...................................................................................................................................... 4 2 SIMULATED ANNEALING ................................................................................................................. 7 3 OTIMIZAÇÃO DE COLÔNIA DE FORMIGAS -…

ASSOCIANDO REALIDADE VIRTUAL E O ALGORITMO DE BUSCA TABU PARA O PROBLEMA DE CARREGAMENTO DE VEÍCULOS Ezequiel Roberto Zorzal1, Luciano Ferreira Silva1, Alexandre Cardoso1, Claudio Kirner2, Edgard Lamounier Júnior1, Keiji Yamanaka1 Programa de Pós Graduação em Engenharia Elétrica - Universidade Federal de Uberlândia (UFU) – CEP 38400-902 – Uberlândia – MG – Brasil 2 Programa de Pós Graduação em Ciência da Computação - Universidade Metodista de Piracicaba (UNIMEP) - 13400-911 –…

ordem exponencial, portanto, a utilização exclusiva de algoritmos exatos se torna praticamente inviável, fazendo necessário recorrer a outras técnicas na tentativa de se obter uma solução próxima à solução ótima e em tempos computacionais baixos. O presente trabalho propõe resolver o problema de alocação de salas de aula com um algoritmo heurístico, tendo como objetivo obter soluções com alto grau de satisfação e baixo custo computacional. O algoritmo desenvolvido é baseado na…

Antonio Augusto Chaves Conteúdo C01 – Simulated Annealing (20/11/07). C02 – Busca Tabu (22/11/07). C03 – Colônia de Formigas (27/11/07). C04 - GRASP e VNS (29/11/07). C05 – Metaheurísticas Híbridas – CS (04/12/07). Material baseado nas notas de aula do Prof. Dr. Marcone Jamilson Freitas Souza (UFOP) http://www.decom.ufop.br/prof/marcone/ Busca Tabu (Tabu Search) Busca Tabu • Proposto por Fred Glover – "Future Paths for Integer Programming and Links to Artificial…