Planejamento de Rotas Aéreas Utilizando Algoritmos Genéticos

Autores

1977
Wagner Pimentel
845,257,200
1978
Celina Miraglia Herrera de Figueiredo
(Orientador)
845,257,200
1979
Luís Alfredo Vidal de Carvalho
(Co-orientador)
845,257,200

Informações:

Publicações do PESC

Título
Planejamento de Rotas Aéreas Utilizando Algoritmos Genéticos
Linha de pesquisa
Algoritmos e Combinatória
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
18/4/2001
Resumo
PESC: Resumo de Dissertação de Mestrado Resumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Mestre em Ciências (M.Sc.)

Planejamento de Rotas Aéreas Utilizando Algoritmos Genéticos

Wagner Pimentel

Abril/2001
Orientadores: Celina M. Herrera de Figueiredo
Luís Alfredo Vidal de Carvalho 		 

 
Programa: Engenharia de Sistemas e Computação

      Esta tese apresenta três problemas de otimização combinatória, ligados à área de planejamento de rotas aéreas, que surgem com um novo modelo de redes de vias aéreas proposto. Estes problemas são conhecidos pertencer à classe dos problemas NP-completos, ou seja, são problemas intratáveis computacionalmente, fato que motiva pesquisadores na busca por heurísticas para estes problemas.
      Nesta tese estes problemas serão resolvidos aproximadamente utilizando algoritmos genéticos, uma metaheurística bastante eficiente para resolver vários problemas complexos de otimização combinatória.
      Finalmente, mostraremos os resultados das aplicações dos algoritmos genéticos em instâncias artificiais e em instâncias que correspondam a situações reais de tráfego aéreo.

Abstract
PESC: Master's Degree Abstract Abstract of Thesis presented at COPPE/UFRJ as a partial fulfillment of the requirements for the degree of Master of Science (M.Sc.)

Planning of Airwais Making Use of Genetic Algorithms

Wagner Pimentel

April/2001
Advisors:Celina M. Herrera de Figueiredo
Luis Alfredo Vidal de Carvalho 		 
Department: Systems Engineering and Computer Science

      This thesis presents three problems of combinatorial optimization related to the area of planning of airways which arise with the proposed modelo These problems are proved to be in the class of NP-complete problems, fact which give motivation for research in seeking heuristics for those problems.
      In this thesis combinatorial problems are solved through use of Genetic Algorithms, a metaheuristic efficient enough to solve some complex problems of combinatorial optimization.
      Finally we present the computational results of the developped Genetic Algorithms in artificial instances and in instances which correpond to real situations of the traffic air.

Arquivo
Topo