Navegando por Autor "Procópio, Lettiery D'Lamare Portela"
Agora exibindo 1 - 1 de 1
- Resultados por página
- Opções de Ordenação
Tese Roteamento de drones autônomo: um estudo algorítmico(Universidade Federal do Rio Grande do Norte, 2020-02-28) Procópio, Lettiery D'Lamare Portela; Goldbarg, Marco César; ; ; Sousa Filho, Gilberto Farias de; ; Goldbarg, Elizabeth Ferreira Gouvea; ; Cabral, Lucídio dos Anjos Formiga; ; Menezes, Matheus da Silva;Este trabalho formula a versão Assimétrica do Problema de Roteamento de Veículo Suficientemente Próximo, utilizado para planejamento de rotas de reconhecimento aéreo. O problema é formulado com programação cônica de segunda ordem e são aplicadas técnicas de otimização heurística baseada em uma propriedade geométrica do problema para resolvê-lo. Apresentamos os resultados de experimentos computacionais com instâncias adaptadas da literatura. Os testes mostram que o método proposto produz soluções de alta qualidade rapidamente a confrontar com o Solver e outros algoritmos desenvolvidos neste trabalho.