S. Skorobohatko, H. Fesenko, V. Kharchenko, S. Yakovlev
{"title":"ARCHITECTURE AND RELIABILITY MODELS OF HYBRID SENSOR NETWORKS FOR ENVIRONMENTAL AND EMERGENCY MONITORING SYSTEMS","authors":"S. Skorobohatko, H. Fesenko, V. Kharchenko, S. Yakovlev","doi":"10.34229/kca2522-9664.24.2.13","DOIUrl":"https://doi.org/10.34229/kca2522-9664.24.2.13","url":null,"abstract":"The authors study the aspects of developing and analyzing the hybrid sensor networks’ operability as subsystems of environmental and emergency monitoring systems for critical infrastructure. The proposed architecture of such a system is based on the technology of edge computing (EC) and combines stationary and mobile components, the first of which is implemented by a ground sensor network (GSN), and the second by a swarm of unmanned aerial vehicles that form a flying EC network. The data collection algorithms, scaling problems, and optimization of the operation of the GSN and monitoring systems in general are analyzed. The reliability models of the GSN in the conditions of failure of one and groups of sensors are developed and investigated. Analytical dependencies of reliability indicators on different sizes of sensor failure clusters and their intensity are obtained. Recommendations for the design and implementation of hybrid sensor networks are given. Keywords: hybrid sensor networks, edge computing, reliability models, multiple failures, environmental monitoring systems, emergency monitoring systems.","PeriodicalId":517274,"journal":{"name":"Kibernetyka ta Systemnyi Analiz","volume":"27 4","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140760155","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"OPTIMAL CALCULATION OF INTEGRALS OF RAPIDLY OSCILLATING FUNCTIONS FOR SOME CLASSES OF DIFFERENTIAL FUNCTIONS","authors":"L. Luts","doi":"10.34229/kca2522-9664.24.2.11","DOIUrl":"https://doi.org/10.34229/kca2522-9664.24.2.11","url":null,"abstract":"The author considers the problem of calculating integrals of rapidly oscillating functions from some classes of differential functions, in particular, in the case of the interpolation class of functions, where the information operator is specified by a fixed table of its values. Quadrature formulas for calculating integrals of rapidly oscillating functions have been constructed that are optimal in terms of accuracy and optimal in order of accuracy. The optimal estimates for the error of the method are obtained. Keywords: integrals of rapidly oscillating functions, interpolation classes of functions, quadrature formulas optimal in terms of accuracy, method of boundary functions, lower estimate of numerical integration error.","PeriodicalId":517274,"journal":{"name":"Kibernetyka ta Systemnyi Analiz","volume":"32 9","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140375638","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"SPECIALIZED PRE-TRAINING OF NEURAL NETWORKS ON SYNTHETIC DATA FOR IMPROVING PARAPHRASE GENERATION","authors":"O. Skurzhanskyi, O.O. Marchenko, A.V. Anisimov","doi":"10.34229/kca2522-9664.24.2.1","DOIUrl":"https://doi.org/10.34229/kca2522-9664.24.2.1","url":null,"abstract":"SPECIALIZED PRE-TRAINING OF NEURAL NETWORKS ON SYNTHETIC DATA FOR IMPROVING PARAPHRASE GENERATION Abstract. Generating paraphrases is a fundamental problem in natural language processing. In light of the significant success of transfer learning technology, the “pre-training fine-tuning” approach has become the standard. However, popular general-purpose pre-training methods typically require large datasets and computational resources, and available pre-trained models are limited by fixed architecture and size. We propose a simple and effective approach for pre-training specifically for paraphrase generation, which significantly improves model quality and matches the quality level of general-purpose models. Both existing public data and new data generated by large language models were used. The impact of this procedure on neural networks of different architectures was investigated, and it was shown to work for all of them. Keywords: artificial intelligence, machine learning, neural networks, paraphrase generation, pre-training, fine-tuning.","PeriodicalId":517274,"journal":{"name":"Kibernetyka ta Systemnyi Analiz","volume":"24 17","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140375499","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"CORESET DISCOVERY FOR MACHINE LEARNING PROBLEMS","authors":"V.M. Tereshchenko, P.A. Zakala","doi":"10.34229/kca2522-9664.24.2.4","DOIUrl":"https://doi.org/10.34229/kca2522-9664.24.2.4","url":null,"abstract":"The coreset discovery problem is reviewed as well as the following three main methods to solve it: geometric coreset estimation, coreset discovery using the genetic algorithm, and coreset discovery using neural networks. We analyze each of these methods and find the cases where they show the best results. The focus of the paper is on neural network-based approaches and their ability to solve the coreset discovery problem. We perform a comparative analysis of several neural network-based approaches, describe their pros and cons, and determine the next steps in solving the coreset discovery problem. Keywords: coreset, dataset distillation, dataset condensation, geometry coreset, genetic algorithm.","PeriodicalId":517274,"journal":{"name":"Kibernetyka ta Systemnyi Analiz","volume":"95 18","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140377534","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"APPLYING FAST SIMULATION TO THE EVALUATION OF CUSTOMERS BLOCKING PROBABILITY IN THE MULTICHANNEL QUEUING SYSTEM WITH MULTICAST ACCESS","authors":"I.M. Kuznetsov, A. A. Shumska","doi":"10.34229/kca2522-9664.24.2.5","DOIUrl":"https://doi.org/10.34229/kca2522-9664.24.2.5","url":null,"abstract":"A model of the multichannel queuing system is considered. Each channel contains some service lines. There are several input flows. Each customer requires several lines to be serviced. If the channel does not have a sufficient number of service lines, it is possible to reorient this customer to another channel. The service time has a distribution function of a general form depending both on the flow and on the number of lines required by the customer. A fast simulation method aimed to evaluate the blocking probability of customers of a certain flow with a given number of service lines is proposed. The method is compared with the Monte Carlo method using numerical example and the gain in simulation time is illustrated in particular. Keywords: queuing system, channel, line, blocking probability, Monte Carlo method, fast simulation, multicast access, estimate, relative error.","PeriodicalId":517274,"journal":{"name":"Kibernetyka ta Systemnyi Analiz","volume":"47 27","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140377141","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"THRESHOLD MODELS FOR LEVY PROCESSES AND APPROXIMATE MAXIMUM LIKELIHOOD ESTIMATION","authors":"Henghsiu Tsai, A.V. Nikitin","doi":"10.34229/kca2522-9664.24.2.9","DOIUrl":"https://doi.org/10.34229/kca2522-9664.24.2.9","url":null,"abstract":"Using the Levy process (the solution to the Ito–Skorokhod stochastic differential equation) we propose the construction of the model of the threshold process and the approximate maximum likelihood method based on approximation of the logarithmic function of the likelihood of observations. The estimates for the parameters of the two-mode threshold jump process with discretely sampled data are found. We show that by checking the likelihood ratio, determining the presence of threshold effects is possible. Keywords: threshold jump process, approximate maximum likelihood method, stochastic differential equation.","PeriodicalId":517274,"journal":{"name":"Kibernetyka ta Systemnyi Analiz","volume":"18 3","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140377399","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"CONTROL STRATEGIES IN THE PROBLEM OF APPROACH OF CONFLICT-CONTROLLED OBJECTS","authors":"A.A Chikri, I. Rappoport","doi":"10.34229/kca2522-9664.24.2.8","DOIUrl":"https://doi.org/10.34229/kca2522-9664.24.2.8","url":null,"abstract":"The authors propose a new approach to forming control strategies in the problem of approach of conflict-controlled objects. Modifications of the first direct method is developed for the stroboscopic strategy in the class of counter-controls where the classical Pontryagin’s condition is not satisfied. The lower resolving function is considered, which plays a key role in the formulation of the results and in the general case can be determined using the Minkowski functional of a multivalued mapping. An upper resolving function is introduced and a modified scheme of the method of resolving functions is proposed, which guarantees the termination of the conflict-controlled process in the class of quasi-strategies and counter-controls where the classical Pontryagin’s condition is not satisfied. The guaranteed times for different schemes of the considered methods are compared. The theoretical results are illustrated on a second-order model example with a special non-convex control region of the pursuer. Keywords: control strategy, resolving function, dynamic game problem, problem of approach of controlled objects.","PeriodicalId":517274,"journal":{"name":"Kibernetyka ta Systemnyi Analiz","volume":"35 19","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140373777","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
V.M. Opanasenko, Sh.Kh. Fazilov, S. Radjabov, Sh.S. Kakharov
{"title":"MULTILEVEL FACE RECOGNITION SYSTEM","authors":"V.M. Opanasenko, Sh.Kh. Fazilov, S. Radjabov, Sh.S. Kakharov","doi":"10.34229/kca2522-9664.24.1.15","DOIUrl":"https://doi.org/10.34229/kca2522-9664.24.1.15","url":null,"abstract":"The problem of biometric person identification based on component-based face recognition is considered. It is shown that the face recognition system can be represented as a hierarchically organized multilevel system in which an ensemble of local classifiers forms “soft” decisions about the belonging of images of individual components of the face to given classes. Then, based on the integration of these decisions, the formation of the final decision on whether the recognized face belongs to one of the given classes is realized. The problems of constructing a model of a local classifier, as well as choosing an integrator of intermediate solutions of local classifiers, are formulated and solved. Keywords: pattern recognition, multilevel recognition system, classifier ensemble, classifier combination rule, decision making.","PeriodicalId":517274,"journal":{"name":"Kibernetyka ta Systemnyi Analiz","volume":"68 s274","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139893339","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
V.M. Opanasenko, Sh.Kh. Fazilov, S. Radjabov, Sh.S. Kakharov
{"title":"MULTILEVEL FACE RECOGNITION SYSTEM","authors":"V.M. Opanasenko, Sh.Kh. Fazilov, S. Radjabov, Sh.S. Kakharov","doi":"10.34229/kca2522-9664.24.1.15","DOIUrl":"https://doi.org/10.34229/kca2522-9664.24.1.15","url":null,"abstract":"The problem of biometric person identification based on component-based face recognition is considered. It is shown that the face recognition system can be represented as a hierarchically organized multilevel system in which an ensemble of local classifiers forms “soft” decisions about the belonging of images of individual components of the face to given classes. Then, based on the integration of these decisions, the formation of the final decision on whether the recognized face belongs to one of the given classes is realized. The problems of constructing a model of a local classifier, as well as choosing an integrator of intermediate solutions of local classifiers, are formulated and solved. Keywords: pattern recognition, multilevel recognition system, classifier ensemble, classifier combination rule, decision making.","PeriodicalId":517274,"journal":{"name":"Kibernetyka ta Systemnyi Analiz","volume":"5 4","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139895332","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"SOME MODELS OF INVENTORY LEVEL OPTIMIZATION IN LOGISTICS PROCESSES","authors":"O. Voĭna","doi":"10.34229/kca2522-9664.24.1.9","DOIUrl":"https://doi.org/10.34229/kca2522-9664.24.1.9","url":null,"abstract":"The problems of optimal inventory control under uncertainty are considered. The approaches to the construction of nearly optimal strategies in models with external support of resources are proposed. The examples of stockpiling processes in logistics systems, which are characterized by the existence of moments of regeneration, illustrate the methodology of analytical computer modeling and algorithms for finding optimal solutions. Keywords: logistics processes, inventory control, decisions under uncertainty, external supply, optimal strategy, computer modeling.","PeriodicalId":517274,"journal":{"name":"Kibernetyka ta Systemnyi Analiz","volume":"22 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139895392","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}