Статті КІТ

Permanent URI for this collection

http://crust.ust.edu.ua/handle/123456789/694

ENG: Articles

Browse

Now showing 1 - 20 of 327

Analytic Hierarchy Process Sustainability at the Significant Number of Alternatives Ranking
(CEUR-WS Team, Aachen, Germany, 2020) Shynkarenko, Viktor I.; Vasetska, Tetiana M.; Vyshnyakova, Iryna М.
ENG: This paper focuses on the need to evaluate the sustainability of Analytic hierarchy process at the Ranking of more than 10 alternatives. The proposed method is based on simulation modeling of the process of improving expert pair-wise comparison judgments. The represented method provides a stepwise improvement of the pair-wise comparison matrix transitivity. The average discrepancy and coincidence of ranks in multiple modeling are proposed as estimates of the rating stability. The application of the developed method was studied on a statistical sample formed according to the final tables of the England, Germany and Spain football championships. The method for determining probability of some alternatives ranks is developed. It is possible to modify the method for predicting the results of sports competitions and for the case of ranking with partially missing expert ratings.
Application of Constructive Modeling and Process Mining Approaches to the Study of Source Code Development in Software Engineering Courses
(Split: Croatian communications and information society, Croatia, 2021) Shynkarenko, Viktor I.; Zhevaho, Oleksandr O.
ENG: We present an approach of constructing a source code history for a modern code review. Practically, it is supposed to be used in programming training, especially within initial stages. The developed constructor uses constructive-synthesizing modeling tools to classify a source code history by fine-grained changes and to construct an event log file aimed to provide information on students’ coding process. Current research applies Process Mining techniques to the software engineering domain to identify software engineering skills. By better understanding of the way students design programs, we will help novices learn programming. This research provides an innovative method of using code and development process review in teaching programming skills and is aimed to encourage using code review and monitoring coding practice in educational purposes. The standard method of evaluation takes into consideration only a final result, which doesn’t meet modern requirements of teaching programming.
Authorship Determination of Natural Language Texts by Several Classes of Indicators with Customizable Weights
(CEUR-WS Team, Aachen, Germany, 2021) Shynkarenko, Viktor I.; Demidovich, Inna
ENG: In this work we try to improve the results of texts and their fragments attribution using the classification method of the least distance in Euclidean space of images, by selecting weights for each of the image measures. For weights determination the genetic algorithm was used. Images are formed using statistical and modified recurrent analysis and the text complexity indicators. We will try to identify the effectiveness for each of them. It was found that this method usage improves the efficiency of the text attribution and the reliability of authorship determination of the texts from the control sample reaches 80-91%.
Automated Monitoring of Content Demand in Distance Learning
(CEUR-WS Team, Aachen, Germany, 2021) Shynkarenko, Viktor I.; Raznosilin, Valentyn V.; Snihur, Yuliia
ENG: In this paper the research of means and the development of software for matching the student’s gaze focus with the structure of information on the computer monitor during distance learning is presented. Widespread hardware is envisaged to be used. Primary processing of the face image, eye regions separation is performed by means of the OpenCV library. An appropriate algorithm to calculate the center of the eye’s pupil has been developed. The influence of the system calibration process with different schemes of calibration point display, its delay time on the screen and location of the additional camera according the accuracy of the calculation the coordinates of the gaze focus is investigated. Based on the performed experiments, it was defined that the error of gaze focus recognition with using two cameras can be reduced to 4-10%. The proposed approach makes it possible for objective measurement the working time of each student with one or another part of content. The lecturer will have the opportunity to improve the content by highlighting significant parts that receive little attention and simplifying those elements that students process for an unreasonable amount of time. It is planned to integrate the developed software with the LMS Moodle in the future.
Automation of Template Formation to Identify the Structure of Natural Language Documents
(CEUR-WS Team, Aachen, Germany, 2021) Kuropiatnyk, Olena S.; Shynkarenko, Viktor I.
ENG: In the task of text borrowings and plagiarism detection, it is important to take into account the structure of the document. This allows getting a more accurate assessment of the text and reducing the volume of material for comparison. Using a template allows identifying the structure of the document. The paper presents a constructive synthesizing model for automating the construction of a structural template of a document. Possible implementations of some algorithms by means of programming in C# are considered. Their comparative assessment is performed. Possible modification of the template is presented to increase the importance of keywords and simplify the xml-tree, which is a template.
Chaos in Essentially Singular 3D Dynamical Systems with Two Quadratic Nonlinearities
(Springer Science + Business Media, 2016) Belozyorov, Vasiliy Ye.
EN: A new class of 3D autonomous quadratic systems, the dynamics of which demonstrate a chaotic behavior, is found. This class is a generalization of the well-known class of Lorenz-like systems. The existence conditions of limit cycles in systems of the mentioned class are found. In addition, it is shown that, with the change of the appropriate parameters of systems of the indicated class, chaotic attractors different from the Lorenz attractor can be generated (these attractors are the result of the cascade of limit cycles bifurcations). Examples are given.
Computer Modeling of Air Pollution in Case of Dust Cloud Movement in Open Pit Mine
(Dnipro National University of Railway Transport named after Academician V. Lazaryan, 2019) Biliaieva, Viktoriia V.; Kirichenko, Pavlo S.; Berlov, Oleksandr V.; Gabrіnets, Volodymyr O.; Horiachkin, Vadym M.
ENG: Purpose. Explosions in open pits lead to the formation of dust clouds. These clouds lead to intense air pollution. An important task is the development of methods for predicting the dynamics of atmospheric air pollution during ex-plosions in open pits. The purpose of this work is development of a numerical model to predict atmosphere pollution after explosion in open mine pit. The task is to develop a numerical model that would allow for the calculation to take into account the geometrical shape of the open pit mine, the parameters of the meteorological situation (wind speed, atmosphere), the shape of the dust cloud that is formed in the open pit mine at the site of the explosion. Methodology. Mathematical modeling of dust cloud dispersion during an explosion in an open pit mine is based on the use of fundamental equations of aerodynamics and mass transfer. The airflow velocity field in the open pit mine is modeled using the Laplace equation for the velocity potential. The formation of the concentration field of dust is mod-eled on the basis of the equation of convective-diffusion dispersion of an impurity. For numerical integration of model-ing equations, difference schemes are used. The Laplace equation for the velocity potential is numerically integrated using the Richardson method. For the numerical integration of the convective-diffusion dispersion equation for an im-purity, an implicit difference splitting scheme is used. Findings. A CFD model has been developed that allows you to calculate the formation of pollution zones during the movement of a dust cloud in the open pit mine. A feature of the developed model is the speed of calculation. For practical use of the developed model, standard input information is required. Originality. In contrast to the existing models in Ukraine, the developed numerical model allows taking into account the geometrical shape of the open pit mine and the geometrical shape of the dust cloud when making predictive calculations to assess the level of air pollution caused by explosions in open pits. Practical value. The developed nu-merical model can be implemented on computers of low and medium power. For practical use of the numerical model, standard information on meteorological conditions in open pit mine is required. The numerical model can be used for environmental assessment of the effect of explosions in open pit mine on environmental pollution and work areas.
Conceptualization of the Tabular Representation of Knowledge
(IEEE, 2021) Shynkarenko, Viktor I.; Zhuchyi, Larysa I.; Ivanov, Oleksandr P.
ENG: Tabular representation is used as a basis for knowledge extraction. The structure of knowledge is built from a generalized concept to data structures that are used in applied software. The resulting formalizations allow for control of information in the form of natural language texts (regulatory documents), databases and spreadsheets of automated transport systems. The knowledge extracted from the tabular representation serves as the basis for decision-making and data mining.
Constructive Model of the Natural Language
(Institute of Informatics, University of Szeged, Hungary, 2018) Shynkarenko, Viktor I.; Kuropiatnyk, Olena S.
ENG: The paper deals with the natural lenguage model. Elements of the model (the language constructions) are images with such attributes as sounds, let- ters, morphemes, words and other lexical and syntactic components of the language. Based on the analysis of processes of the world perception, visual and associative thinking, the operations of formation and transformation of images are pointed out. The model can be applied in the semantic NLP.
Constructive Modeling of Lightning Activity in Thunderstorm Front
(Institute of Electrical and Electronics Engineers (IEEE), 2019) Shynkarenko, Viktor I.; Lytvynenko, Kostiantyn; Chyhir, Robert; Sansiieva, Iryna
ENG: Using the tools of constructive-synthesizing modeling, constructors of fractal time series which determine the location, magnitude and rate of damping of lighting discharges are developed. Model video images of lightning in the thunderstorm front are formed according to constructors' implementation. The adequacy of the model is verified by comparison of the model video image with the same produced by NASA satellite.
Constructive-Synthesizing Modeling of Lightning Flashes in the Dynamic Thunderstorm Front
(Springer, Cham, 2020) Shynkarenko, Viktor I.; Nikitina, Iryna M.; Chyhir, Robert R.
ENG: At first, deep analysis of modeling processes of the lightning flashes dynamic behavior in static background and moving thunderstorm fronts with very mobile clouds at NASA satellite videos was done. Color models’ opportunities were explored for lightning flashes extraction in significant dynamic thunderstorm fronts and cloudiness. It was shown that the greatest efficiently in recognition is provided by combining Lab and LCH model-based features. The ranges of color channels were defined for lightning aureoles. This data was used for their detection at the series frames from meteorological satellites. The lightning detection filtering is based on the processing a current frame of the video with linear and quadratic filters were developed to solve these tasks. An analysis of their effectiveness was done. Modeling of the lightning flashes was implemented using constructive-synthesizing approach. A set of constructors was developed. Implementing parametric multi-character constructors allows forming fractal sequences of characters. Constructor-converter from the character string to time series creates fractal time series, which determine the location, magnitude and decay rate of lightning discharges. Model video images of lightning in the thunderstorm front are formed in accordance with the implementation of the constructor-assembler. The methods and software for lightning extraction from NASA satellites video, and also for realization constructive-synthesizing models were developed.
Constructive-Synthesizing Modeling of Natural Language Texts
(Khmelnytskyi National University, Khmelnytskyi, 2023) Shynkarenko, Viktor I.; Demidovich, Inna M.
ENG: Means for solving the problem of establishing the natural language texts authorship were developed. Theoretical tools consist of a constructors set was developed on the basis of structural and production modeling. These constructors are presented in this work. Some results of experimental studies based on this approach have been published in previous works by the author, the main results should be published in the next ones. Constructors developed: converter of natural language text into tagged, tagged text into a formal stochastic grammar and the authors style similarity degree establishment of two natural language works based on the coincidence of the corresponding stochastic grammars (their substitution rules). In this paper, constructors are developed and presented that model a natural language text in the form of a stochastic grammar that displays the structures of sentences in it. This approach allows you to highlight the syntactic features of the construction of phrases by the author, which is a characteristic of his speech. Working with a sentence as a unit of text for analyzing its construction will allow you to more accurately capture the author's style in terms of the words use, their sequences and speech style characteristic. It allows you not to be tied to specific parts of speech, but reveals the general logic of constructing phrases, which can be more informative in terms of the author's style characteristics for any text. The presented work is a theoretical basis for solving the problems of the text authorship establishing and identifying borrowings. Experimental studies have also been carried out. The statistical similarity of solutions to the problems of establishing authorship and identifying borrowings was experimentally revealed, which will be presented in the next article of the authors. The proposed approach makes it possible to highlight the semantic features of the author's phrases construction, which is a characteristic of his speech. Working with a sentence as a unit of text to analyze its construction will allow you to more accurately determine the author's style in terms of the use of words, their sequences and characteristic language constructions. Allows not to be attached to specific parts of speech, but reveals the general logic of building phrases. It is planned to use the created model in the future to determine the authorship of natural language texts of various directions: fiction and technical literature.
Constructive-Synthesizing Modelling of Multifractals Based on Multiconstructors
(CEUR-WS Team, Aachen, Germany, 2024) Shynkarenko, Viktor I.; Chyhir, Robert
ENG: The concept of constructive-synthesising modelling is presented. The basic principles are determined. The classification of constructors by the purpose of constructing and external relations is presented. The types of constructors are defined: generating, transforming, analysing, optimising/adapting, algorithmic; autonomous, parametric, interactive, multiconstructors. Achievements in the application of the constructive-synthesising approach to solving a variety of problems are presented. The instrumental software "Constructor 1.1" has been developed. Simultaneously with the demonstration of the capabilities of the developed software environment, the formation of flat geometric multifractals is demonstrated. The formation of a multifractal is performed by realization a multiconstructor, which consists of a number of autonomous generating, parametric transforming and algorithmic constructors. The features of the deployment of transformations in the formation of constructors are shown: specialization, interpretation and concretization. The specialization of constructors determines the subject area of construction, necessary data and operations. To ensure the functioning of the constructive processes, all constructor operations must be interpreted by the corresponding procedures of the algorithmic constructor. The combination of the constructor (model of data and possible operations) with the algorithmic constructor (model of the executor) forms a constructive system capable of autonomous constructor by an internal executor. Substitution rules and initial conditions are setting in concretization. The developed software provides a certain flexibility in terms of possible modifications and the formation of new constructors and processes. This toolkit can be used as a basis for modelling various constructions and construction processes, especially in the tasks of their optimisation and structural adaptation.
Constructive-Synthesizing Modelling of Ontological Document Management Support for the Railway Train Speed Restrictions
(Український державний університет науки і технологій, Дніпро, 2022) Shynkarenko, Viktor I.; Zhuchyi, Larysa I.
ENG: Purpose. During the development of railway ontologies, it is necessary to take into account both the data of information systems and regulatory support to check their consistency. To do this, data integration is performed. The purpose of the work is to formalize the methods for integrating heterogeneous sources of information and ontology formation. Methodology. Constructive-synthesizing modelling of ontology formation and its resources was developed. Findings. Ontology formation formalization has been performed, which allows expanding the possibilities of automating the integration and coordination of data using ontologies. In the future, it is planned to expand the structural system for the formation of ontologies based on textual sources of railway regulatory documentation and information systems. Originality. The authors laid the foundations of using constructive-synthesizing modelling in the railway transport ontological domain to form the structure and data of the railway train speed restriction warning tables (database and csv format), their transformation into a common tabular format, vocabulary, rules and ontology individuals, as well as ontology population. Ontology learning methods have been developed to integrate data from heterogeneous sources. Practical value. The developed methods make it possible to integrate heterogeneous data sources (the structure of the table of the railway train management rules, the form and application for issuing a warning), which are railway domain-specific. It allows forming an ontology from its data sources (database and csv formats) to schema and individuals. Integration and consistency of information system data and regulatory documentation is one of the aspects of increasing the level of train traffic safety.
Constructive-Synthesizing Representation of Geometric Fractals
(Springer, 2019) Shynkarenko, Viktor I.
ENG: A constructive-production approach, which is more general than other well-known approaches, is proposed to generate fractals. Possibilities are shown for using a large variability of attributes and initial elements of formation of fractals, as well as combining fractals into multifractals. The possibilities of generating fractals are extended by eliminating the constraints necessary in other approaches. The proposed approach allowed to establish several previously unknown properties of fractional dimension that consist of the possibility of changing it in the process of generation of a fractal and a mismatch of fractional dimensions of the form limit during generation and the limiting fractal. A simple definition of a deterministic geometric fractal is given. This definition takes into account all the properties characterizing such a fractal.
Cовершенствование мониторинга и управления автоматизированными процессами эксплуатации железнодорожного транспорта методами интеллектуальных систем
(IEEE Intelligent Transportation Systems, 2013) Швець, Олег Михайлович
RU: В работе предложены методы мониторинга и управления автоматизированными процессами эксплуатации парков технических систем. Разработанные методы используют средства искусственного интеллекта и позволяют определять и прогнозировать техническое состояние элементов систем.
Cпеціалізована модель задачі про призначення дія складання розкладу занять вищих навчальних закладів
(Дніпропетровський національний університет залізничного транспорту імені академіка В. Лазаряна, Дніпропетровськ, 2009) Разумов, Сергій Юр'євич
UK: Розглянуто метод моделювання складання розкладу занять ВНЗ як задача про призначення з обмеженнями з неоднорідними параметрами, основні напрямки розробки.
Data Stochastic Preprocessing for Sorting Algorithms
(CEUR Workshop Proceedings, 2022) Shynkarenko, Viktor I.; Doroshenko, Anatoliy Yu.; Yatsenko, Olena A.; Raznosilin, Valentyn V.; Halanin, Kostiantyn K.
ENG: The possibilities of improving sorting time parameters through preprocessing by stochastic sorting were investigated. The hypothesis that preprocessing by stochastic sorting can significantly improve the time efficiency of classical sorting algorithms has been experimentally confirmed. Sorting with different computational complexity is accepted as classical sorting algorithms: shaker sorting with computational complexity O(n2), insertions O(n2), Shell O(n·(log n)2) ... O(n3/2), fast with optimization of ending sequences O(n·log n). The greatest effect is obtained when performing comparisons using stochastic sorting in the amount of 160 percent of the array’s size. Indicators of the exchange efficiency of two elements and a series of comparisons with exchanges are proposed, which made it possible to establish the greatest efficiency of data preprocessing by stochastic sorting when one element for comparison is selected from the first part of the array, and the other from the second. For algorithms with a computational complexity of O(n2) the improvement in time efficiency reached 70–80 percent. However, for Shell sort and quick sort, the stochastic presort has no positive effect, but instead increases the total sorting time, which is apparently due to the initial high efficiency of these sorting methods. The hypothesis about increasing the time efficiency of quick sorting combined with sorting by insertions on the final sections due to the use of preliminary stochastic processing of such sections has not been confirmed. However, according to the experiment, the recommended size of the array was established, at which it is necessary to switch to insert sorting in the modified quick sort. The optimal length of the ending sequences is between 60 and 80 elements. Given that algorithm time efficiency is affected by computer architecture, operating system, software development and execution environment, data types, data sizes, and their values, time efficiency indicators should be specified in each specific case.
Determining the Rational Motion Intensity of Train Traffic Flows on the Railway Corridors with Account for Balance of Expenses on Traction Resources and Cargo Owners
(Sciendo, 2019) Butko, Tetiana V.; Muzykin, Mykhailo I.; Prokhorchenko, Andrii V.; Nesterenko, Halyna I.; Prokhorchenko, Halyna
ENG: The article proposes a method for determining the rational motion intensity of specific train traffic flows on railway transport corridors with account for balance of expenses on traction resources and cargo owners. A mathematical model based on stochastic optimization is developed, which allows to optimize, in the conditions of risks, the interval between trailing trains on the railway lines taking into account the limited resources of the traction rolling stock, the capacity of the stations and freight fronts at the cargo destination point. Solving this mathematical model allows to find a balance between the expenses for movement of train traffic flows from different railway lines to their terminal reference station and the expenses of a consignee, subject to the limitations of the technological logistics chain in cargo transportation. For the solution of this mathematical model, a Real-coded Genetic Algorithm (RGA) was used.
Development of a Toolkit for Analyzing Software Debugging Processes Using the Constructive Approach
(ПП Технологічний Центр, Харків, 2020) Shynkarenko, Viktor I.; Zhevago, Oleksandr O.
ENG: Constructive-synthesizing modeling and the Process Mining methods in a toolkit to monitor and analyze the software debugging process were applied. Methods for monitoring the development and debugging processes are the basis for improving the level of practical training of students, reducing the time that is used irrationally in the process of software development by a student, and in monitoring the processes of performance of tasks by a teacher. The process of software debugging is seen as a sequence of actions when dealing with relevant tools. Using the methodology of constructive-synthesizing modeling, a constructor for forming a debugging actions log was developed. Based on the constructive model, the extension to the integrated development environment (IDE) Microsoft Visual Studio, in which all debugging actions are recorded in an event log, was designed. During debugging in the IDE, event logs are collected and then a conformance checking of these logs with regard to the reference model is performed. To do this, the ProM (Eindhoven Technical University, Netherlands), a platform for Process Mining methods, is used. By checking compliance, it is possible to compare different debugging processes and recognize behavioral similarities and differences. The main purpose of the developed toolkit is to collect debugging actions from the developer’s IDE. By better understanding how students grasp and deal with errors, one can help novices learn to program. Knowing how programmers debug can encourage researchers to develop more practically directed methods, enable teachers to improve their debugging curricula and allow tool developers to adapt the debugger to the actual needs of users. It is practically suggested to use the prepared tools in the software engineering course.

Browse

Browsing Статті КІТ by Title

Results Per Page

Sort Options