Neste trabalho, o problema de geração de trajetórias para Veículos Aéreos Não Tripulados em missões militares é modelado como um problema de otimização multiobjetivo que busca obter diferentes relações de compromisso entre comprimento total do percurso e exposição às ameaças de solo (e.g, radares e unidades de defesa antiaérea). A implementação computacional do modelo utiliza-se da Plataforma AEROGRAF, que permite a construção de cenários de otimização e a visualização dos resultados em ambiente georreferenciado. Ferramentas do campo da Otimização Evolutiva Multiobjetivo são utilizadas na abordagem, especificamente, os algoritmos denominados Generalized Differential Evolution 3 (GDE3), e Multiobjective Evolutionary Algorithm based on Decomposition (MOEA/D), que representam dois paradigmas de estruturação algorítmica distintos e vigentes na área. Os desempenhos dos algoritmos são mensurados e comparados a partir de quatro instâncias do problema, sob diferentes aspectos: esforço computacional, robustez ao ajuste de parâmetros, efetividade em lidar com restrições, e indicadores de qualidade. Os resultados experimentais fornecem parâmetros para subsidiar a opção por um ou outro método em função do tipo de cenário para o qual as trajetórias serão geradas. A abordagem multiobjetivo e o uso de ambiente georreferenciado permitem que o decisor tenha conhecimento de diferentes possibilidades antes de fazer a escolha da trajetória mais adequada ao cenário vigente.