Mônica de Rezende
Resumo
O problema da alocação de recursos defensivos é uma questão crucial para o planejamento das operações de defesa militares. O objetivo neste problema é definir a melhor forma de se alocar os recursos existentes contra um conjunto de múltiplas ameaças, de modo a reduzir ao máximo o nível de risco presente no cenário tático. Este problema é NP-Completo, ou seja, não se conhece uma solução exata temporalmente viável, capaz de lidar com todos os cenários possíveis. Apesar de muitos estudos baseados em abordagens analíticas e heurísticas já terem sido propostos, a maioria não se atém ao desempenho em tempo real das suas soluções, uma questão crítica nesta área.
Esta tese apresenta uma abordagem híbrida paralela para a resolução do problema de alocação de recursos, que atende as limitações temporais dos cenários de defesa aérea de grande porte. Esta abordagem combina um sistema de colônia de formigas com uma heurística determinística clássica. Os resultados obtidos demostram a qualidade do seu desempenho, que possibilita uma expressiva redução dos níveis de risco iniciais, obedecendo às limitações temporais impostas pelas estratégias ofensivas deste tipo de cenário.
Abstract
The weapon-target assignment problem is crucial for the planning of military defense operations. Its goal is defining the best way to assign defensive resources against a set of multiple threats, minimizing the risk present in tactical scenarios. This is a NP-complete problem where no exact solution is available to deal with all possible scenarios in reasonable computational time. Although many studies on different analytical and heuristic approaches to deal with this problem have been proposed, most of them do not show the real time performance of their solutions, a critical issue in this area.
This thesis presents a parallel hybrid approach for solving this resource assignment problem, which addresses temporal limitations of large air combat scenarios. This approach combines an ant colony system with a classical deterministic heuristic. Results obtained show the quality of its performance, which allowed an expressive reduction of initial threat levels, obeying time limitations of offensive strategies of this type of scenarios.
