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.

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.

Palavras-chave:

DOI: 10.5151/spolm2019-068

Referências bibliográficas

• [1] CARVALHO, R. Guimaraes de. A outra amazonia publicado em http://www1.folha.uol.com.br/fsp/opiniao/fz2502200409.htm. 02 2004. Disponvel em: <http://www1.folha.uol.com.br/fsp/opiniao/fz2502200409.htm>. [2] COSTA, S. L. M. Amazonia azul, novas fronteiras, esg - escola superior de guerra, rio de janeiro, monograa, 2013. 01-12 2013. Disponvel em: <http://www1.folha.uol.com.br/fsp/opiniao/fz2502200409.htm>. 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-131. 01-07 2013. Disponvel em: <http://www1.folha.uol.com.br/fsp/opiniao/fz2502200409.htm>. 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: <http://www1.folha.uol.com.br/fsp/opiniao/fz2502200409.htm>. 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-0071. Disponvel em: <http://www.sciencedirect.com/science/article/pii/S1002007108002736>. 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: <http://www.scopus.com/inward/record.url?eid=2-s2.0- 0030247388&partnerID=40&md5=0f6e75c35b59dc9b8ba26387597b0f54>. 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: <http://arxiv.org/abs/1304.3763>. 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 21756295, DOI 10.5151/spolm2019-068