Navegando por Autor "Silva, Matheus de Souza Alves"

Filtrar resultados informando as primeiras letras
Agora exibindo 1 - 2 de 2
  • Nenhuma Miniatura Disponível
    Item
    Um algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coletas de premios.
    (2010) Silva, Matheus de Souza Alves; Mine, Marcio Tadayuki; Ochi, Luiz Satoru; Souza, Marcone Jamilson Freitas
    Este artigo propõe um algoritmo evolutivo híbrido para obter soluções aproximadas para o Problema de Recobrimento de Rotas com Coleta de Prêmios (PRRCP). O algoritmo proposto combina estratégias heurísticas baseadas nos procedimentos Busca Local Iterada, Busca em Vizinhança Variável, Reconexão por Caminhos e GENIUS. Resultados computacionais para um conjunto de instancias mostram a eficiência e a robustez da heurística proposta.
  • Nenhuma Miniatura Disponível
    Item
    O problema de roteamento de veículos com coleta e entrega simultânea : uma abordagem via Iterated Local Search e GENIUS.
    (2010) Mine, Marcio Tadayuki; Silva, Matheus de Souza Alves; Ochi, Luiz Satoru; Souza, Marcone Jamilson Freitas; Silva, Thaís Cotta Barbosa da
    Este trabalho apresenta o algoritmo GENILS para resolver o Problema de Roteamento de Veículos com Coleta e Entrega Simultânea (PRVCES). GENILS é um algoritmo heurístico baseado nas técnicas heurísticas Iterated Local Search, Variable Neighborhood Descent e adaptações das heurísticas Inserção Mais Barata e GENIUS. O algoritmo proposto foi testado em três conjuntos consagrados de problemas-teste da literatura e se mostrou superior aos demais algoritmos da literatura com relação à capacidade de encontrar as melhores soluções conhecidas.