PROBLEMS IN PROGRAMMING最新文献

Simulation of the autonomous maze navigation using the NEAT algorithm 利用 NEAT 算法模拟自主迷宫导航

PROBLEMS IN PROGRAMMING Pub Date : 2023-12-01 DOI: 10.15407/pp2023.04.076

Ia.V. Omelianenko

{"title":"Simulation of the autonomous maze navigation using the NEAT algorithm","authors":"Ia.V. Omelianenko","doi":"10.15407/pp2023.04.076","DOIUrl":"https://doi.org/10.15407/pp2023.04.076","url":null,"abstract":"The article deals with the problem of finding a solution for the navigational task of navigating a maze by an autonomous agent controlled by an artificial neural network (ANN). A solution to this problem was proposed by training the controlling ANN using the method of neuroevolution of augmenting topologies (NEAT). A description of the mathematical apparatus for determining the goal-oriented objective function to measure fitness of the decision-making agent, suitable for optimizing the training of ANN in the process of neuroevolution, was given. Based on the invented objective function, a software was developed to control the neuroevolutionary process using the Python programming language. A system for simulating the behavior of an autonomous robot that can navigate through a maze using input signals from various types of sensors has been created. The simulation system allows to imitate the behavior of a physical robot in a large number of experiments in a short time and with minimal expenses. The experiments performed using the created simulation system to find the optimal values of hyperparameters, which can be used for successful training of the controlling ANN by the method of neuroevolution, are presented. Additionally, the implemented new methods of visualizing the training process are described. These methods significantly simplify the search for optimal hyperparameters of the NEAT algorithm, due to the visual demonstration of the effect of changing one or another parameter on the training process.","PeriodicalId":313885,"journal":{"name":"PROBLEMS IN PROGRAMMING","volume":"183 3","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139014332","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}

引用次数: 0

Study of the efficiency of some deterministic preprocessing methods for sorting algorithms 排序算法中一些确定性预处理方法的效率研究

PROBLEMS IN PROGRAMMING Pub Date : 2023-12-01 DOI: 10.15407/pp2023.04.003

V. Shynkarenko, O.V. Makarov

{"title":"Study of the efficiency of some deterministic preprocessing methods for sorting algorithms","authors":"V. Shynkarenko, O.V. Makarov","doi":"10.15407/pp2023.04.003","DOIUrl":"https://doi.org/10.15407/pp2023.04.003","url":null,"abstract":"To verify the hypothesis about decrease in time of sorting by algorithms of different computational complexity experiments have been conducted. Several ideas on deterministic preprocessing of data arrays for sorting algorithms have been tested. The following algorithms are proposed: quick preprocessing – prediction of the index of an element in a sorted array and permutation, preprocessing with memory - prediction and permutation with memorization of previously set elements, preprocessing with reordering – reverting sequences of elements sorted in reverse order. Also proposed block variations of quick and preprocessing with memory, which are performed for parts of the array of a given length. It has been defined that the higher efficiency of preprocessing is achieved by using with sorting algorithms, which are significantly accelerated on sorted (or almost sorted) arrays of data. Block preprocessing methods can be performed faster due to the possibility of avoiding cache misses, but show a lower percentage of array sorting. Experiments were conducted to evaluate the effectiveness of various sorting algorithms after and together with the proposed preprocessing methods.","PeriodicalId":313885,"journal":{"name":"PROBLEMS IN PROGRAMMING","volume":"126 ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138989811","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}

引用次数: 0

Recurrent neural networks for the problem of improving numerical meteorological forecasts 用于改进数值气象预报问题的循环神经网络

PROBLEMS IN PROGRAMMING Pub Date : 2023-12-01 DOI: 10.15407/pp2023.04.090

А.Yu. Doroshenko, Kushnirenko R.V.

引用次数: 0

Simulating of human physiological supersystems: modeling of kidney and bladder functions 模拟人体生理超级系统：肾脏和膀胱功能建模

PROBLEMS IN PROGRAMMING Pub Date : 2023-12-01 DOI: 10.15407/pp2023.04.056

R. Grygoryan, A. Degoda, T.V. Lyudovyk, O. Yurchak

{"title":"Simulating of human physiological supersystems: modeling of kidney and bladder functions","authors":"R. Grygoryan, A. Degoda, T.V. Lyudovyk, O. Yurchak","doi":"10.15407/pp2023.04.056","DOIUrl":"https://doi.org/10.15407/pp2023.04.056","url":null,"abstract":"A quantitative model describing the functions of human kidney and bladder is created. The model is realized and tested as an autonomous C# software module (SM) functioning under given dynamic input characteristics. Finally, SM will be incorporated into our specialized general software capable of simulating the main modes of human integrative physiology, namely, interactions of physiological super-system (PSS). The model of the kidney describes mechanisms of blood filtration in Bowman’s capsule, reabsorption in collecting tubules, as well as the central renin-angiotensin system mechanism. The model of the bladder describes the dynamics of its filling and periodic emptying. Each act of bladder emptying is initiated by a signal generated by the brain in response to afferent impulse patterns from the bladder’s mechanoreceptors. Models have been tested using algorithms that design scenarios, including simulation of either short-time or long-time (hours or days) observations. Input data include different combinations of pressure in renal afferent arterioles, osmotic, and oncotic blood pressures. Output data includes dynamics of primary urine, final urine, bladder volume, urine pressure, mechanoreceptors’ activity, renin production velocity, blood renin concentration, angiotensin2 production velocity, and blood angiotensin2 concentration, as well as blood albumin and sodium concentrations. Both student-medics and physiologists interested in providing theoretical research can be users of SM.","PeriodicalId":313885,"journal":{"name":"PROBLEMS IN PROGRAMMING","volume":"596 2","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139020904","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}

引用次数: 0

A three-dimensional model of semantic search: queries, resources, and results 语义搜索的三维模型：查询、资源和结果

PROBLEMS IN PROGRAMMING Pub Date : 2023-12-01 DOI: 10.15407/pp2023.04.039

J. V. Rogushina

{"title":"A three-dimensional model of semantic search: queries, resources, and results","authors":"J. V. Rogushina","doi":"10.15407/pp2023.04.039","DOIUrl":"https://doi.org/10.15407/pp2023.04.039","url":null,"abstract":"We propose three-dimensional model of semantic search that analyzes search requests, information resources (IRs) and search results. This model is proposed as an additional tool for describing and comparing information retrieval systems (IRSs) that use various elements of artificial intelligence and knowledge management for more effective and relevant satisfaction of user information needs. In this work we analyze existing approaches to the semanticization of search queries and the use of external knowledge sources for retrieval process. The values of parameters analyzed by this model are not mutually exclusive, that is, the same IRS can support several search options. More over, the representation means of queries and resources are not always comparable. The model makes it possible to identify IRSs with intersected triads «request-IR-result» and to perform their comparison precisely on these subclasses of search problems. This approach allows to select search algorithms that are more pertinent for specific user tasks and to choose on base of this selection appropriate retrieval services that provide information for further processing. An important feature of the proposed model is that it uses only those IRS characteristics that can be directly evaluated by retrieval users.","PeriodicalId":313885,"journal":{"name":"PROBLEMS IN PROGRAMMING","volume":"1064 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139019302","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}

引用次数: 0

Scientific documents metadata as a component of the system of the “open science” information resources 作为 "开放科学 "信息资源系统组成部分的科学文件元数据

PROBLEMS IN PROGRAMMING Pub Date : 2023-12-01 DOI: 10.15407/pp2023.04.027

O.V. Zakharova

{"title":"Scientific documents metadata as a component of the system of the “open science” information resources","authors":"O.V. Zakharova","doi":"10.15407/pp2023.04.027","DOIUrl":"https://doi.org/10.15407/pp2023.04.027","url":null,"abstract":"Open science is a movement that aims to make research results more accessible, including code, data, and scientific papers. It covers many different but often related aspects affecting the entire research life cycle, including open access to publications, open data of research, open source software, open workflows, public science, open educational resources and alternative methods of the research evaluation, including open peer review, expert reviews, etc. The key to effective application and integration of open science resources is their structured description based on the principles of completeness and necessity of meta-information, ease of use and interoperability. The units of such description are metadata. In fact, the quality of open resources begins with the quality of its metadata. This study does not cover the entire wide spectrum of open science resources. Its purposes are to define the system of characteristics that describe general and specific features of various types of scientific documents as a significant part of scientific knowledge of Open Science. To achieve the goal of the research it is defined a taxonomy of resources of open scientific documents and proposes an integrated system of their metadata. Proposed system of metadata is based on several classifier sets. It includes three major groups: internal characteristics – description of explicit features of the object of open knowledge (for example, the size or the type of the file), administrative characteristics – information about the object (authors, executers, etc.) and descriptive characteristics - information about the object’s content, its special features, links to other objects related to this. The metadata system is built based on the analysis of the existing metadata schemas and standards, search engines and digital libraries, and it takes into account similarity and specificity of each type of open documents.","PeriodicalId":313885,"journal":{"name":"PROBLEMS IN PROGRAMMING","volume":"148 ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139013659","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}

引用次数: 0

Insertion semantics of quantum interactions 量子相互作用的插入语义

PROBLEMS IN PROGRAMMING Pub Date : 2023-12-01 DOI: 10.15407/pp2023.04.065

Yuliia Tarasich, H. Soloshenko

{"title":"Insertion semantics of quantum interactions","authors":"Yuliia Tarasich, H. Soloshenko","doi":"10.15407/pp2023.04.065","DOIUrl":"https://doi.org/10.15407/pp2023.04.065","url":null,"abstract":"The rapid development of the chemical industry and science and new challenges in the field of health care put forward increased demands for the development of the theory of organic and inorganic chemistry, biochemistry and biophysics, the search and implementation of new modelling and analysis methods, and the improvement of technological processes. One of the safe and fast methods of researching the properties and behavior of new materials and tools is the modelling of relevant experiments, in particular, computer molecular modelling based on mathematical models. Modelling the interactions between micro and macromolecules at the quantum level allows us to manipulate the substances’ electronic, magnetic, optical and other characteristics and consider the possibilities of creating new chemical bonds, molecular structures, phase transitions, quantum states, and so on. Accordingly, the main idea of our research is to apply the technology of algebraic modelling and quantum-chemical apparatus for the simulation and verification of experiments in physics, chemistry, and biology areas. The use of formal algebraic methods allows proving properties and finding relevant scenarios for the effective analysis of the behavior of various objects in real-time, considering not individual scenarios but sets of possible behaviors. At this research stage, we have developed a methodology for formalization complex organic and inorganic substances, chemical processes and reactions based on the formalization of the interaction of atoms and molecules at the level of quantum interactions.","PeriodicalId":313885,"journal":{"name":"PROBLEMS IN PROGRAMMING","volume":"903 ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139019261","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}

引用次数: 0

Software package for adaptive training of robot controllers based on neural networks 基于神经网络的机器人控制器自适应训练软件包

PROBLEMS IN PROGRAMMING Pub Date : 2023-12-01 DOI: 10.15407/pp2023.04.098

A. Vitiuk, A. Doroshenko

{"title":"Software package for adaptive training of robot controllers based on neural networks","authors":"A. Vitiuk, A. Doroshenko","doi":"10.15407/pp2023.04.098","DOIUrl":"https://doi.org/10.15407/pp2023.04.098","url":null,"abstract":"The article deals with the development of a software solution for the application of neuroevolution algorithms when creating a controller for controlling a robotic arm. The main principles of the neuroevolutionary approach for training neural network controllers in tasks requiring reinforcement learning are considered. In particular, the advantages of the adaptive approach are determined for a wide class of scenarios in which the working limb can work: implementation of stable grasping, positioning, manipulation of objects. It is noted that the final result of neuroevolution is an optimal network topology, which makes the model more resource-efficient and easier to analyze. The paper considers a software system that provides the developer with all the necessary tools for modeling the behavior of a robotic agent in environments of various levels of complexity: both two-dimensional and three-dimensional. In addition, the possibility of specifying the state of the agent not only as a set of data from sensors, but also as an image of the current environment from the camera is considered. According to the results of the experiments, the high efficiency of the search for the best solution using the NEAT algorithm is noted. It has been established that the proposed solution allows productively obtaining an effective policy in the form of a neural network, which has a minimal configuration, which will allow to increase the speed of the controller, which is critical for the operation of a real system. Thus, the use of a software solution for the adaptive development of a neuroevolutionary controller for solving tasks with a robotic limb allows to increase the efficiency of the learning process and obtain an optimal network topology.","PeriodicalId":313885,"journal":{"name":"PROBLEMS IN PROGRAMMING","volume":"371 ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139014466","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}

引用次数: 0

VuFind: an open solution for integrating library collections VuFind：整合图书馆馆藏的开放式解决方案

PROBLEMS IN PROGRAMMING Pub Date : 2023-12-01 DOI: 10.15407/pp2023.04.015

G. Proskudina, K.O. Kudim, V.A. Reznichenko

引用次数: 0

Extracting structure from text documents based on machine learning 基于机器学习的文本文档结构提取

PROBLEMS IN PROGRAMMING Pub Date : 2022-12-01 DOI: 10.15407/pp2022.03-04.154

Удк, K. Kudim, G. Proskudina

引用次数: 0