Searching for Dependences within the System of Measuring Stations by Using Symbolic Regression

  • Petr Gajdoš
  • Michal Radecký
  • Miroslav Vozňák
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 210)


This article deals with searching for dependences within the System of Measuring Stations.Weather measuring stations represent one of the most important data sources. The same could be said about stations that measure the composition of air and the level of pollutants. Knowledge of the current state of air quality resulting from the measured values is essential for citizens, especially in areas affected by heavy industry or dense traffic. Computation of such air quality indicators depends on values obtained from measuring stations which are more or less reliable. They can have failures or they can measure just a part of the required values. In general, searching for dependences represents a complex and non-linear problem that can be effectively solved by some class of evolutionary algorithms. This article describes a method that helps us to predict the levels of air quality in the case of station failure or data loss. The model is constructed by the symbolic regression with usage of the principles of genetic algorithms. The level of air quality of a given station is predicted with respect to a set of surrounding stations. All experiments were focused on real data obtained from the system of stations located in the Czech republic.


Air pollution Symbolic Regression Quality Index Knowledge extraction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fang, H., Ross, P., Corne, D.: Genetic algorithms for timetabling and scheduling (1994),
  2. 2.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley (1989)Google Scholar
  3. 3.
    Huang, C., Li, G., Xu, Z., Yu, A., Chang, L.: Design of optimal digital lattice filter structures based on genetic algorithm. Signal Processing 92(4), 989–998 (2012)CrossRefGoogle Scholar
  4. 4.
    hydrometeorological institute, C.: Web page with data specification and access (2012),
  5. 5.
    Ishibuchi, H., Nakashima, Y., Nojima, Y.: Performance evaluation of evolutionary multiobjective optimization algorithms for multiobjective fuzzy genetics-based machine learning. Soft Comput. 15(12), 2415–2434 (2011)CrossRefGoogle Scholar
  6. 6.
    Juzoji, H., Nakajima, I., Kitano, T.: A development of network topology of wireless packet communications for disaster situation with genetic algorithms or with dijkstra’s. In: ICC, pp. 1–5 (2011)Google Scholar
  7. 7.
    Lave, L.B., Seskin, E.P.: Air pollution and human health. Science 169(3947), 723–733 (1970) doi:10.1126/science.169.3947.723,,Google Scholar
  8. 8.
    Melanie, M.: An Introduction to Genetic Algorithms. A Bradford Book, MIT-Press (1999)Google Scholar
  9. 9.
    Melanie, M., Stephanie, F.: Genetic algorithms and artificial life. Santa Fe Institute, working Paper 93-11-072 (1994)Google Scholar
  10. 10.
    Pan, S.T.: A canonic-signed-digit coded genetic algorithm for designing finite impulse response digital filter. Digital Signal Processing 20(2), 314–327 (2010)CrossRefGoogle Scholar
  11. 11.
    Park, B.J., Choi, H.R.: A genetic algorithm for integration of process planning and scheduling in a job shop. In: Australian Conference on Artificial Intelligence, pp. 647–657 (2006)Google Scholar
  12. 12.
    Sedighi, K.H., Manikas, T.W., Ashenayi, K., Wainwright, R.L.: A genetic algorithm for autonomous navigation using variable-monotone paths. I. J. Robotics and Automation 24(4) (2009)Google Scholar
  13. 13.
    Seinfeld, J.H., Pandis, S.N.: Atmospheric Chemistry and Physics: From Air Pollution to Climate Change, 2nd edn. Wiley-Interscience (2006),
  14. 14.
    Tsang, E.P.K., Warwick, T.: Applying genetic algorithms to constraints satisfaction optimization problems. In: Proc. of 9th European Conf. on AI, Aiello L.C (1990)Google Scholar
  15. 15.
    Vardoulakis, S., Fisher, B.E., Pericleous, K., Gonzalez-Flesca, N.: Modelling air quality in street canyons: a review. Atmospheric Environment 37(2), 155–182 (2003) doi:10.1016/S1352-2310(02)00857-9,, Google Scholar
  16. 16.
    Wainwright, R.L.: Introduction to genetic algorithms theory and applications. In: The Seventh Oklahoma Symposium on Artificial Intelligence (1993)Google Scholar
  17. 17.
    Zannetti, P.: Air pollution modeling: theories, computational methods, and available software. Computational Mechanics Publications (1990),

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Petr Gajdoš
    • 1
  • Michal Radecký
    • 1
  • Miroslav Vozňák
    • 2
  1. 1.Department of Computer Science, FEECSVŠB – Technical University of OstravaOstrava-PorubaCzech Republic
  2. 2.Department of Telecommunicatios, FEECSVŠB – Technical University of OstravaOstrava-PorubaCzech Republic

Personalised recommendations