Научная электронная библиотека ULRICH'S Periodicals Directory

Сибирский государственный университет
науки и технологий имени академика М.Ф. Решетнева

Сибирский аэрокосмический журнал
ISSN 2712-8970 (Print) ISSN 2782-5760 (on-line)

Сведения об образовательной организации

UDK 519.87
SOLVING THE PROBLEM OF CITY ECOLOGY FORECASTING WITH NEURO-EVOLUTIONARY ALGORITHMS
D. I. Khritonenko*, E. S. Semenkin, E. V. Sugak, E. N. Potilitsina
Siberian State Aerospace University named after academician M. F. Reshetnev 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, 660014, Russian Federation *E-mail: hdmitry.91@mail.ru
In this paper the problem of a city ecological condition forecasting based on the chemical composition of the air is considered. The procedure of solving this problem with artificial neural networks, grown by evolutionary algorithms is described. Several modifications of evolutionary algorithms and ensemble approach for neural predictor design allowing the increase of prediction efficiency are presented. Also an ensemble method for neural predictor design is considered to increase the efficiency. The existing methods for design of intelligence information technologies ensembles have been considered. The comparison of their efficiency is presented in the paper for a set of test problems. A modified approach for artificial neural network ensembles is proposed, which is different from known before with combined application of existing schemes and methods for ensemble organization. In the problem description the problem of large amount of missing values in the dataset is highlighted. To solve this problem, a modified genetic programming method is applied. The usefulness of this method is shown for the problem solving. The testing shows the efficiency of the presented approach compared to basic and ensemble models. One of the applications of the developed algorithm is the time series prediction. Many technical systems contain a large amount of dynamic parameters, and tracking and predicting these parameters is an important problem. The rocket and space technology is no exception, so the described algorithm is a useful data analysis instrument for it. The developed approach can be used as a method for individual predictors’ creation, and also as way for combining the existing ones. It is shown that this approach allows increasing the accuracy of the resulting models.
artificial neural networks, ensembles, evolutionary algorithms, time series prediction, city ecology analysis.
References
  1. Taseiko O. V., Mikhailuta S. V., Zakharov U. V. [Modelling of local conditions of pollution dissipation among city buildings]. LAP LAMBERT Academic Publishing GmbH & Co. KG, Saarbrucken, 2011, 122 p. (In Russ.).
  2. Potilitsina E. N., Lipinskiy L. V., Sugak E.V. [Using artificial neural networks for solving applied ecological problems]. Sovremennye problemy nauki i obrazovaniya, 2013, no. 4, p. 51 (In Russ.).
  3. Kriesel D. A. Brief Introduction to Neural Networks. Available at: http://www.dkriesel.com/_media/ science/neuronalenetze-en-zeta2-2col-dkrieselcom.pdf (accessed 01.9.2014).
  4. Khritonenko D.I., Semenkin E. S. Distributed self-configuring evolutionary algorithms for artificial neural networks design. Vestnik SibGAU. 2013, no. 4 (50), p. 112–116.
  5. Semenkin E. S., Semenkina M. E. [Application of genetic algorithm with modified uniform recombination operator for automated forming of intelligent information technologies]. Vestnik SibGAU. 2007, no. 3, p. 27–33 (In Russ.).
  6. Lippmann, R. P. An introduction to computing with neural nets. IEEE ASSP Mag., Apr. 1987, p. 4–22.
  7. Popov E. A., Semenkina M. E., Lipinskiy L. V., [Decision making by an ensemble of intelligent information technologies], Vestnik SibGAU, 2012, no. 5 (45), p. 95–99 (In Russ.).
  8. Semenkin E. S., Shabalov A. A., Efimov S. N., [Automated design of intelligent information technologies ensembles with genetic programming]. Vestnik SibGAU. 2011, no. 3, p. 77–81 (In Russ.)
  9. Hansen L.K., Salamon P. Neural network ensembles. IEEE Trans. Pattern Analysis and Machine Intelligence, 1990, no. 12 (10), p. 993–1001.
  10. Zhou Z.-H., Jiang Y. NeC4.5: Neural Ensemble Based C4.5. IEEE Trans. Knowl. Data Eng. 16(6): 770–773, – 2004.
  11. Schapire R. E. The strength of weak learnability. Machine Learning. 1990. Vol. 5. pp. 197–227.
  12. Schapire R. The boosting approach to machine learning: An overview. MSRI Workshop on Nonlinear Estimation and Classification, Berkeley, CA. 2001.
  13. Freund Y., Schapire R. E. A decision-theoretic generalization of on-line learning and an application to boosting. European Conference on Computational Learning Theory. 1995. pp. 23–37.
  14. Breiman L. Bagging predictors. Machine Learning. 1996, vol. 24 (2), p. 123–140.
  15. Skurichina M., Duin R. P. W. Limited bagging, boosting and the random subspace method for linear classifiers. Pattern Analysis & Applications. 2002, no. 5, p. 121–135.
  16. Perrone M. P., Cooper L. N. When networks disagree: ensemble method for neural networks. Artificial Neural Networks for Speech and Vision, Chapman & Hall, New York, 1993, p. 126–142.
  17. Semenkin E. S., Shabalov A. A. Intelligent information technologies in time series forecasting. Vestnik SibGAU. 2013, no. 4 (50), p. 128–134.
  18. Sostoyanie zagryazneniya atmosfernogo vozdukha gorodov na territorii Krasnoyarskogo kraya, respublik Khakasiya i Tyva v 2010 g. [The condition of air pollution of the cities on the territory of Krasnoyarsk region, republics of Khakassia, Tuva in 2010]. Krasnoyarsk, 2011, 116 p.
  19. Zdravookhranenie v g. Krasnoyarske v 2012 godu. Territorial'nyy organ federal'noy sluzhby gosudarstvennoy statistiki po Krasnoyarskomu krayu [Health service in Krasnoyarsk in the year 2012. Territorial authority of federal service of state statistics in Krasnoyarsk region]. Statistic Bulletin no. 8-5.2. Krasnoyarsk, 2013, 15 p.
  20. Snituk V. E. [Evolutionary method for missing data recovering]. Sbornik trudov VI-y Mezhd. konf.
  21. “Intellektual'nyy analiz informatsii” [Proceedings of the VI-th International conference “Intelligent data analysis”]. Kiev, 2006, p. 262–271 (in Russ.).

Khritonenko Dmitrii Ivanovich – Master’s Degree student of engineering and technology, postgraduate student, Siberian State Aerospace University named after academician M. F. Reshetnev. Е-mail: hdmitry.91@mail.ru

Semenkin Eugene Stanislavovich – Dr. Sc., professor of System Analysis and Operations Research Department, Siberian State Aerospace University named after academician M. F. Reshetnev. Е-mail: eugenesemenkin@yandex.ru

Sugak Evgeny Viktorovich – Dr. Sc., Professor, Professor of Environmental Engineering Department, Siberian State Aerospace University named after academician M. F. Reshetnev. Е-mail: sugak@mail.ru

Potilitsina Elena Nikolaevna – assistant of Environmental Engineering Department, Siberian State Aerospace University named after academician M. F. Reshetnev. Е-mail: Leonova_en@mail.ru