Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Instabilities in IImpurity
mpurity Estimation by
Spectrochemical Analysis
S.V.G. Ravindranath
Spectroscopy Division
svgr@apsara.barc.ernet.in
and
A.P. Tiwari
Reactor Control Division
aptiwari@apsara.barc.ernet.in
SUMMARY
Of late genetic algorithms (GAs) are used in solving complex problems in science,
engineering, business and social sciences. GAs are population based parallel search
strategies based upon the Darwinian principle of biological evolution. GAs start with a
set of initial random population of solutions called generation. To produce next
generation the individual solutions are evaluated and selected according to their fitness.
These are transformed with genetically inspired operators such as crossover and
mutation. By repeating this procedure involving evaluation, selection, crossover and
mutation the GA will likely find a solution with a higher fitness value. In this paper
application of genetic algorithms for spectrochemical analysis has been described for
better estimation of impurities by correcting for instrumental instability. This has been
developed in MATLAB.
1.0 INTRODUCTION
Spectrochemical methods using instruments such as inductively coupled plasma
atomic emission spectrometers (ICP-AES) determine the trace level concentrations of
impurities in a given sample. Accuracy of the determinations in spectrochemcial analysis
is limited by two factors viz. spectral interference and instrumental instability. Spectral
interference occurs due to the overlapping of the analyte line by the neighbouring non-
analyte lines. Chemometric methods such as Kalman filters are available to tackle the
interference problems. Spectrometer instability over time causes spectral shift between
the pure component and sample scans. Shifts exceeding 0.1 pico meter (pm) affect the
accuracy of impurity determination. Simplex methods are available to correct for
instrumental instabilities. But simplex methods are sensitive to initial guesses and
become more complex with more number of parameters. In this paper application of GA
to correct for the instrumental instabilities is described. This has been tested with the data
available in literature. A brief introduction to GAs, the problem of instrumental
instability in estimation of Cd in As, implementation of GA and the results are given in
the sections following.
4.0 IMPLEMENTATION
The two parameters needed to be optimized are the peak distance between Cd and As
scans and the peak distance between the Cd and sample scans. These two parameters are
represented as d1 and d2. The scans were recorded with a scan step of 1.5 pm. The
maximum possible drift for these two parameters is taken as ± 5 steps. Implementation is
based on the steps and details as given by Michalewicz [3]. To represent the two
parameters as a string of binary numbers with a precision of three decimal places, each
requires a length of 14 bits. Thus each chromosome is a string of 28 binary bits. A
population of size 30 has been generated randomly. Determining the fitness of each
chromosome, the genes are decoded in to d1 and d2 and passed to a fitness function. First,
the fitness function effects the required shifts and reconstructs the best possible sample
spectrum using Kalman filtering. Then it returns the square root of the sum of the squares
of the difference between the corresponding data points in the constructed and original
sample scan as the fitness value of that particular chromosome. To treat the optimization
as a maximization problem the value returned by the fitness function is suitably modified.
All the members of the population are evaluated and their cumulative probabilities are
computed.
Roulette wheel selection mechanism is applied to select the population for the next
generation. The crossover operator is applied on the new population with Pc as 0.25.
This means that 25% of the chromosomes are expected to undergo the crossover. Later
the population undergoes the mutation operator with Pm as 0.01. This means 1% of the
bits of the population undergo the mutation. With this new generation of chromosomes
are ready for further evolution. This process is repeated for 100 generations. In each
generation, concentration values of Cd and As in the sample are computed for the best
chromosome. The best chromosome is allowed to pass to the next generation.
5.0 RESULTS
The constructed Cd spectrum with the fitted solution parameters and the observed Cd
spectrum are shown in Fig.1. This gives visual indication how close both spectra are. The
fitted spectrum is generated by subtracting the spectrum of As and the background
information computed by the Kalman filter routine. The evolution of concentration
values of Cd and As as generations progressed is shown in Fig.2. The concentrations
reached and stabilized at the expected values after 40 generations. This information could
be used as one of the criterion for termination of the optimization sequence. Due to the
randomness of the process any subsequent deviations stabilize soon as in the case of Cd
around 80th generation. The impurity estimation values with and without peak distance
optimization are tabulated in Table.1. These results are very close to those reported in
reference [2].
7000
0.8
6000
Cd
5000 Observed As/100
Fitted 0.7
Concentration
4000
Intensity
3000 0.6
2000
0.5
1000
0
0 10 20 30 40 50 60 0 20 40 60 80 100
Steps Generations
Though the GA approach takes longer time for computation, the possibility of
applying genetic algorithms with success opens up the possibilities of using GAs in more
complex situations where more number of lines interfere with the analyte line.
REFERENCE
1. K.K. Shukla, Neuro-Computers: Optimization based learning, Narosa Publishing
House, New Delhi, 2001
2. E.H. van Veen, S. Bosch and M.T.C. de Loos-Vollebregt, “The Kalman filter approach
to inductively coupled plasma atomic emission spectrometry”, Spectrochimica Acta,
Vol.49B, pp. 829, 1994
3. Z. Michalewicz, Genetic algorithms + Data structures = Evolution programs, 2nd Ed.,
Springer-Verlag, Berlin (1994)