Utilização da heurística Extremal Optimization para alocação coordenada de múltiplos alvos em Combate Aéreo BVR

Abstract

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.