首页 > 最新文献

Vestnik Sankt-Peterburgskogo Universiteta Seriya 10 Prikladnaya Matematika Informatika Protsessy Upravleniya最新文献

英文 中文
Dynamic path planning algorithm for autonomous mobile robot with a minimum number of turns in unknown environment 未知环境下最小匝数自主移动机器人动态路径规划算法
IF 0.6 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-01-01 DOI: 10.21638/11701/spbu10.2023.211
G. Rego, R. Voronov
The article is devoted to the problem of reactive navigation of a mobile robot with limited information about the environment. An algorithm for finding a path from source to the target with a minimum number of turns is described. The idea of the algorithm is based on the bug family of algorithms for reactive navigation. The mobile robot remembers the boundaries of obstacles and calculates the angle of rotation depending on the surrounding situation. The difference from bug algorithms is that the robot does not move “along the obstacle”, but turns only in a limited number of cases. The results of testing the algorithm on simulated polygons are presented. Models of fallen trees, stumps and swamps were considered as obstacles. The performance of the algorithm is evaluated by comparing the minimum possible number of turns with the number of turns in the path obtained using the algorithm.
研究了具有有限环境信息的移动机器人的响应式导航问题。描述了一种寻找从源到目标的最小匝数路径的算法。该算法的思想是基于响应式导航算法的bug族。移动机器人记住障碍物的边界,并根据周围的情况计算旋转角度。与bug算法的不同之处在于,机器人不会“沿着障碍物”移动,而是只在有限的情况下转弯。给出了算法在模拟多边形上的测试结果。倒下的树木、树桩和沼泽的模型被认为是障碍。通过比较最小可能匝数和算法得到的路径匝数来评价算法的性能。
{"title":"Dynamic path planning algorithm for autonomous mobile robot with a minimum number of turns in unknown environment","authors":"G. Rego, R. Voronov","doi":"10.21638/11701/spbu10.2023.211","DOIUrl":"https://doi.org/10.21638/11701/spbu10.2023.211","url":null,"abstract":"The article is devoted to the problem of reactive navigation of a mobile robot with limited information about the environment. An algorithm for finding a path from source to the target with a minimum number of turns is described. The idea of the algorithm is based on the bug family of algorithms for reactive navigation. The mobile robot remembers the boundaries of obstacles and calculates the angle of rotation depending on the surrounding situation. The difference from bug algorithms is that the robot does not move “along the obstacle”, but turns only in a limited number of cases. The results of testing the algorithm on simulated polygons are presented. Models of fallen trees, stumps and swamps were considered as obstacles. The performance of the algorithm is evaluated by comparing the minimum possible number of turns with the number of turns in the path obtained using the algorithm.","PeriodicalId":43738,"journal":{"name":"Vestnik Sankt-Peterburgskogo Universiteta Seriya 10 Prikladnaya Matematika Informatika Protsessy Upravleniya","volume":"29 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84241607","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
Method for solving an optimal control problem in the Mayer form with a quasidifferentiable functional in the presence of phase constraints 具有相位约束的拟可微泛函Mayer型最优控制问题的求解方法
IF 0.6 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-01-01 DOI: 10.21638/11701/spbu10.2023.110
A. Fominyh, V. Karelin, L. Polyakova
The article considers the problem of optimal control of an object described by a system of ordinary differential equations with a continuously differentiable right-hand side and with a nonsmooth (but only a quasidifferentiable) quality functional. The problem is in the Mayer form with either free or partially fixed right end. Piecewise-continuous and bounded controls are supposed to be admissible if they lie in some parallelepiped at any moment of time. The phase coordinates and controls are also subject to mixed pointwise constraints. Phase constraints are taken into account by introducing new variables with known boundary conditions into the system. The standard discretization of the original system and the parametrization of the control are carried out, theorems are given on the convergence of the solution of the discrete system obtained to the desired solution of the continuous problem. Further, in order to study the resulting discrete system, the apparatus of quasidifferential calculus is used and the method of the quasidifferential descent is applied. Examples illustrating the operation of the algorithm are given.
研究了一类常微分方程系统的最优控制问题,该系统具有连续可微的右手边和非光滑(但只有拟可微)泛函。问题是在梅尔形式与自由或部分固定的右端。如果分段连续和有界控制在任意时刻位于某个平行六面体上,则假定它们是允许的。相位坐标和控制也受混合点约束。通过在系统中引入具有已知边界条件的新变量来考虑相位约束。对原系统进行了标准离散化和控制参数化,给出了离散系统解对连续问题期望解的收敛性定理。进一步,为了研究得到的离散系统,使用了准微分学的仪器和准微分下降的方法。给出了算法的具体操作实例。
{"title":"Method for solving an optimal control problem in the Mayer form with a quasidifferentiable functional in the presence of phase constraints","authors":"A. Fominyh, V. Karelin, L. Polyakova","doi":"10.21638/11701/spbu10.2023.110","DOIUrl":"https://doi.org/10.21638/11701/spbu10.2023.110","url":null,"abstract":"The article considers the problem of optimal control of an object described by a system of ordinary differential equations with a continuously differentiable right-hand side and with a nonsmooth (but only a quasidifferentiable) quality functional. The problem is in the Mayer form with either free or partially fixed right end. Piecewise-continuous and bounded controls are supposed to be admissible if they lie in some parallelepiped at any moment of time. The phase coordinates and controls are also subject to mixed pointwise constraints. Phase constraints are taken into account by introducing new variables with known boundary conditions into the system. The standard discretization of the original system and the parametrization of the control are carried out, theorems are given on the convergence of the solution of the discrete system obtained to the desired solution of the continuous problem. Further, in order to study the resulting discrete system, the apparatus of quasidifferential calculus is used and the method of the quasidifferential descent is applied. Examples illustrating the operation of the algorithm are given.","PeriodicalId":43738,"journal":{"name":"Vestnik Sankt-Peterburgskogo Universiteta Seriya 10 Prikladnaya Matematika Informatika Protsessy Upravleniya","volume":"1 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76169199","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
On the influence of the cental trend on the nature of the density distribution of maximum entropy in machine learning 集中趋势对机器学习中最大熵密度分布性质的影响
IF 0.6 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-01-01 DOI: 10.21638/11701/spbu10.2023.204
A. V. Kvasnov, Anatoliy A. Baranenko, Evgeniy Y. Butyrsky, Uliana P. Zaranik
The principle of maximum entropy (ME) has a number of advantages that allow it to be used in machine learning. The density distribution of maximum entropy (WEO) requires solving the problem of calculus of variations on the a priori distribution, where the central tendency can be used as a parameter. In Lebesgue space, the central tendency is described by the generalized Gelder average. The paper shows the evolution of the density of the ME distribution depending on the given norm of the average. The minimum Kulback — Leibler divergence between the WEO and the a prior density is achieved at the harmonic mean, which is effective in reducing the dimensionality of the training sample. At the same time, this leads to a deterioration in the function of loss in the conditions of machine learning by precedents.
最大熵原理(ME)有许多优点,可以用于机器学习。最大熵(WEO)的密度分布需要解决先验分布的变分问题,其中集中趋势可以用作参数。在勒贝格空间中,集中趋势用广义Gelder平均来描述。本文给出了ME分布密度随给定均值范数的变化规律。在调和均值处实现了WEO与先验密度之间的最小Kulback - Leibler散度,有效地降低了训练样本的维数。同时,这也导致了在先例机器学习条件下损失函数的恶化。
{"title":"On the influence of the cental trend on the nature of the density distribution of maximum entropy in machine learning","authors":"A. V. Kvasnov, Anatoliy A. Baranenko, Evgeniy Y. Butyrsky, Uliana P. Zaranik","doi":"10.21638/11701/spbu10.2023.204","DOIUrl":"https://doi.org/10.21638/11701/spbu10.2023.204","url":null,"abstract":"The principle of maximum entropy (ME) has a number of advantages that allow it to be used in machine learning. The density distribution of maximum entropy (WEO) requires solving the problem of calculus of variations on the a priori distribution, where the central tendency can be used as a parameter. In Lebesgue space, the central tendency is described by the generalized Gelder average. The paper shows the evolution of the density of the ME distribution depending on the given norm of the average. The minimum Kulback — Leibler divergence between the WEO and the a prior density is achieved at the harmonic mean, which is effective in reducing the dimensionality of the training sample. At the same time, this leads to a deterioration in the function of loss in the conditions of machine learning by precedents.","PeriodicalId":43738,"journal":{"name":"Vestnik Sankt-Peterburgskogo Universiteta Seriya 10 Prikladnaya Matematika Informatika Protsessy Upravleniya","volume":"16 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81902209","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
Clearing function in the context of the invariant manifold method 清除函数上下文中的不变流形方法
IF 0.6 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2022-06-22 DOI: 10.21638/11701/spbu10.2023.205
Almaz Mustafin, Aliya Kantarbayeva
Clearing functions (CFs), which express a mathematical relationship between the expected throughput of a production facility in a planning period and its workload (or work-inprogress, WIP) in that period have shown considerable promise for modeling WIP-dependent cycle times in production planning. While steady-state queueing models are commonly used to derive analytic expressions for CFs, the finite length of planning periods calls their validity into question. We apply a different approach to propose a mechanistic model for one-resource, one-product factory shop based on the analogy between the operation of machine and enzyme molecule. The model is reduced to a singularly perturbed system of two differential equations for slow (WIP) and fast (busy machines) variables, respectively. The analysis of this slow-fast system finds that CF is nothing but a result of the asymptotic expansion of the slow invariant manifold. The validity of CF is ultimately determined by how small is the parameter multiplying the derivative of the fast variable. It is shown that sufficiently small characteristic ratio ’working machines: WIP’ guarantees the applicability of CF approximation in unsteady-state operation.
清算函数(CFs)表示计划期间生产设备的预期吞吐量与该期间的工作量(或在制品,WIP)之间的数学关系,对于在生产计划中建模依赖于WIP的周期时间显示出相当大的希望。虽然稳态排队模型通常用于导出cf的解析表达式,但规划周期的有限长度使其有效性受到质疑。基于机器操作与酶分子的类比,我们采用不同的方法,提出了一种一资源一产品工厂车间的机理模型。该模型被简化为由两个微分方程组成的奇异摄动系统,这两个微分方程分别是慢(在制品)变量和快(繁忙机器)变量。对该慢-快系统的分析发现,CF只不过是慢不变流形渐近展开的结果。CF的有效性最终取决于参数乘以快速变量的导数有多小。结果表明,足够小的特征比“working machines: WIP”保证了CF近似在非稳态运行中的适用性。
{"title":"Clearing function in the context of the invariant manifold method","authors":"Almaz Mustafin, Aliya Kantarbayeva","doi":"10.21638/11701/spbu10.2023.205","DOIUrl":"https://doi.org/10.21638/11701/spbu10.2023.205","url":null,"abstract":"Clearing functions (CFs), which express a mathematical relationship between the expected throughput of a production facility in a planning period and its workload (or work-inprogress, WIP) in that period have shown considerable promise for modeling WIP-dependent cycle times in production planning. While steady-state queueing models are commonly used to derive analytic expressions for CFs, the finite length of planning periods calls their validity into question. We apply a different approach to propose a mechanistic model for one-resource, one-product factory shop based on the analogy between the operation of machine and enzyme molecule. The model is reduced to a singularly perturbed system of two differential equations for slow (WIP) and fast (busy machines) variables, respectively. The analysis of this slow-fast system finds that CF is nothing but a result of the asymptotic expansion of the slow invariant manifold. The validity of CF is ultimately determined by how small is the parameter multiplying the derivative of the fast variable. It is shown that sufficiently small characteristic ratio ’working machines: WIP’ guarantees the applicability of CF approximation in unsteady-state operation.","PeriodicalId":43738,"journal":{"name":"Vestnik Sankt-Peterburgskogo Universiteta Seriya 10 Prikladnaya Matematika Informatika Protsessy Upravleniya","volume":"12 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2022-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87497215","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
Working groups: Creation and management 工作组:创建和管理
IF 0.6 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2022-01-01 DOI: 10.21638/11701/spbu10.2022.414
E. Lezhnina, Gennady M. Khitrov, Elizaveta A. Kalinina, Ivan A. Kononov
In modern management, one of the most popular and effective approaches to organizing activities is the creation of temporary working groups. An important indicator is the effectiveness of such groups, which strongly depends on the internal structure of the working group and the relationship between team members. For the effective functioning of the group, it is necessary that the group consists of a leader and subordinates. The artificial appointment of a team leader often proves ineffective. The article solves the problem of dividing the team into working groups, taking into account the relationship between individual personalities. Two algorithms are proposed: the first one divides the team into separate groups of possible leaders and subordinates, the second one makes effective working groups. The effectiveness of the group is calculated based on the ee efficiency function, which takes into account interpersonal relationships. Practical and numerical experiments were carried out to verify the adequacy of the model.
在现代管理中,组织活动的最流行和最有效的方法之一是建立临时工作组。一个重要的指标是工作组的有效性,这在很大程度上取决于工作组的内部结构和团队成员之间的关系。为了团队的有效运作,团队必须由领导者和下属组成。人为任命团队领导往往被证明是无效的。本文解决了将团队划分为工作组的问题,同时考虑到个体个性之间的关系。提出了两种算法:第一种算法将团队划分为可能的领导和下属组成的独立小组,第二种算法组成有效的工作组。群体的有效性是基于ee效率函数计算的,它考虑了人际关系。通过实际实验和数值实验验证了模型的充分性。
{"title":"Working groups: Creation and management","authors":"E. Lezhnina, Gennady M. Khitrov, Elizaveta A. Kalinina, Ivan A. Kononov","doi":"10.21638/11701/spbu10.2022.414","DOIUrl":"https://doi.org/10.21638/11701/spbu10.2022.414","url":null,"abstract":"In modern management, one of the most popular and effective approaches to organizing activities is the creation of temporary working groups. An important indicator is the effectiveness of such groups, which strongly depends on the internal structure of the working group and the relationship between team members. For the effective functioning of the group, it is necessary that the group consists of a leader and subordinates. The artificial appointment of a team leader often proves ineffective. The article solves the problem of dividing the team into working groups, taking into account the relationship between individual personalities. Two algorithms are proposed: the first one divides the team into separate groups of possible leaders and subordinates, the second one makes effective working groups. The effectiveness of the group is calculated based on the ee efficiency function, which takes into account interpersonal relationships. Practical and numerical experiments were carried out to verify the adequacy of the model.","PeriodicalId":43738,"journal":{"name":"Vestnik Sankt-Peterburgskogo Universiteta Seriya 10 Prikladnaya Matematika Informatika Protsessy Upravleniya","volume":"8 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89693249","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
Random information horizon for a class of differential games with continuous updating 一类持续更新微分对策的随机信息视界
IF 0.6 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2022-01-01 DOI: 10.21638/11701/spbu10.2022.304
A. Tur, O. Petrosian
In the paper we consider a class of the differential games with continuous updating with random information horizon. It is assumed that at each time instant, players have information about the game (motion equations and payoff functions) for a time interval with the length theta and as the time evolves information about the game updates. We first considered this type of games in 2019. Here we additionally assume that theta is a random variable. The subject of the current paper is definition of Nash equilibrium based solution concept and solution technique based on Hamilton—Jacobi—Bellman equations.
本文研究了一类具有随机信息视界的连续更新微分对策。假设在每个时刻,玩家都有关于游戏的信息(运动方程和收益函数),时间间隔为theta,随着时间的推移,关于游戏的信息也在更新。我们第一次考虑这类游戏是在2019年。这里我们另外假设是一个随机变量。本文的主题是基于Hamilton-Jacobi-Bellman方程的纳什均衡解概念的定义和求解技术。
{"title":"Random information horizon for a class of differential games with continuous updating","authors":"A. Tur, O. Petrosian","doi":"10.21638/11701/spbu10.2022.304","DOIUrl":"https://doi.org/10.21638/11701/spbu10.2022.304","url":null,"abstract":"In the paper we consider a class of the differential games with continuous updating with random information horizon. It is assumed that at each time instant, players have information about the game (motion equations and payoff functions) for a time interval with the length theta and as the time evolves information about the game updates. We first considered this type of games in 2019. Here we additionally assume that theta is a random variable. The subject of the current paper is definition of Nash equilibrium based solution concept and solution technique based on Hamilton—Jacobi—Bellman equations.","PeriodicalId":43738,"journal":{"name":"Vestnik Sankt-Peterburgskogo Universiteta Seriya 10 Prikladnaya Matematika Informatika Protsessy Upravleniya","volume":"13 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84940372","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
ONTOLOGICAL APPROACH APPLICATION TO THE DESIGN OF A GEOSPATIAL EXPERIMENTAL DATABASE FOR INFORMATION SUPPORT OF RESEARCH IN PRECISION AGRICULTURE 本体论方法在精准农业研究信息支持地理空间实验数据库设计中的应用
IF 0.6 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2022-01-01 DOI: 10.21638/11701/spbu10.2022.206
O. Mitrofanova, Eugenii P. Mitrofanov, Nataliya A. Bure
Thanks to the development of information technologies and computing resources, it became possible to obtain and process big data, including geospatial data. Most research in the field of precision farming is interdisciplinary in nature, with experimental field data used by disparate scientific groups. In this connection, it became necessary to develop a unified web-based system for storing, organizing, and exchanging experimental information between researchers. The first step in achieving this goal was to create a geospatial database. Since the system being developed in the future may require extensions, modifications, adjustments, integration into other projects, it seems appropriate to use the ontology to form the database structure. The most popular tools were used as the main tools: the ontology language OWL (Ontology Web Language), the Protege 5.5 development environment. The main initial information obtained in the course of experimental studies carried out at the biopolygon: weather data, agrochemical indicators (sampling of soil and plants with georeferencing), agrophysical parameters (humidity, electrical conductivity), remote sensing data. Based on the results of the analysis of the current state of research in the field of storage and systematization of experimental information in crop production, as well as a survey of ARI employees, a prototype of the database structure was formed based on the ontological approach. Nine parent classes were defined as the foundation: Field, Crop rotation - experience, Agrotechnology, Yield, Meteo, Ground samples, Orthophoto, Calendar, and Dictionary - units of measurement.
由于信息技术和计算资源的发展,获取和处理包括地理空间数据在内的大数据成为可能。精准农业领域的大多数研究本质上是跨学科的,不同的科学团体使用了实验现场的数据。在这方面,有必要开发一个统一的基于web的系统来存储、组织和交换研究人员之间的实验信息。实现这一目标的第一步是创建地理空间数据库。由于将来开发的系统可能需要扩展、修改、调整、集成到其他项目中,因此使用本体来形成数据库结构似乎是合适的。使用最流行的工具作为主要工具:本体语言OWL (ontology Web language)、Protege 5.5开发环境。在生物多边形进行的实验研究过程中获得的主要初步信息:天气数据、农业化学指标(土壤和植物的地理参照取样)、农业物理参数(湿度、电导率)、遥感数据。在分析作物生产实验信息存储与系统化研究现状的基础上,通过对ARI员工的调查,建立了基于本体论方法的数据库结构原型。9个父类被定义为基础:田地,作物轮作-经验,农业技术,产量,气象,地面样本,正射影像,日历和字典-测量单位。
{"title":"ONTOLOGICAL APPROACH APPLICATION TO THE DESIGN OF A GEOSPATIAL EXPERIMENTAL DATABASE FOR INFORMATION SUPPORT OF RESEARCH IN PRECISION AGRICULTURE","authors":"O. Mitrofanova, Eugenii P. Mitrofanov, Nataliya A. Bure","doi":"10.21638/11701/spbu10.2022.206","DOIUrl":"https://doi.org/10.21638/11701/spbu10.2022.206","url":null,"abstract":"Thanks to the development of information technologies and computing resources, it became possible to obtain and process big data, including geospatial data. Most research in the field of precision farming is interdisciplinary in nature, with experimental field data used by disparate scientific groups. In this connection, it became necessary to develop a unified web-based system for storing, organizing, and exchanging experimental information between researchers. The first step in achieving this goal was to create a geospatial database. Since the system being developed in the future may require extensions, modifications, adjustments, integration into other projects, it seems appropriate to use the ontology to form the database structure. The most popular tools were used as the main tools: the ontology language OWL (Ontology Web Language), the Protege 5.5 development environment. The main initial information obtained in the course of experimental studies carried out at the biopolygon: weather data, agrochemical indicators (sampling of soil and plants with georeferencing), agrophysical parameters (humidity, electrical conductivity), remote sensing data. Based on the results of the analysis of the current state of research in the field of storage and systematization of experimental information in crop production, as well as a survey of ARI employees, a prototype of the database structure was formed based on the ontological approach. Nine parent classes were defined as the foundation: Field, Crop rotation - experience, Agrotechnology, Yield, Meteo, Ground samples, Orthophoto, Calendar, and Dictionary - units of measurement.","PeriodicalId":43738,"journal":{"name":"Vestnik Sankt-Peterburgskogo Universiteta Seriya 10 Prikladnaya Matematika Informatika Protsessy Upravleniya","volume":"7 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88302607","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
Smooth approximations of nonsmooth convex functions 非光滑凸函数的光滑近似
IF 0.6 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2022-01-01 DOI: 10.21638/11701/spbu10.2022.408
L. Polyakova
For an arbitrary convex function, using the infimal convolution operation, a family of continuously differentiable convex functions approximating it is constructed. The constructed approximating family of smooth convex functions Kuratowski converges to the function under consideration. If the domain of the considered function is compact, then such smooth convex approximations are uniform in the Chebyshev metric. The approximation of a convex set by a family of smooth convex sets is also considered.
对于任意凸函数,利用有限卷积运算,构造了一组与之近似的连续可微凸函数。构造的光滑凸函数近似族Kuratowski收敛于所考虑的函数。如果所考虑的函数的定义域是紧的,那么这种光滑凸近似在切比雪夫度量中是一致的。同时考虑了一类光滑凸集对凸集的逼近。
{"title":"Smooth approximations of nonsmooth convex functions","authors":"L. Polyakova","doi":"10.21638/11701/spbu10.2022.408","DOIUrl":"https://doi.org/10.21638/11701/spbu10.2022.408","url":null,"abstract":"For an arbitrary convex function, using the infimal convolution operation, a family of continuously differentiable convex functions approximating it is constructed. The constructed approximating family of smooth convex functions Kuratowski converges to the function under consideration. If the domain of the considered function is compact, then such smooth convex approximations are uniform in the Chebyshev metric. The approximation of a convex set by a family of smooth convex sets is also considered.","PeriodicalId":43738,"journal":{"name":"Vestnik Sankt-Peterburgskogo Universiteta Seriya 10 Prikladnaya Matematika Informatika Protsessy Upravleniya","volume":"1 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89517350","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
Аnalysis and synthesis of communication network structures by state enumeration method Аnalysis和状态枚举法合成通信网络结构
IF 0.6 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2022-01-01 DOI: 10.21638/11701/spbu10.2022.301
K. Batenkov
Оne of the methods of analysis and synthesis of communication network structures is considered, based on the simplest approach to calculating the probability of connectivity - the method of iterating over the states of the network edges. Despite its significant drawback, which consists in the considerable complexity of the calculations carried out, it turns out to be quite in demand both at the stage of debugging new analysis methods and when performing the procedure of sequential synthesis of network structures. The proposed method of sequential synthesis can be presented in the form of stages, at each of which one or more edges (network elements) are added. An increase in the number of edges used leads to an increase in the number of variations of the connectivity functions of a graph with an added edge, and hence to an increase in the complexity of operations for calculating conditional probabilities. At the same time, such a complication makes it possible to more accurately solve the synthesis problem, since not in all situations the sequential addition of edges is equivalent to sorting through all possible alternatives. Both the described method of analyzing the structures of communication networks based on the enumeration of states and the synthesis method differ in the essential simplicity of the implementation of the processes of the calculations carried out. It is this circumstance that allows us to use these methods as reference. The accuracy of the calculations depends solely on the capabilities of hardware and software systems and is in no way limited directly by the method of sorting states. As a result, the calculation of the probability of connectivity with precision accuracy, which is typical for situations of comparative analysis of communication networks with the availability and survivability coefficients of individual network elements close to the threshold values, also turns out to be feasible on the basis of the methods considered.
基于计算连通性概率的最简单方法-迭代网络边缘状态的方法,考虑了通信网络结构分析和综合方法的Оne。尽管它有很大的缺点,即计算相当复杂,但在调试新分析方法的阶段和执行网络结构的顺序综合过程中,它都是非常需要的。所提出的顺序综合方法可以以阶段的形式呈现,在每个阶段添加一个或多个边(网络元素)。增加使用的边的数量会导致增加了一条边的图的连接函数的变化数量,从而增加了计算条件概率的操作的复杂性。同时,这种复杂性使得更准确地解决综合问题成为可能,因为并不是在所有情况下,边的顺序添加都等同于对所有可能的替代方案进行排序。所描述的基于状态枚举的通信网络结构分析方法和综合方法的不同之处在于计算过程的实现本质上是简单的。正是在这种情况下,我们才可以使用这些方法作为参考。计算的准确性完全取决于硬件和软件系统的能力,不受状态排序方法的直接限制。因此,在考虑方法的基础上,具有精度精度的连通性概率计算也变得可行,这是通信网络比较分析中典型的情况,单个网元的可用性和生存性系数接近阈值。
{"title":"Аnalysis and synthesis of communication network structures by state enumeration method","authors":"K. Batenkov","doi":"10.21638/11701/spbu10.2022.301","DOIUrl":"https://doi.org/10.21638/11701/spbu10.2022.301","url":null,"abstract":"Оne of the methods of analysis and synthesis of communication network structures is considered, based on the simplest approach to calculating the probability of connectivity - the method of iterating over the states of the network edges. Despite its significant drawback, which consists in the considerable complexity of the calculations carried out, it turns out to be quite in demand both at the stage of debugging new analysis methods and when performing the procedure of sequential synthesis of network structures. The proposed method of sequential synthesis can be presented in the form of stages, at each of which one or more edges (network elements) are added. An increase in the number of edges used leads to an increase in the number of variations of the connectivity functions of a graph with an added edge, and hence to an increase in the complexity of operations for calculating conditional probabilities. At the same time, such a complication makes it possible to more accurately solve the synthesis problem, since not in all situations the sequential addition of edges is equivalent to sorting through all possible alternatives. Both the described method of analyzing the structures of communication networks based on the enumeration of states and the synthesis method differ in the essential simplicity of the implementation of the processes of the calculations carried out. It is this circumstance that allows us to use these methods as reference. The accuracy of the calculations depends solely on the capabilities of hardware and software systems and is in no way limited directly by the method of sorting states. As a result, the calculation of the probability of connectivity with precision accuracy, which is typical for situations of comparative analysis of communication networks with the availability and survivability coefficients of individual network elements close to the threshold values, also turns out to be feasible on the basis of the methods considered.","PeriodicalId":43738,"journal":{"name":"Vestnik Sankt-Peterburgskogo Universiteta Seriya 10 Prikladnaya Matematika Informatika Protsessy Upravleniya","volume":"41 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82795033","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
Calculation of the ionization potential of zinc and graphene phthalocyaninates on the surface of dielectrics 电介质表面锌和酞菁酸石墨烯的电离势计算
IF 0.6 Q4 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2022-01-01 DOI: 10.21638/11701/spbu10.2022.104
D. Kuranov, T. Andreeva, M. Bedrina
A mathematical model is proposed for calculating the ionization potentials of molecules on the surface of dielectrics in order to quantify changes in the electronic characteristics of materials on a substrate. The semiconductor and photoelectronic properties of nanosystems based on phthalocyanine derivatives are determined by the electronic structure of molecules. Based on the zinc phthalocyaninate molecule ZnC32N8H16, model structures are constructed that increase this molecule by attaching benzene rings ZnC48N8H24, ZnC64N8H32 and a model simulating the film structure of Zn4C120N32 H48. Graphene was considered as a nanostructure modeling a fragment of a monomer lm. The ionization potentials of these compounds on the surface of magnesium oxide, sodium chloride and silicon are calculated. In the presence of a substrate, the ionization potentials of all nanostructures decrease, while the values of the surface ionization potentials remain fundamentally dierent in their magnitude for all compounds. The compound ZnC64N8H32 sprayed onto the surface exhibits the best photoelectronic properties, its surface ionization potential is comparable to graphene.
提出了一种计算电介质表面分子电离势的数学模型,以量化基材上材料电子特性的变化。基于酞菁衍生物的纳米系统的半导体和光电性能是由分子的电子结构决定的。以邻苯酞酸锌分子ZnC32N8H16为基础,通过连接苯环ZnC48N8H24、ZnC64N8H32和模拟zn4c120n32h48薄膜结构的模型,构建了增加该分子的模型结构。石墨烯被认为是一种模拟单体片段的纳米结构。计算了这些化合物在氧化镁、氯化钠和硅表面的电离势。在有底物存在的情况下,所有纳米结构的电离势都降低,而表面电离势的大小在所有化合物中保持根本不同。表面喷涂的化合物ZnC64N8H32表现出最好的光电性能,其表面电离势与石墨烯相当。
{"title":"Calculation of the ionization potential of zinc and graphene phthalocyaninates on the surface of dielectrics","authors":"D. Kuranov, T. Andreeva, M. Bedrina","doi":"10.21638/11701/spbu10.2022.104","DOIUrl":"https://doi.org/10.21638/11701/spbu10.2022.104","url":null,"abstract":"A mathematical model is proposed for calculating the ionization potentials of molecules on the surface of dielectrics in order to quantify changes in the electronic characteristics of materials on a substrate. The semiconductor and photoelectronic properties of nanosystems based on phthalocyanine derivatives are determined by the electronic structure of molecules. Based on the zinc phthalocyaninate molecule ZnC32N8H16, model structures are constructed that increase this molecule by attaching benzene rings ZnC48N8H24, ZnC64N8H32 and a model simulating the film structure of Zn4C120N32 H48. Graphene was considered as a nanostructure modeling a fragment of a monomer lm. The ionization potentials of these compounds on the surface of magnesium oxide, sodium chloride and silicon are calculated. In the presence of a substrate, the ionization potentials of all nanostructures decrease, while the values of the surface ionization potentials remain fundamentally dierent in their magnitude for all compounds. The compound ZnC64N8H32 sprayed onto the surface exhibits the best photoelectronic properties, its surface ionization potential is comparable to graphene.","PeriodicalId":43738,"journal":{"name":"Vestnik Sankt-Peterburgskogo Universiteta Seriya 10 Prikladnaya Matematika Informatika Protsessy Upravleniya","volume":"8 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79092016","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
期刊
Vestnik Sankt-Peterburgskogo Universiteta Seriya 10 Prikladnaya Matematika Informatika Protsessy Upravleniya
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1