Evaluation of nature inspired metaheuristics for search and reconnaissance operations by rotary-wing aircrafts / Avaliação de meta heurísticas inspiradas na natureza para operações de busca e reconhecimento por aeronaves de asa móvel

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

Abstract


The main objective of this work is the evaluation of two nature in-spired meta-heuristics, Genetic Algorithms and Ant Colony, for the development of an application that can generate optimized routes for aircraft, attending the requirements of the Brazilian Navy. This work presents the methods developed, complying with two main constraints: checkpoints mobility and limited aircraft autonomy. It also presents the results of tests performed with the methods developed and an evaluation of their performances.

 

 


Keywords


Genetic Algorithms, Ant Colony, Metaheuristic.

Full Text:

PDF

References


Chatterjee, S., Carrera, C., and Lynch, L. (1996). Genetic algorithms and traveling sales-man problems. European Journal of Operational Research, 93(3):490–510.

Hassan, M. R., Hasan, M. K., and Hashem, M. M. A. (2013). An improved acs algorithm for the solutions of larger tsp problems. CoRR, abs/1304.3763.

Li, B., Wang, L., and Song, W. (2008). Ant colony optimization for the ts problem based on ants with memory. In 4th International Conference on Natural Computation. IEEE.

Wiesebron, M. (2013). Amazonia azul: Pensando a defesa do território marítimo brasileiro. Rev. Brasileira de Estratégia e Relações Internacionais, 2(3):107 – 131.

Yang, J., Shi, X., Marchese, M., and Liang, Y. (2008). An ant colony optimization method for generalized tsp problem. Progress in Natural Science, 18(11):1417 – 1422.

Yokoyama, A. M. (2016). Avaliação do uso de metaheurísticas baseadas no comportamento da natureza em apoio a operações de esclarecimento por aeronaves de asa móvel. Master’s thesis, Laboratório Nacional de Computação Científica. http://comcidis.lncc.br/downloads/dissertacao/mestrado/ tIw2DDb3WqS.pdf




DOI: https://doi.org/10.34117/bjdv5n8-044

Refbacks

  • There are currently no refbacks.