A mixed integer genetic algorithm used in biological and chemical defense applications

There are many problems in security and defense that require a robust optimization technique, including those that involve the release of a chemical or biological contaminant. Our problem, in particular, is computing the parameters to be used in modeling atmospheric transport and dispersion given field sensor measurements of contaminant concentration. This paper discusses using a genetic algorithm for addressing this problem. An example is given how a mixed integer genetic algorithm can be used in conjunction with field sensor data to invert a forward model to obtain the meteorological data and source information necessary for prediction of the subsequent concentration field. A new mixed integer genetic algorithm is described that is a state-of-the-art tool capable of optimizing a wide range of objective functions. Such an algorithm is used here for optimizing atmospheric stability, wind speed, wind direction, rainout, and source location. We demonstrate that the algorithm is successful at reconstructing these meteorological and source parameters despite moderate correlations between their effects on the sensor data.

[1]  Sue Ellen Haupt,et al.  A demonstration of coupled receptor/dispersion modeling with a genetic algorithm , 2004 .

[2]  Sue Ellen Haupt,et al.  Source Characterization with a Genetic Algorithm–Coupled Dispersion–Backward Model Incorporating SCIPUFF , 2007 .

[3]  Sue Ellen Haupt,et al.  Validation of a Receptor–Dispersion Model Coupled with a Genetic Algorithm Using Synthetic Data , 2006 .

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  Randy L. Haupt,et al.  Practical Genetic Algorithms with CD-ROM , 2004 .

[6]  Sue Ellen Haupt,et al.  Assessing sensitivity of source term estimation , 2010 .

[7]  R. Haupt,et al.  Antenna Design With a Mixed Integer Genetic Algorithm , 2007, IEEE Transactions on Antennas and Propagation.

[8]  Milton R. Beychok,et al.  Fundamentals of Stack Gas Dispersion , 2005 .

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Sue Ellen Haupt,et al.  Improving pollutant source characterization by better estimating wind direction with a genetic algorithm , 2007 .

[11]  Sue Ellen Haupt,et al.  Impact of sensor characteristics on source characterization for dispersion modeling , 2011 .

[12]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[13]  Chang Wook Ahn,et al.  On the practical genetic algorithms , 2005, GECCO '05.