DECEA - Trabalhos apresentados em eventos

URI permanente para esta coleçãohttp://www.hml.repositorio.ufop.br/handle/123456789/555

Navegar

Filtrar resultados informando as primeiras letras
Agora exibindo 1 - 1 de 1
  • Nenhuma Miniatura Disponível
    Item
    Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples.
    (2012) Martins, Alexandre Xavier; Costa, Yasmine de Melo; Camargo, Ricardo Saraiva de
    Este trabalho apresenta uma heurística eficiente desenvolvida para o projeto de redes eixo- raio com alocação simples. Este é um problema importante com muitas aplicações nos sistemas de transporte de carga e passageiros, e sistemas de telecomunicação. Um GRASP eficiente, combinado com três diferentes tipos de estruturas de vizinhança, é usado para resolver o problema. Além disso, um esquema baseado em reconexão por caminhos é apresentado a fim de aprimorar a qualidade das soluções do GRASP. O GRASP com reconexão por caminhos proposto claramente superou três conhecidas soluções heurísticas da literatura para as instâncias testadas. A abordagem por reconexão por caminhos desempenhou um papel importante na robustez do algoritmo proposto, tanto em termos de tempo computacional quanto na qualidade das soluções.