
Algoritmos Genéticos Na Aviação
By Eugênio Júlio Messala Cândido Carvalho & Leonardo Guerra De Rezende GuedesLength2h 2m
About this audiobook
Esta obra aborda o problema de rotear as aeronaves de uma companhia para que esta possa ao longo do tempo voltar seus voos aos horários definidos pelo Departamento de Aviação Civil. Os voos das companhias podem fugir dos seus horários rotineiros por diversos motivos: atrasando ou cancelando voos ao longo do dia. A definição de novos planos de voo e seus procedimentos relacionados ao tema são resolvidos por um operador humano com vasto conhecimento da área e das rotas da companhia. Este define os novos planos baseado único e exclusivamente nos conhecimentos adquiridos ao longo do tempo. Porém com o avanço tecnológico e modernização dos controles aéreos e a competitividade entre as empresas aéreas faz-se necessário otimizar o tempo de retorno ao estado normal por parte da companhia, fazendo com que estes planejamentos de voo se tornassem mais complexos. Devido as características do problema de roteamento das aeronaves será utilizado uma ferramenta de representação bastante estudada ao longo do tempo chamada Redes de Petri. Pois por esta técnica podemos graficamente representar os aeroportos, os voos entre estes aeroportos e os aviões da companhia. A representação por matrizes, uma das representações utilizadas em Redes de Petri, permite o controle do funcionamento dos voos da companhia pois consegue-se controlar o deslocamento dos aviões pela rede assim como o tempo do voo. A técnica da árvore da alcançabilidade pode representar todas as sequências de voos que a companhia pode utilizar, entretanto, a construção desta árvore é de complexidade exponencial não sendo possível construí-la. A construção dos planos necessários ao retorno dos horários da companhia significa uma busca por sequências de voos sobre a Rede de Petri. A técnica a ser utilizada para ser feita esta busca são os Algoritmos Genéticos. Também é utilizada a técnica que envolve o conceito de Algoritmos Genéticos. Esta é uma técnica de inteligência artificial inserida na área de computação chamada de Computação Evolutiva, onde o mesmo é um algoritmo estocástico cujo método de busca modela fenômenos naturais tais como: herança genética e a discursão darwiniana para a sobrevivência. O algoritmo genético pertence a classe de algoritmos que busca por um caminho para um objetivo, ele trabalha com a ideia de achar uma solução para um problema sobre um espaço de soluções candidatas.
Audiobook details
GenreOther, Technology
Length2 hrs 2 mins
Narrated byListen with 1,000+ voices
FormateBook with Audio
Publish dateAug 6, 2021
LanguagePortuguese
Table of contents
1Introduction
2Apresentação
3Roteamento de Tráfego Aéreo
4Premissas da Aviação
5Definição de Plano de voo
Show all chaptersShow less
6Definição de HOTRAN
7Definição de Voo Regular
8Definição de Voo Extra
9Planejamento do Voo
10Redes de Petri
11Elementos Básicos das Redes de Petri
12Estrutura das Redes de Petri.
13Rede de Petri Marcada.
14Definição de Marcação
15Definição de Vetor Marcação
16Definição de Rede de Petri Marcada
17Transições habilitadas e disparáveis.
18Definição de Transição Fonte (Source)
19Definição de Transição Absorção (Sink)
20Definição de Rede Pura
21Equação Fundamental
22Matriz de Incidência (W).
23Definição de Matriz de Incidência W
24Definição de Sequência Disparável
25Definição de Sequência Disparável
26Definição de Vetor Característico
27Redes Elementares
28Definição de Sequenciamento
29Definição de Distribuição.
30Definição de Junção
31Definição de Escolha Não-Determinística
32Definição de Conflito Estrutural
33Definição de Conflito Efetivo
34Definição de Atribuição
35Propriedades Comportamentais
36Alcançabilidade
37Definição de Alcançabilidade
38Definição de Limitação ( Boundedness)
39Definição de Rede de Petri Segura
40Conceito de Vivacidade (Liveness)
41Reversibilidade: Definição de Rede de Petri Marcada reiniciável
42Propriedades Estruturais
43Definição de Vivacidade Estrutural
44Definição de Controlabilidade
45Definição de Limitação Estrutural
46Definição de Conservação
47Definição de Rede de Petri Repetitiva
48Árvore de Cobertura: Definição de Árvore de Cobertura
49Redes Temporizadas
50Definição de Redes de Petri L-Tempo