DECEA - Departamento de Ciências Exatas e Aplicadas

URI permanente desta comunidadehttp://www.hml.repositorio.ufop.br/handle/123456789/551

Navegar

Filtros

2002 - 200922010 - 20121

Configurações

Autor: search.filters.author.Souza, Marcone Jamilson Freitas

Resultados da Pesquisa

Agora exibindo 1 - 3 de 3
  • Imagem de Miniatura
    Item
    Experiências com Ssimulated Annealing e Busca Tabu na resolução do problema de alocação de salas.
    (2002) Souza, Marcone Jamilson Freitas; Martins, Alexandre Xavier; Araújo, Cássio Roberto de
    Este trabalho trata do problema de alocação de salas. Uma vez que este problema é NP-difícil, muitos métodos heurísticos têm sido propostos para resolvê-lo. Simulated Annealing (SA) e Busca Tabu (BT) são exemplos de tais métodos que têm sido aplicados com sucesso na resolução deste problema. Esta classe de heurísticas encontra uma boa solução melhorando uma alocação inicial através de técnicas de pesquisa em vizinhança. Contrariamente às heurísticas convencionais, SA e BT permitem movimentos de piora como forma de escapar de ótimos locais. Neste artigo relata-se uma experiência com a utilização destas técnicas e propõe-se uma técnica híbrida SA+TS, a qual combina as características mais apropriadas de SA e BT de forma a obter um procedimento mais eficaz. A eficiência dessa combinação é avaliada comparando-a com as versões puras dos métodos envolvidos.
  • Imagem de Miniatura
    Item
    Genils-TS-CL-PR : um algoritmo heurístico para resolução do problema de roteamento de veículos com coleta e entrega simultânea.
    (2012) Silva, Thaís Cotta Barbosa da; Cruz, Raphael Carlos; Souza, Marcone Jamilson Freitas; Martins, Alexandre Xavier; Coelho, Vitor Nazário; Mine, Marcio Tadayuki
    This work addresses the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). We propose the algorithm GENILS-TS-CL-PR for solving it. This algorithm combines the heuristic procedures Cheapest In- sertion, Cheapest Insertion with multiple routes, GENIUS, Iterated Local Search (ILS), Variable Neighborhood Descent (VND), Tabu Search (TS) and Path Relin king (PR). The first three procedures aim to obtain a good initial solution, and the VND and TS are used as local search methods for ILS. TS is applied after some iterations without any improvement through of the VND. The PR procedure is performed for each ILS iteration and it connects a local optimum with an elite solution generated during the search. The algorithm also uses a strategy to re- duce the number of solutions evaluated in the solution space. It was tested on benchmark instances taken from the literature and it was able to generate high quality solutions.
  • Imagem de Miniatura
    Item
    Novas formulações para o problema da árvore geradora mínima capacitada em níveis.
    (2005) Martins, Alexandre Xavier; Souza, Marcone Jamilson Freitas; Souza, Maurício Cardoso de