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
DOI:
https://doi.org/10.34117/bjdv5n8-044Keywords:
Genetic Algorithms, Ant Colony, Metaheuristic.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.
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