Share Email Print

Proceedings Paper

Hybrid genetic approach for the dynamic weapon-target allocation problem
Author(s): Deepak Khosla
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper addresses the problem of threat engagement and dynamic weapon-target allocation (WTA) across the force or network-centric force optimization. The objective is to allocate and schedule defensive weapon resources over a given period of time so as to minimize surviving target value subject to resource availability and temporal constraints. The dynamic WTA problem is a NP-complete problem and belongs to a class of multiple-resource-constrained optimal scheduling problems. Inherent complexities in the problem of determining the optimal solution include limited weapon resources, time windows under which threats must be engaged, load-balancing across weapon systems, and complex interdependencies of various assignments and resources. We present a new hybrid genetic algorithm (GA) which is a combination of a traditional genetic algorithm and a simulated annealing-type algorithm for solving the dynamic WTA problem. The hybrid GA approach proposed here uses a simulated annealing-type heuristics to compute the fitness of a GA-selected population. This step also optimizes the temporal dimension (scheduling) under resource and temporal constraints. The proposed method provides schedules that are near-optimal in short cycle times and have minimal perturbation from one cycle to the next. We compare the performance of the proposed approach with a baseline WTA algorithm.

Paper Details

Date Published: 29 August 2001
PDF: 16 pages
Proc. SPIE 4396, Battlespace Digitization and Network-Centric Warfare, (29 August 2001); doi: 10.1117/12.438322
Show Author Affiliations
Deepak Khosla, HRL Labs., LLC (United States)

Published in SPIE Proceedings Vol. 4396:
Battlespace Digitization and Network-Centric Warfare
Raja Suresh, Editor(s)

© SPIE. Terms of Use
Back to Top