Testing the Algorithm of Area Optimization by Binary Classification with Use of Three State 2D Cellular Automata in Layers
Journal Title: Annals of Computer Science and Information Systems - Year 2018, Vol 15, Issue
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.
Authors and Affiliations
Miroslaw Szaban, Anna Wawrzynczak
Keywords
Related Articles
- EP ID EP569797
- DOI 10.15439/2018F295
- Views 13
- Downloads 0
Assertional Reasoning for Concurrent and Communicating BPEL-like Programs
This paper studies verification of programs similar to BPEL4WS (BPEL), the latter being a de facto standard for the web services composition and orchestration. Traditionally, in verification of concurrent and distributed...
Benchmarking overlapping communication and computations with multiple streams for modern GPUs
The paper presents benchmarking a multi-stream application processing a set of input data arrays. Tests have been performed and execution times measured for various numbers of streams and various compute intensities meas...
A Non-Deterministic Strategy for Searching Optimal Number of Trees Hyperparameter in Random Forest
In this paper, we present a non-deterministic strategy for searching for optimal number of trees hyperparameter in Random Forest (RF). Hyperparameter tuning in Machine Learning (ML) algorithms is essential. It optimizes...
An ensemble of Deep Convolutional Neural Networks for Marking Hair Follicles on Microscopic Images
This paper presents an application of a Convolutional Neural Network as a solution for a task associated with ESENSEI Challenge: Marking Hair Follicles on Microscopic Images. As we show in this paper quality of classific...
Automated generator for complex and realistic test data—a case study
Some type of tests, especially stress tests and functional tests, require a large amount of realistic test data. In this paper, we propose a tool JOP (Java Object Populator) that uses a pseudorandom number generator in o...