Maio 2020 vol. 3 num. 1 - XIX Simpósio de Pesquisa Operacional & Logística da Marinha

Artigo Completo - Open Access.

Idioma principal | Segundo idioma

AVALIAÇÃO DO USO DE META-HEURÍSTICAS BASEADAS NO COMPORTAMENTO DA NATUREZA EM APOIO A OPERAÇÕES DE ESCLARECIMENTO POR AERONAVES DE ASA MÓVEL

AVALIAÇÃO DO USO DE META-HEURÍSTICAS BASEADAS NO COMPORTAMENTO DA NATUREZA EM APOIO A OPERAÇÕES DE ESCLARECIMENTO POR AERONAVES DE ASA MÓVEL

Yokoyama, André Muniz ; Mury, Antonio R. ; Ferro, Mariza ; Schulze, Bruno ;

Artigo Completo:

O principal objetivo deste trabalho é a avaliação de duas meta-heurísticas inspiradas na natureza, Algoritmos Genéticos e Colônia de Formigas, para o desenvolvimento de uma aplicação que possa gerar rotas otimizadas para aeronaves, atendendo às exigências da Marinha do Brasil. Este trabalho apresenta os métodos desenvolvidos, obedecendo a duas restrições principais: a mobilidade dos pontos de checagem e a autonomia limitada das aeronaves. Apresenta também os resultados dos testes realizados com os métodos desenvolvidos e uma avaliação de seus desempenhos.

Artigo Completo:

O principal objetivo deste trabalho é a avaliação de duas meta-heurísticas inspiradas na natureza, Algoritmos Genéticos e Colônia de Formigas, para o desenvolvimento de uma aplicação que possa gerar rotas otimizadas para aeronaves, atendendo às exigências da Marinha do Brasil. Este trabalho apresenta os métodos desenvolvidos, obedecendo a duas restrições principais: a mobilidade dos pontos de checagem e a autonomia limitada das aeronaves. Apresenta também os resultados dos testes realizados com os métodos desenvolvidos e uma avaliação de seus desempenhos.

Download (PDF)

Palavras-chave: Meta heurística; Otimização; Algoritmos Genéticos; Colônia de Formigas; TSP.,

Palavras-chave: Meta heurística; Otimização; Algoritmos Genéticos; Colônia de Formigas; TSP.,

DOI: 10.5151/spolm2019-068

Referências bibliográficas
  • [1] CARVALHO, R. Guimaraes de. A outra amazonia publicado em http://wwwfolha.uol.com.br/fsp/opiniao/fz2502200409.htm. 02 2004. Disponvel em: . [2] COSTA, S. L. M. Amazonia azul, novas fronteiras, esg - escola superior de guerra, rio de janeiro, monograa, 2013. 01-12 2013. Disponvel em: . 2 [3] WIESEBRON, M. Amazonia azul: Pensando a defesa do territorio maritimo brasileiro, austral: Revista brasileira de estrategia e relacoes internacionais e-issn 2238- 6912 issn 2238-6262, v.2, n.3, jan-jul 2013, p.107-13 01-07 2013. Disponvel em: . 2 [4] DEFESA, M. da. Doutrina militar de defesa, md51-m-04, secretaria de politica, estrategia e assuntos internacionais, brasilia, df, brasil, 2007. 01-12 2007. Disponvel em: . 2 [5] YANG, J. et al. An ant colony optimization method for generalized tsp problem. Progress in Natural Science, v. 18, n. 11, p. 1417 { 1422, 2008. ISSN 1002-007 Disponvel em: . 3 [6] CHATTERJEE, S.; CARRERA, C.; LYNCH, L. Genetic algorithms and traveling salesman problems. European Journal of Operational Research, v. 93, n. 3, p. 490{ 510, 1996. Disponvel em: . 3 [7] LI, B.; WANG, L.; SONG, W. Ant colony optimization for the ts problem based on ants with memory. In: IEEE. 4th International Conference on Natural Computation. [S.l.], 2008. 3 [8] HASSAN, M. R.; HASAN, M. K.; HASHEM, M. M. A. An improved acs algorithm for the solutions of larger tsp problems. CoRR, abs/1304.3763, 2013. Disponvel em: . 3 [9] YOKOYAMA, A. M. Avaliac~ao do Uso de Meta-heursticas Baseadas no Comportamento da Natureza em Apoio a Operac~oes de Esclarecimento por Aeronaves de Asa Movel. Dissertac~ao (Mestrado) | Laboratorio Nacional de Computacc~ao Cientca, 2016. http://comcidis.lncc.br/downloads/dissertacao/mestrado/tIw2DDb3WqS. pdf.
Como citar:

Yokoyama, André Muniz; Mury, Antonio R.; Ferro, Mariza; Schulze, Bruno; "AVALIAÇÃO DO USO DE META-HEURÍSTICAS BASEADAS NO COMPORTAMENTO DA NATUREZA EM APOIO A OPERAÇÕES DE ESCLARECIMENTO POR AERONAVES DE ASA MÓVEL", p. 944-955 . In: Anais do XIX Simpósio de Pesquisa Operacional & Logística da Marinha. São Paulo: Blucher, 2020.
ISSN 2175-6295, DOI 10.5151/spolm2019-068

últimos 30 dias | último ano | desde a publicação


downloads


visualizações


indexações