An evolutionary approach for the target allocation problem

An evolutionary approach for the target allocation problem

0.00 Avg rating0 Votes
Article ID: iaor20041654
Country: United Kingdom
Volume: 54
Issue: 9
Start Page Number: 958
End Page Number: 969
Publication Date: Sep 2003
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: genetic algorithms
Abstract:

We propose an evolutionary approach for target allocation in tactical level land combat. The purpose is to assign friendly military units to enemy units such that the total weapon effectiveness used is minimised while the attrition goals set for the enemy units are satisfied. A repair algorithm is developed to ensure feasibility with respect to the attrition goal constraints. A tightness measure is devised to determine the population size of the genetic algorithm as a function of constraint tightness. Also, a local improvement algorithm is used to further improve the solution quality. Experimental results indicate that the genetic algorithm can find solutions with acceptable quality in reasonable computation time. Although the approach is developed for the target allocation problem, it can be adapted for other assignment problems.

Reviews

Required fields are marked *. Your email address will not be published.