SBIR-STTR Award

Development and Demonstration of Genetic Algorithm and Neural Network Toolkit for Campaign Modeling
Award last edited on: 9/19/2002

Sponsored Program
SBIR
Awarding Agency
DOD : AF
Total Award Amount
$747,115
Award Phase
2
Solicitation Topic Code
AF96-029
Principal Investigator
Clark E Dorman

Company Information

System Simulation Solutions Inc

1800 Diagonal Road Suite 140
Alexandria, VA 22314
   (703) 684-8268
   N/A
   N/A
Location: Single
Congr. District: 08
County: Alexandria city

Phase I

Contract Number: ----------
Start Date: ----    Completed: ----
Phase I year
1996
Phase I Amount
$99,276
The goal of this SBIR project is to develop an automated data optimization tool that would derive, from the same data sources used by human systems analysts, near optimal force-deployment input data for use in campaign-level simulation models. Phase I of this project will begin by determining what is required to produce such a system to support the Government acquisition process. It will then evaluate several competing technologies--Genetic Algorithms, Simulated Annealing, and Tabu Search--to find which would produce the best system at the best price.The subject of "weapon-to-mission" allocation (i.e., aircraft, tank, radar, etc.) is one of the main issues THUNDER was designed to. A frequent objection to this analysis technique is that the chosen allocation represents a deployment of unknown effectiveness. Automating the search for highly effective air alloctions can counter such objections in two ways: primarily by finding allocations that are empirically much more effective than those currently being developed by human analysts. All three techniques--GA, SA, and TS--show promise on problems such as this; problems which have poorly behaved objective functions and large and irregular solultion spaces.

Keywords:
THUNDER AUTOMATED EFFICIENCY ALGORITHMS SIMULATION ALLOCATIONS OPTIMIZATION EFFECTIVENESS

Phase II

Contract Number: ----------
Start Date: ----    Completed: ----
Phase II year
1997
Phase II Amount
$647,839
This SBIR aims to improve input parameter generation and understanding of input/output relationships in using simulation models for campaign-level analysis. In Phase I, S3I used genetic algorithms and neural networks to optimally calibrate the air-to-air module within THUNDER. Phase II will extend that GA/NN technology to develop a general-purpose Genetic Algorithm and Neural Network Toolkit (GA/NNT) that can be used for complex campaign analysis as well as other simulation models. In addition to the GA/NN technology for optimizing input parameters, GA/NNT will contain visualization and statistical analysis tools to assist in gaining a better understanding of input and output relationships.GA/NNT will be demonstrated on the air apportionment and allocation decisions within THUNDER. A real-world study will be chosen to provide a testbed for GA/NNT, solicit feedback from the analysts who will be using GA/NNT to mature it into a finished product that meets their needs, and provide the Air Force with valuable analysis of a current issue.