TRABALHOS PUBLICADOS
2017 |
Utilização da heurística Extremal Optimization para alocação coordenada de múltiplos alvos em Combate Aéreo BVR Proceedings Article Macedo, Leonardo Honorio; Scarpel, Rodrigo Arnaldo; Marques, Henrique Costa Resumo | Links | BibTeX | Tags: Alocação de alvos, heurística, Otimização @inproceedings{Leonardo2017Otimiza\c{c}\~{a}ob, Este trabalho investigou a heurística Extremal Optimization (EO) para a resolução do problema de Alocação Armamento-Alvo, do inglês Weapon-Target Assignment (WTA), quando aplicado a um contexto de Combate Aéreo Além do Alcance Visual, do inglês Beyond Visual Range (BVR). O WTA é um problema de otimização combinatória, classificado como NP- Completo. Devido a esta característica, sua complexidade cresce exponencialmente a medida que o número de variáveis aumenta. Assim, métodos heurísticos se mostram os mais adequados a esta classe de problemas, se comparado a tentativa de resolução por métodos exatos. O Experimento realizado neste trabalho demonstrou que o EO adaptado ao WTA em um cenário de combate BVR convergiu rapidamente para o mínimo global da função, mostrando-se bem adequado a resolução de problemas desta classe. |