DSpace Collection:https://er.chdtu.edu.ua/handle/ChSTU/36912026-06-04T11:30:11Z2026-06-04T11:30:11ZПодовження рядів даних за значеннями показників схожих рядівБатурінець, АнастасіяАнтоненко, Світланаhttps://er.chdtu.edu.ua/handle/ChSTU/36992022-02-05T01:01:52Z2021-01-01T00:00:00ZTitle: Подовження рядів даних за значеннями показників схожих рядів
Authors: Батурінець, Анастасія; Антоненко, Світлана
Abstract: Проблема недостатності інформації суттєво впливає на вибір підходів та методів аналізу рядів даних, а також на якість отримуваних результатів. Зважаючи на таку проблему,
автори роботи вважають, що актуальним є питання розробки й аналізу підходів та моделей
для подовження рядів даних. Основною задачею є описання та реалізація технології подовження рядів даних. В основу реалізації технології закладено використання значень схожих рядів даних як ознак для подовження певного ряду даних, представленого тими ж показниками,
що й схожі ряди даних. В роботі описано схему визначення схожих рядів даних. Згідно з цією
схемою найбільш схожими рядами даних є такі, що мають найменше значення відстані та
сильний прямий кореляційний зв’язок, обчислені між потенційно схожим рядом та рядом, для
якого буде відбуватися подовження. Для подовження ряду розглядаються сім моделей. За результатами обчислювального експерименту встановлено, що найкращі результати отримано
при використанні двох моделей: суми зважених значень по групі схожих рядів та середньозважених значень по групі схожих рядів, з коригуванням на середнє значення ряду, для якого виконується подовження. В результаті проведеного аналізу можна дійти висновку про можливість використання розробленої технології для вирішення задачі подовження рядів даних. При
подальших дослідженнях планується використання отриманих результатів для розробки та
аналізу методів поповнення пропущених значень у часових рядах.; he problem of insufficient information essentially influences the choice of approaches and
methods of data series analysis, as well as the quality of the obtained results. Considering this problem, the authors believe that the development of such approaches and models for data series lengthening is relevant. The main task of this work is to describe and implement the technology of data series
lengthening. The basis for the implementation of the technology is the use of values of similar data
series as a signs for the lengthening of a certain data series represented by the same indicators, as
well as similar data series. The work describes a scheme for identifying similar data series. According
to this scheme, the most similar data series are those that have the smallest distance value and the
strongest direct correlation, calculated between the potentially similar series and the series for which
the lengthening will take place. For lengthening of the series, the work considers seven models: linear
regression; sum of weighted values for a group of similar series; average weighted values for a group
of similar series, with a correction to the average value of the series for which the lengthening is performed; random forest; k-nearest neighbors; support vector regression; gradient busting. The calculation experiment was carried out on the series represented by the values of water level indicators recorded at hydrological stations located in the water objects of the Dnieper River basin. For the data
series of post 79545, located on the river Sluch, Novograd-Volynsky, Zhytomyr region, a lengthening
by one year is carried out, i.e. the length of the series increases by 365 values. As a result, it was
found that the most similar are the data series of values by the posts 79555 and 79694, which have the
lowest values of the calculated distances and the value of the correlation coefficient greater than 0.75.
When the series is lengthened, the best results are obtained with the use of two models: the sum of
weighted values for a group of similar series and average weighted values for a group of similar series, with a correction to the average value of the series for which the lengthening is performed. In
future research it is planned to use the obtained results for the development and analysis of methods
for replenishment of missing values in time series.2021-01-01T00:00:00ZМоделі руху автотранспортних засобів при поздовжніх зіткненняхРомашко, Сергій ВолодимировичХаренко, Валерій БогдановичПідгорний, Микола ВолодимировичЛитовченко, Володимир Володимировичhttps://er.chdtu.edu.ua/handle/ChSTU/36982022-02-05T01:01:51Z2021-01-01T00:00:00ZTitle: Моделі руху автотранспортних засобів при поздовжніх зіткненнях
Authors: Ромашко, Сергій Володимирович; Харенко, Валерій Богданович; Підгорний, Микола Володимирович; Литовченко, Володимир Володимирович
Abstract: Зіткнення транспортних засобів є найбільш небезпечним видом дорожньо-транспортної
пригоди (ДТП) за кількістю жертв і розмірами матеріальних збитків. При розслідуванні ДТП,
пов’язаних із поздовжніми зіткненнями, виникає необхідність встановлення механізму дорожньо-транспортної пригоди для повного та всебічного розслідування, а також для виконання
об’єктивного висновку експерта. Цю можливість надають дослідження моделей руху автотранспортних засобів. У статті запропоновано підходи для удосконалення методу автотехнічної експертизи при поздовжніх зіткненнях.; With the increase in traffic, the number of road accidents increases. The causes of a traffic accident are the result of two or more active violations of traffic safety rules that create an integrative
integrated system.
The aim of the article is to model the mechanism of longitudinal collision of vehicles and study
the peculiarities of their movement to establish the characteristics of the dynamics of this process in
collisions, which is necessary to improve the methods of investigating the circumstances of traffic
accidents in longitudinal collisions.
In the process of auto-technical examination in the study of collisions it is relevant to develop
the technology in order to establish the mechanism of the accident. The road accident is fixed by the
scheme of the accident which allows you to establish a mutual arrangement of cars after collision.
Their kinematic characteristics prior to the accident are not always known, this can lead to a collision
during the examination. The model of the mechanism of development of road accident, as a rule, is
estimated on the basis of various examinations or carrying out full-scale modeling. This approach
allows you to give only a qualitative assessment, far from objective. Therefore, the task of forming a
mathematical model that takes into account the peculiarities of the movement of the car as a dynamic
system arises.
To do this, the authors propose a method of logical and informational implementation of the
study, which is appropriate for use in expert practice.
When an obstacle moves in the accompanying direction, the distance from the vehicle to the
place of impact at the time of danger to traffic depends on when the driver starts to brake. The sooner
he brakes, the longer the obstacle will move, the farther there will be the place of impact. Under certain conditions, this obstacle may even be out of reach of the vehicle. This road condition occurs when
cyclists suddenly leave the lane of a car moving at a higher speed. A similar situation can arise when
drivers with limited visibility go to the crossroads and do not pass vehicles moving in the same direction in the main lane.
The principle of logical and informational implementation of road accident research is applied
to the given task in the consistent implementation of strategies "from the past to the present" (analysis)
and "from the present to the future" (synthesis). Considering the individual stages of informatization
of expert research, the authors trace the dialectical spiral of development of objects, processes and
systems of informatics, management of their development and operation.
The article with the help of modeling and establishing the characteristics of the dynamics of
processes in the longitudinal collision of vehicles clarifies the mechanisms of collision in longitudinal
traffic accidents, outlines the measures on improvement of research technology during the examination, which are important and influence the conclusion of the auto-technical examination. The improvement of the method of establishing the mechanism of a traffic accident is proposed. The use of
this method makes it possible to conclude whether the driver had the opportunity to avoid a collision.
The proposed method has the ability to be implemented by means of computer technology.2021-01-01T00:00:00ZОптимізаційний підхід в задачі маршрутизації комплектувальникаКучерук, О.Я.Драч, І.В.https://er.chdtu.edu.ua/handle/ChSTU/36972022-02-05T01:01:49Z2021-01-01T00:00:00ZTitle: Оптимізаційний підхід в задачі маршрутизації комплектувальника
Authors: Кучерук, О.Я.; Драч, І.В.
Abstract: У статті розглядається задача оптимізації маршруту руху комплектувальника під час
комплектації замовлення. Така задача є актуальною, зокрема, для складів на промислових
підприємствах. Дослідження проводиться в рамках науково-дослідної роботи 0121U107702
«Моделювання логістичних процесів на складах підприємства» на емпіричних даних складу
деталей і комплектуючих ДП КАЗ, що спеціалізується на виготовленні котлів різних модифікацій. Переміщення територією складу є домінуючою складовою процесу комплектації замовлень, на яку припадає понад 50 % загального часу збору замовлення. Тому оптимальний маршрут комплектувальника суттєво впливає на мінімізацію часу та правильне виконання замовлення. В статті запропоновано алгоритм вирішення задачі оптимізації маршруту комплектувальника. Для побудови маршруту руху працівника територією складу пропонується використання евристичних методів, зокрема S-Shape, Midpoint, Return, Combined.; The article considers that the warehouse is a particularly important element of the logistics system of the enterprise. Properly organized warehousing increases the organization of production and
its rhythm; preserves the quality of materials, raw materials, products; as well as improves the use of
occupied territories, etc. The main operations carried out in each warehouse are the receipt, storage,
assembly and delivery of goods.
The authors emphasize that a special problem in the warehousing process is the search and execution of orders as the most time-consuming operations. These processes include moving according
to the search for goods, withdrawal of goods according to organizational inputs. Moving through the
warehouse is the dominant component of the order picking process, which accounts for more than
50 % of the total order collection time. Therefore, the optimal route can simultaneously minimize time
and correct the fulfillment of the order. The main task is to organize the process so as to reduce the
route of the picker when bypassing the storage of goods and eliminate unnecessary movement. Thus, the problem needs to be solved by two tasks: determining the set of storage sites to be visited, and
minimizing the distance traveled by the picker.
The article considers a set of methods for solving the routing problem and proposes an algorithm for solving the problem of the optimization of the route of the picker, which allows to partially
reduce the time of completion of the order. The scientific and practical significance of the study is to
combine the taxonomic degree of attractiveness of the location of the elements of the order and heuristic approaches to the construction of the route of movement of the picker for the specified topology of
the warehouse. Considerable attention is paid to heuristic methods of route construction. It is impossible to unambiguously choose the best method of determining the route, as this choice depends on the
individual characteristics of the composition: size, location of racks, method of storage. Thus, the
proposed algorithm makes it possible to improve the efficiency of one of the processes in the warehousing logistics system, taking into account the type and typology of the warehouse and without requiring significant additional costs. The algorithm allows to construct a shorter path of the picker, but
it is advisable to consider the time spent on the picking process.
The study has been conducted as a part of research work "Modeling of logical processes in
warehouses of the enterprise" in warehouses of parts and components of enterprises, specializing in
the preparation of boilers of various modifications. Four heuristic methods are used to determine the
employee's route, namely S-Shape, Midpoint, Return, Combined.2021-01-01T00:00:00ZАлгоритми застосування операцій перестановок, керованих інформацією, для реалізації криптоперетворення інформаціїБабенко, Віра ГригорівнаМиронюк, Тетяна ВасилівнаКривоус, Генадій Васильовичhttps://er.chdtu.edu.ua/handle/ChSTU/36962022-02-05T01:01:48Z2021-01-01T00:00:00ZTitle: Алгоритми застосування операцій перестановок, керованих інформацією, для реалізації криптоперетворення інформації
Authors: Бабенко, Віра Григорівна; Миронюк, Тетяна Василівна; Кривоус, Генадій Васильович
Abstract: У статті запропоновано застосування базової групи операцій перестановок, керованих інформацією, з урахуванням трьох видів алгоритмів реалізації криптографічного перетворення: просте перемішування, гамування з ключем, гамування з ключем із заданою кількістю раундів. Розроблено алгоритми використання операцій перестановок, керованих інформацією, з метою застосування їх як у програмних, так і в апаратних засобах криптографічного захисту інформації. Проведено оцінювання ефективності цих алгоритмів на
основі їх програмної реалізації та статистичного тестування пакетом тестів NIST STS.
Здійснено аналіз статистичних портретів одержаних результатів роботи розроблених
алгоритмів з метою оцінки їх придатності в процесі побудови криптографічних алгоритмів. Показано, що для практичної реалізації криптографічного алгоритму на основі використання запропонованих операцій перестановок, керованих інформацією, потрібно визначити практичну криптографічну стійкість алгоритму, що напряму залежить від довжини
пароля та кількості операцій, що застосовуються для шифрування інформації. Крім того,
наведено розрахунок варіативності алгоритмів застосування для криптографічного перетворення декількох блоків інформації.; The purpose and objectives of the study are to develop the ways to implement cryptographic
transformation of information by synthesizing algorithms for permutation operations controlled by
information, and to make the analysis of their suitability for use in cryptographic algorithms.
The article provides the use of the basic group of permutation operations controlled by information based on three types of algorithms for implementing the cryptographic transformation: simple
shuffling, gamma sequence with a key, gamma sequence with a key with a given number of rounds.
Algorithms for application of permutation operations controlled by information for the purpose of applying them in both software and hardware means of cryptographic information protection have been
developed. The effectiveness of these algorithms has been evaluated on the basis of their software implementation and statistical testing by the NIST STS test package.
The analysis of statistical portraits of the received results of work of the developed algorithms
for the purpose of an estimation of their suitability in the course of construction of cryptographic algorithms is carried out. It is shown that for practical implementation of cryptographic algorithm
based on the use of proposed permutation operations controlled by information, it is necessary to determine the practical cryptographic stability of the algorithm, which directly depends on password
length and number of operations used to encrypt information. In addition, the calculation of application algorithms variability for cryptographic transformation of several blocks of information is given.
The effectiveness of using permutation operations controlled by information for cryptographic
transformation is to implement the method of increasing the encryption rate, the essence of which is to
use a gamma sequence as a set of commands to execute sequences of cryptographic transformation
operations using these permutation operations.
In the course of studying the developed algorithms for using permutation operations controlled
by information for cryptographic transformation and analyzing their testing results obtained with the
use of the NIST STS package, it has been determined that the most effective among the three algorithms is the algorithm based on the use of gamma with a key with a given number of rounds. Since the
other two algorithms have a lower score in statistical testing, it is recommended to use them together
with other cryptographic transformation algorithms in order to provide the necessary cryptographic
strength.2021-01-01T00:00:00Z