Application of the Genetic Algorithm to the Problem of Reconstruction of Missing Data
We study the problem of reconstruction (interpolation and extrapolation) of the vertical profiles of hydrochemical and hydrobiological elements according to incomplete sets of data with simultaneous filtration of short-period components based on expansions in empirical orthogonal functions. The genetic algorithm is used to compute the coefficients of expansion of profiles with missing data. We present the results of processing the data arrays on oxygen, chlorophyll A, and biogenic elements collected in the Black Sea in 1982–1993. The mean error of reconstruction of the profiles enables us to conclude that the proposed method has considerable advantages over the conventional approaches.
KeywordsOxygen Filtration Chlorophyll Genetic Algorithm Vertical Profile
Unable to display preview. Download preview PDF.
- 1.I. E. Timchenko, V. D. Yarin, and Z. Bamba, Forecast of the Surface Temperature of the Ocean Based on Satellite Data[in Russian], Rogbane Scientific Research Center, Conakry (1991).Google Scholar
- 2.R. P. Repinskaya and Ya. B. Babich, “Approximation of the fields of cloudiness in the Northern Hemisphere by series of empirical orthogonal functions according to the satellite data,” Issled. Zemli Kosmos.No. 6, 8-15 (1999).Google Scholar
- 3.E. F. Vasechkina, I. E. Timchenko, and V. D. Yarin, “Method for the prediction of hydrophysical and hydrochemical fields illustrated by an example of evaluation of the concentration of oxygen in the surface layer of the Sea of Azov,” Morsk. Gidrofiz. Zh.No. 3, 11-20 (1995).Google Scholar
- 4.A. I. Ryabinin, I. E. Timchenko, E. F. Vasechkina, et al., “Prediction of the distribution of dissolved oxygen in the Sea of Azov with the use of empirical orthogonal functions,” Meteorol. Gidrol.No. 11, 64-69 (1996).Google Scholar
- 5.E. F. Vasechkina, I. E. Timchenko, and V. D. Yarin, “Reconstruction of the structure of hydrophysical fields in the case of incomplete information,” Morsk. Gidrofiz. Zh.No. 2, 37-44 (1997).Google Scholar
- 6.D. Beasley, D. R. Bull, and R. R. Martin, “An overview of Genetic Algorithms. Pt I. Fundamentals,” Univ. Comp. 15(2), 58-69 (1993).Google Scholar
- 7.D. Beasley, D. R. Bull, and R. R. Martin, “An overview of Genetic Algorithms. Pt II. Research topics,” Univ. Comp. 15(4), 170-181 (1993).Google Scholar
- 8.E. Nimwegen, J. P. Crutchfield, and M. Mitchell, “Statistical dynamics of the Royal Road Genetic Algorithm,” Working Paper 97-04-035, Santa Fe Institute (1997).Google Scholar
- 9.E. S. Venttsel', Analysis of Operations[in Russian], Nauka, Moscow (1988).Google Scholar
- 10.D. Whitley, “A review of models for simple Genetic Algorithms and cellular Genetic Algorithms,” Tech. Rep. CS-94-101, Colorado State University (1994).Google Scholar
- 11.Databank of the Marine Hydrophysical Institute, Ukrainian Academy of Sciences, URL: http://www.mhi.iuf.net/DEPTS/Google Scholar