Proceedings of the 2nd International Scientific Conference of Students and Young Scientists "Theoretical and Applied Aspects of Cybernetics" TAAC-2012

Contents

About the conference . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
About Victor Glushkov . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

Section One: Computer Science . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
A.V. Abramova, D.I. Konotop
Using Graphs for the Planning at the Initial Stages of Complex Technical Object Design . . . . . . . . . . 8
I. Bilokon, S. Pohorilyi
Research of Genetic Algorithm for Searching Optimal Configurations of Computing Cluster with Virtual Machine Nodes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
V. Ehorov, A. Doroshenko, M. Kotenko
SamsonOS – an Operating System for Critical Size and Cost Devices . . . . . . . . . . . . . . . . . . . . 24
P. Ivanenko
TuningGenie – an Autotuning Framework for Optimization of Parallel Applications . . . . . . . . . . . . . 31
O.V. Lapko, O.O. Provotar, O.O. Provotar
Basic Similarities and Differences Ways of Description Uncertain Variables . . . . . . . . . . . . . . . 36
A.M. Lavreniuk, M.S. Lavreniuk
Selection Algorithm of Graphic Accelerators in Heterogeneous Cluster for Optimization Computing . . . . . 48
A.V. Lelechenko
Conway’s Game of Life on Finite Boards Without Boundaries . . . . . . . . . . . . . . . . . . . . . . . . 52
M.F. Makhno, A.I. Sidliarenko
Geospatial Data Presentation of Road Infrastructure in Kherson Region . . . . . . . . . . . . . . . . . . 56
O. Maksymets
Upper Approximation Method for Polynomial Invariants . . . . . . . . . . . . . . . . . . . . . . . . . . 60
S. Nenkov, H. Iliev
A Task-Oriented Environment for Teaching and Learning Algorithms – UML Project and Its Implementation . . 64
D.O. Okhonko
Combining Roulette Wheel and Chromosome Differentiation Methods in Genetic Algorithm . . . . . . . . . . 73
P. Penev, N. Ismailova
A Task-Oriented Environment for Teaching and Learning Algorithms – the Student’s Side . . . . . . . . . . 76
P.N. Polezhaev, A.E. Shukhman, U.A. Ushakov
Mathematical Model of Cloud Computing Data Center Based on OpenFlow . . . . . . . . . . . . . . . . . . . 86
D. Ragimova
System “Testing Students’ Knowledge” . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
V.V. Skobelev
Automata Over Parametric Varieties in a Finite Ring . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
O. Ugurlu, F. Nuriyeva
A New Heuristic Algorithm for Rainbow Vertex Connection . . . . . . . . . . . . . . . . . . . . . . . . 101
A. Usov, A. Anikina, V. Stepanov
Taxi Service Automation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105

Section Two: Applied Mathematics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111
N. Adamashvili
Investment Decision-Making . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
V. Alekseenko
Nonparametric Statistics and Classification Test Based on Order Statistics . . . . . . . . . . . . . . . 116
A.V. Artiukh
Numerical Analysis of Conjugate Heat Transfer in a Enclosure Region by the R-functions and Galerkin Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120
A. Blishun
The Numerical Method for Analysis of Filtration Flow Under Floodbed with Lenses . . . . . . . . . . . . 123
A. Hulianytskyi
Weak Solvability of Fractional Differential Equations . . . . . . . . . . . . . . . . . . . . . . . . . 130
S. Kostyukovich
Dynamic Transshipment Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135
V. V. Kuklin
On Combinatorial Optimization of Heterogenous IP Network Management . . . . . . . . . . . . . . . . . . 139
S.N. Lamtyugova
The R-functions Method Application to Solving Mass Transfer Problems . . . . . . . . . . . . . . . . . . 143
O. Lialetskyi
Bounded Complete Vector Lattices form Cartesian Closed Category . . . . . . . . . . . . . . . . . . . . 148
K.V. Nesvit
Dirichlet Boundary – Value Problem for the Stationary Wave Equation, the Boundary Integral Equation and Its Discrete Mathematical Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151
O.Yu. Romanova
Endogenously Controlled System as a Model of Economic Growth and Business Cycles . . . . . . . . . . . . 155
Joni Salminen, Aarni Hytonen
Viral Coefficient – Unveiling the Holy Grail of Online Marketing . . . . . . . . . . . . . . . . . . . . 159
D. Sember
Algorithmic Aspects of the Software Implementation of Functional-Discrete Method for Solving Nonlinear Klein-Gordon Equation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
R. Shafeyev
Relationship Between the Vehicle Routing Problem with Time Windows and the Assignment Problem . . . . . 177
K.V. Simonova, O.M. Kudin
Ways to Taxation in a Model of a Mixed Economy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183
D. Teneng
On Fitting Closing Prices with Normal Inverse Gaussian Distribution . . . . . . . . . . . . . . . . . . 188
V. Verbitskyi, S. Zatiazhchuk
On a Preconditioner for Problems with a Saddle Matrix . . . . . . . . . . . . . . . . . . . . . . . . . 195
S.S. Nikitchuk
Decision-Making at the Holding’s Strategic Management . . . . . . . . . . . . . . . . . . . . . . . . . 200

Section Three: Artificial Intelligence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207
V.M. Khomenko, A.A. Melnyk, A. Mesnil, P. Henaff, V.Ph. Borysenko
Adaptive Behavior of Electromechanical Anthropomorphic Robots During Physical Interaction with Environment and with Human Being . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 208
B. Kolchygin
Ensemble of Neuro-Fuzzy Kohonen Networks for Adaptive Clustering . . . . . . . . . . . . . . . . . . . . 215
S. Pavlenko
On-line Character Recognition System Based on Artificial Neural Networks . . . . . . . . . . . . . . . . 222
V.V. Riabchenko, A.V. Nikitin, V.N. Khomenko, A.A. Melnyk
Application of the Computer Vision Technology to Control of Robot Manipulators . . . . . . . . . . . . . 228
M. Romanyshyn
The Algorithm of Deep Sentiment Analysis of Ukrainian Reviews . . . . . . . . . . . . . . . . . . . . . 235
I. Solomianiuk
The Problem of Stripe Classification of Numbers and Letters of the Ukrainian Alphabet . . . . . . . . . 242
L. Sroba, R. Ravas
Comparison of 2 Various Approaches to Determine Subpixel Coordinates of Corner Point in Static Scene . . 247
R. Varzar, A. Anoprienko
Supersensory Computers for Measurement and Analysis of Biologically Dangerous Factors of Environment . . 253
D.V. Voloshyn
Kalman Filtering Methods for Eliminating Noises in Multi-Agent System with Incomplete Information . . . 261
Conference organizers . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 267
Sponsors and partners of the conference . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270
Author index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 272