The Weapon-Target Assignment Problem

This report briefly describes the weapon-threat assignment problem. This is a special case of the more general optimal resource allocation problem, which is an actual real-time defence industry problem with a large number of military appplications. It is indicated how an appropriate simplified simulation model can be constructed. A previous study, that solved the problem using a genetic algorithm, is briefly reviewed. No attempt is made to solve the problem here. However, it is suggested that this problem is a good candidate for the testbed that is required for the last part of the CALMA study, which will be a comparative evaluation of the different optimization techniques that were studied and/or developed in the earlier stages of this project. The outcome of this comparative study may lead to a better understanding of the applicability of these methods. 4 Het optimaal gebruik van verdedigingsmiddelen A. Toet en H. de Waard SAMENVATTING Er zijn tegenwoordig verscheidene combinatorische optimalizatietechnieken beschikbaar. De meeste daarvan zijn niet volledig getest op realistische problemen. Het EUCLID (EUropean Cooperation for the Long term In Defence) CALMA (Combinatorial Algorithms for Military Applications) RTP (Research and Technology Project) 6.4 project heeft als voornaamste doel het onderzoeken van de bruikbaarheid van verschillende bestaande combinatorische optimalizatie technieken voor het oplossen van complexe combinatorische problemen zoals die voorkomen in militaire omgevingen. Dit rapport geeft een beknopte beschrijving van het wapen-doel toekennings probleem. Dit is een speciaal geval van het meer algemene probleem van het optimale gebruik van beschikbare middelen. Er wordt kort aangegeven hoe een geschikt vereenvoudigd simulatie model kan worden gecon...