Article

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

Soft Computing (Impact Factor: 1.3). 01/2011; 15:51-59. DOI: 10.1007/s00500-009-0516-z
Source: DBLP

ABSTRACT 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.

0 Bookmarks
 · 
78 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Variational data assimilation methods optimize the match between an observed and a predicted field. These methods normally require information on error variances of both the analysis and the observations, which are sometimes difficult to obtain for transport and dispersion problems. Here, the variational problem is set up as a minimization problem that directly minimizes the root mean squared error of the difference between the observations and the prediction. In the context of atmospheric transport and dispersion, the solution of this optimization problem requires a robust technique. A genetic algorithm (GA) is used here for that solution, forming the GA-Variational (GA-Var) technique. The philosophy and formulation of the technique is described here. An advantage of the technique includes that it does not require observation or analysis error covariances nor information about any variables that are not directly assimilated. It can be employed in the context of either a forward assimilation problem or used to retrieve unknown source or meteorological information by solving the inverse problem. The details of the method are reviewed. As an example application, GA-Var is demonstrated for predicting the plume from a volcanic eruption. First the technique is employed to retrieve the unknown emission rate and the steering winds of the volcanic plume. Then that information is assimilated into a forward prediction of its transport and dispersion. Concentration data are derived from satellite data to determine the observed ash concentrations. A case study is made of the March 2009 eruption of Mount Redoubt in Alaska. The GA-Var technique is able to determine a wind speed and direction that matches the observations well and a reasonable emission rate. KeywordsGA-Var–data assimilation–source term estimation–genetic algorithm–volcanic eruption
    Pure and Applied Geophysics 01/2012; 169(3):519-537. · 1.62 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents a fractional-n frequency synthesizer that uses AC-modulation to obtain the desired fractional division value. After a brief presentation of the synthesizers' key elements a detailed noise analysis follows. Measurements from the prototype synthesizer validate the very good phase noise performance which is predicted by theory. The realized high frequency resolution can be used to compensate the frequency error of the reference crystal oscillator in a typical GSM transceiver.
    Microwave Conference, 2000. 30th European; 11/2000
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This article studies the suitability of modern population based algorithms for designing combination cancer chemotherapies. The problem of designing chemotherapy schedules is expressed as an optimization problem (an optimal control problem) where the objective is to minimize the tumor size without compromising the patient’s health. Given the complexity of the underlying mathematical model describing the tumor’s progression (considering two types of drugs, the cell cycle and the immune system response), analytical and classical optimization methods are not suitable, instead, stochastic heuristic optimization methods are the right tool to solve the optimal control problem. Considering several solution quality and performance metrics, we compared three powerful heuristic algorithms for real-parameter optimization, namely, CMA evolution strategy, differential evolution, and particle swarm pattern search method. The three algorithms were able to successfully solve the posed problem. However, differential evolution outperformed its counterparts both in quality of the obtained solutions and efficiency of search.
    Soft Computing 01/2013; 17(6):913-924. · 1.30 Impact Factor

Full-text (2 Sources)

View
119 Downloads
Available from
May 29, 2014