Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 15

Proceedings of the 2018 Federated Conference on Computer Science and Information Systems

Testing the Algorithm of Area Optimization by Binary Classification with Use of Three State 2D Cellular Automata in Layers


DOI: http://dx.doi.org/10.15439/2018F295

Citation: Proceedings of the 2018 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 15, pages 8184 ()

Full text

Abstract. The paper is dedicated to a new algorithm of optimization in the sense of the area. Proposed method joins a few issues. First one is utilizing data from the set of sensors monitoring the area put into optimization. The second one is using the classification method based on two-dimensional three-state cellular automata, working on the data reported by the sensors. This method classifies all points of the area based on the data received from the sensors and designates optimal subarea. The third issue is applying the categorization layers to the data received from sensors. Such, approach gives a possibility to specify the areas in the different levels and, in consequence, after analysis, optimal subarea or subarea including the optimal point can be designated. This method can be used in different optimization tasks, starting from simple one as optimization of $n$-dimensional function, through specifying the contaminated area utilizing data from mobile sensors and finally estimating the contamination source-term. In this paper are presented results of testing for the proposed algorithm on a few selected functions from the set of dedicated for this purpose.


  1. T. Fawcett, “Data mining with cellular automata.” ACM SIGKDD Explorations Newsletter, 10(1), pp. 32–39, 2008.
  2. P. Maji, B. Sikdar, and P. Chaudhuri, “Cellular automata evolution for pattern classification.” LNCS 3305 , pp. 660–669. Springer Verlag 2004.
  3. P. Povalej, M. Lenic, and P. Kokol, “Improving ensembles with classificational cellular automata.” LNCS 3305, pp. 242–249. Springer 2004.
  4. M. Szaban: “Probabilistic 2D Cellular Automata Rules for Binary Classification.” M. Ganzha, L. Maciaszek, M. Paprzycki (eds.): Annals of Computer Science and Information Systems, Volume 8 (FedCSIS 2016), 2016, pp. 161-164, http://dx.doi.org/10.15439/978-83-60810-90-3
  5. M. Szaban, A. Wawrzynczak: “The Algorithm of Area Optimization by Layers and Binary Classification with Use of Three State 2D Cellular Automata.” Proceedings of the International Conference on Control, Artificial Intelligence, Robotics and Optimization, 2018 (in print)
  6. L. Swider: “Optimization of two variables functions with use of data classification algorithms based on cellular automaton”. Master thesis, (2016), (in Polish).
  7. Test Functions for Unconstrained Global Optimization: http://wwwoptima.amp.i.kyoto−u.ac.jp/member/student/hedar/Hedar_files/TestGO_files/Page364.htm
  8. S. Wolfram: A New Kind of Science. Wolfram Media, 2002.
  9. Hutchinson, M., Oh, H. & Chen, W.H.: “A review of source term estimation methods for atmospheric dispersion events using static or mobile sensors.” Information Fusion 36, (2017), pp. 130-148.
  10. Wawrzynczak A., Kopka P., Borysiewicz M.: “Sequential Monte Carlo in Bayesian assessment of contaminant source localization based on the distributed sensors measurements.”, LNCS 8385, (2014), pp. 407-417.