Genetic Scheduling Algorithm
 
The Genetic Scheduling Algorithm is a result of work performed through SBIR Phase I & II contracts. The objective of this research was to develop a guided random search algorithm, based on a biological process of evolution, to control adaptive sensor resource management. A fitness function is used to determine the viability of each task. Subsequent tasks are weighted using methods of tournament selection (i.e. survival of the fittest), crossover (reproduction between parent nodes) and mutation (random modifications to newly created solutions).

Algorithm verification was performed using MatLab code and analysis. A standard C library has been implemented within the Black River Systems Sensor Resource Manager suite.
 
Specifications

  • Algorithm Implementations: MatLab, standard C
Related Technologies
Sensor Resource Manager
 
Release Information & Requests

Contact Black River Systems for acquisition questions regarding this technology.
 
Sample results plot of allocated tasks
Click to Enlarge [+]
Fitness function score per generation
Click to Enlarge [+]







All information (C) Copyright 2006, Black River Systems Company, Inc. and/or its clients.
Please contact webmaster for questions regarding this web site.
Last modified: April 2006