Pub Date : 2021-11-01DOI: 10.34229/1028-0979-2021-6-2
A. Mitsa, P. Stetsyuk, Alexander Levchuk, V. Petsko, I. Povkhan
Five ways to speed up the multidimensional search in order to solve the problem of synthesis of multilayer optical coatings by using the methods of zero and first orders have been considered. The first way is to use an analytical derivative for the target quality function of the multilayer coating. It allows us to calculate accurately (within the computer arithmetic) the value of the gradient of a smooth objective function and generalized gradient of a non-smooth objective one. The first way requires the same number of arithmetic operations as well as finite-difference methods of calculating the gradient and the generalized gradient. The second way is to use a speedy finding of the objective function gradient using the prefix- and suffix-arrays in the analytical method of calculating the gradient. This technique allows us to reduce the number of arithmetic operations thrice for large-scale problems. The third way is the use of tabulating the values of trigonometric functions to calculate the characteristic matrices. This technique reduces the execution time of multiplication operations of characteristic matrices ten times depending on the computer’s specifications. For some computer architectures, this advantage is more than 140 times. The fourth method is the use of the golden section method for the one-dimensional optimization in the problems of synthesis of optical coatings. In particular, when solving one partial problem it is shown that the ternary search method requires approximately 40% more time than the golden section method. The fifth way is to use the effective implementation of multiplication of two matrices. It lies in changing the order of the second and third cycles for the well-known method of multiplying two matrices and fixing in a common variable value of the element of the first matrix. This allows us to speed up significantly the multiplication operation of two matrices. For matrices having 1000 x 1000 dimension the acceleration is from 2 to 15 times, depending on the computer's specifications.
本文研究了利用零阶和一阶方法解决多层光学镀膜合成问题时加快多维搜索速度的五种方法。第一种方法是对多层涂层的目标质量函数使用解析导数。它允许我们(在计算机算法范围内)精确地计算光滑目标函数的梯度值和非光滑目标函数的广义梯度值。第一种方法需要相同数量的算术运算以及计算梯度和广义梯度的有限差分方法。第二种方法是在计算梯度的解析方法中，利用前缀和后缀数组快速找到目标函数梯度。这种技术使我们能够将大规模问题的算术运算次数减少三倍。第三种方法是利用三角函数的值制表来计算特征矩阵。根据计算机的规格，这种技术将特征矩阵的乘法运算的执行时间减少了十倍。对于某些计算机体系结构，这个优势超过140倍。第四种方法是利用黄金分割法对光学镀膜合成问题进行一维优化。特别是，当求解一个局部问题时，表明三元搜索法比黄金分割法需要大约40%的时间。第五种方法是使用两个矩阵乘法的有效实现。它在于改变第二个和第三个循环的顺序，这种众所周知的方法是将两个矩阵相乘，并将第一个矩阵的元素固定在一个公共变量值中。这使我们能够显著加快两个矩阵的乘法运算。对于具有1000 x 1000维度的矩阵，加速度从2到15倍不等，具体取决于计算机的规格。
{"title":"ON THE ACCELERATION OF OPTIMIZATION METHODS FOR THE PROBLEM OF SYNTHESIS OF MULTILAYER OPTICAL COATINGS","authors":"A. Mitsa, P. Stetsyuk, Alexander Levchuk, V. Petsko, I. Povkhan","doi":"10.34229/1028-0979-2021-6-2","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-6-2","url":null,"abstract":"Five ways to speed up the multidimensional search in order to solve the problem of synthesis of multilayer optical coatings by using the methods of zero and first orders have been considered. The first way is to use an analytical derivative for the target quality function of the multilayer coating. It allows us to calculate accurately (within the computer arithmetic) the value of the gradient of a smooth objective function and generalized gradient of a non-smooth objective one. The first way requires the same number of arithmetic operations as well as finite-difference methods of calculating the gradient and the generalized gradient. The second way is to use a speedy finding of the objective function gradient using the prefix- and suffix-arrays in the analytical method of calculating the gradient. This technique allows us to reduce the number of arithmetic operations thrice for large-scale problems. The third way is the use of tabulating the values of trigonometric functions to calculate the characteristic matrices. This technique reduces the execution time of multiplication operations of characteristic matrices ten times depending on the computer’s specifications. For some computer architectures, this advantage is more than 140 times. The fourth method is the use of the golden section method for the one-dimensional optimization in the problems of synthesis of optical coatings. In particular, when solving one partial problem it is shown that the ternary search method requires approximately 40% more time than the golden section method. The fifth way is to use the effective implementation of multiplication of two matrices. It lies in changing the order of the second and third cycles for the well-known method of multiplying two matrices and fixing in a common variable value of the element of the first matrix. This allows us to speed up significantly the multiplication operation of two matrices. For matrices having 1000 x 1000 dimension the acceleration is from 2 to 15 times, depending on the computer's specifications.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46129869","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}
Pub Date : 2021-11-01DOI: 10.34229/1028-0979-2021-6-11
A. Voronin, A. Savchenko
An approach to making complex technical and economic decisions is proposed in cases where there is insufficient (or no) information about the experimental statistical data necessary for the construction of regression models of criterion functions. The situation is aggravated when a decision is made according to several conflicting quality criteria. In conditions of an acute shortage of experimental data, it is proposed to obtain the necessary information («quasi-experimental» data) from experts - specialists with sufficient experience in making decisions for the class in question. A qualified specialist (expert) with sufficient experience in making decisions for this class can perform a thought experiment. He must imagine what, in his opinion, the levels of criterion functions will be at various reference points of factors. The method is based on an individual opinion (postulate), expressed by a specialist-expert about the estimated value, based on his professional experience. To assess a certain quantitative characteristic, the postulates of not one, but several persons competent in this issue are used. It is assumed that the «true» value of the unknown quantitative characteristic is within the range of expert assessments and the «generalized» collective opinion is more reliable. To solve the problem under consideration, a multicriteria optimization approach is taken using a nonlinear trade-off scheme. This study makes it possible to identify the main trends in the development of multi-criteria decision-making systems in the absence (or lack) of experimental data. A model example is given.
{"title":"EXPERT DECISION-MAKING SYSTEMS","authors":"A. Voronin, A. Savchenko","doi":"10.34229/1028-0979-2021-6-11","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-6-11","url":null,"abstract":"An approach to making complex technical and economic decisions is proposed in cases where there is insufficient (or no) information about the experimental statistical data necessary for the construction of regression models of criterion functions. The situation is aggravated when a decision is made according to several conflicting quality criteria. In conditions of an acute shortage of experimental data, it is proposed to obtain the necessary information («quasi-experimental» data) from experts - specialists with sufficient experience in making decisions for the class in question. A qualified specialist (expert) with sufficient experience in making decisions for this class can perform a thought experiment. He must imagine what, in his opinion, the levels of criterion functions will be at various reference points of factors. The method is based on an individual opinion (postulate), expressed by a specialist-expert about the estimated value, based on his professional experience. To assess a certain quantitative characteristic, the postulates of not one, but several persons competent in this issue are used. It is assumed that the «true» value of the unknown quantitative characteristic is within the range of expert assessments and the «generalized» collective opinion is more reliable. To solve the problem under consideration, a multicriteria optimization approach is taken using a nonlinear trade-off scheme. This study makes it possible to identify the main trends in the development of multi-criteria decision-making systems in the absence (or lack) of experimental data. A model example is given.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43340674","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}
Pub Date : 2021-11-01DOI: 10.34229/1028-0979-2021-6-5
D. Khusainov, A. Shatyrko, A. Bychkov, Bedrick Puza, V. Novotná
There is a large number of works devoted to the dynamics of world development. But very few of them have clear abstract mathematical models of the corresponding processes. This work is devoted to further deepening and mathematical abstraction of the study of world development process. The qualitative analysis of linear and modified nonlinear model in the form of systems of inhomogeneous differential equations is carried out. Their steady states are calculated, explicit analytical solutions are presented. For the first time, a model taking into account the time delay factor is proposed, which is written in the form of functional-differential equations with argument deviation. It is shown that with such an introduction to the model of a delayed argument, the system can be reduced to a system of linear inhomogeneous differential equations with constant coefficients without delay, and the stability of the steady state of the system equilibrium under study will be affected only by linear terms of equations without argument deviation. This fact well correlates with the socio-economic interpretation of this problem. In the future, the work will focus on studying the influence of not one but several factors of time lag, when the model is presented as a system of functional-differential equations with several different deviating arguments in equations responsible for the dynamics of a particular process dynamics of world development.
{"title":"INVESTIGATION OF THE IMPACT OF DELAY IN ONE MATHEMATICAL MODEL OF WORLD DEVELOPMENT DYNAMICS","authors":"D. Khusainov, A. Shatyrko, A. Bychkov, Bedrick Puza, V. Novotná","doi":"10.34229/1028-0979-2021-6-5","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-6-5","url":null,"abstract":"There is a large number of works devoted to the dynamics of world development. But very few of them have clear abstract mathematical models of the corresponding processes. This work is devoted to further deepening and mathematical abstraction of the study of world development process. The qualitative analysis of linear and modified nonlinear model in the form of systems of inhomogeneous differential equations is carried out. Their steady states are calculated, explicit analytical solutions are presented. For the first time, a model taking into account the time delay factor is proposed, which is written in the form of functional-differential equations with argument deviation. It is shown that with such an introduction to the model of a delayed argument, the system can be reduced to a system of linear inhomogeneous differential equations with constant coefficients without delay, and the stability of the steady state of the system equilibrium under study will be affected only by linear terms of equations without argument deviation. This fact well correlates with the socio-economic interpretation of this problem. In the future, the work will focus on studying the influence of not one but several factors of time lag, when the model is presented as a system of functional-differential equations with several different deviating arguments in equations responsible for the dynamics of a particular process dynamics of world development.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45083695","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}
Pub Date : 2021-11-01DOI: 10.34229/1028-0979-2021-6-7
I. Vasiliev, B. Kiforenko, Ya. Tkachenko
Carrying out low-thrust transfers of spacecrafts in the near-earth space from intermediate elliptic to the geostationary orbit using electric rocket engines seems to be one of the most important tasks of modern cosmonautics. Electric rocket engines, whose specific impulse of the reactive jet is an order of magnitude more than in chemical RD, are preferable for interorbit flights with a maximum payload in the case when a significant increase in the duration of the maneuver is permissible. Ability to throttling the rocket engine thrust is traditionally considered as one of the ways to reduce both the engine mass and the required fuel assumptions for performing the specified maneuver. Using the concept of an ideal-rocket engine provides the upper estimates of the payload mass of interborbital flights for the given power level. Accounting for the properties of real engines leads to the need of considering the mathematical models with more strict limits on control functions. A study of the efficiency of three modes of thrust control of an electric propulsion rocket engine was carried out when performing practically interesting spacecraft flights from highly elliptical intermediate near-earth orbits to geostationary orbits. A mathematical model of constant power relay rocket engine has been built. The formulation of the variational problem of the Maer type is given about the execution of a given dynamic maneuver for the throttled and unregulated electric rocket engines of constant power. Using the Pontryagin maximum principle, an analysis of the optimal control functions was carried out, for which the final relations were written out, which allowed to write down the system of differential equations of the optimal movement of the spacecraft, equipped with relay electric rocket engine. The obtained numerical and quality results of the study of the effectiveness of various modes of thrust control of an electric propulsion engine to increase the payload of a given orbital maneuver confirmed the correctness of mathematical models of throttled and relay engines and, in general, the efficiency of using solutions of the averaged equations of optimal motion of a spacecraft for numerical solution of the corresponding boundary value problems in an exact formulation.
{"title":"COMPARATIVE ANALYSIS OF THE EFFICIENCY OF CONSTANT POWER THROTTLED ROCKET ENGINES FOR INTERORBITAL FLIGHTS TO GEOSTATIONAR","authors":"I. Vasiliev, B. Kiforenko, Ya. Tkachenko","doi":"10.34229/1028-0979-2021-6-7","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-6-7","url":null,"abstract":"Carrying out low-thrust transfers of spacecrafts in the near-earth space from intermediate elliptic to the geostationary orbit using electric rocket engines seems to be one of the most important tasks of modern cosmonautics. Electric rocket engines, whose specific impulse of the reactive jet is an order of magnitude more than in chemical RD, are preferable for interorbit flights with a maximum payload in the case when a significant increase in the duration of the maneuver is permissible. Ability to throttling the rocket engine thrust is traditionally considered as one of the ways to reduce both the engine mass and the required fuel assumptions for performing the specified maneuver. Using the concept of an ideal-rocket engine provides the upper estimates of the payload mass of interborbital flights for the given power level. Accounting for the properties of real engines leads to the need of considering the mathematical models with more strict limits on control functions. A study of the efficiency of three modes of thrust control of an electric propulsion rocket engine was carried out when performing practically interesting spacecraft flights from highly elliptical intermediate near-earth orbits to geostationary orbits. A mathematical model of constant power relay rocket engine has been built. The formulation of the variational problem of the Maer type is given about the execution of a given dynamic maneuver for the throttled and unregulated electric rocket engines of constant power. Using the Pontryagin maximum principle, an analysis of the optimal control functions was carried out, for which the final relations were written out, which allowed to write down the system of differential equations of the optimal movement of the spacecraft, equipped with relay electric rocket engine. The obtained numerical and quality results of the study of the effectiveness of various modes of thrust control of an electric propulsion engine to increase the payload of a given orbital maneuver confirmed the correctness of mathematical models of throttled and relay engines and, in general, the efficiency of using solutions of the averaged equations of optimal motion of a spacecraft for numerical solution of the corresponding boundary value problems in an exact formulation.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43226385","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}
Pub Date : 2021-11-01DOI: 10.34229/1028-0979-2021-6-4
Nadezhda K. Tymofijeva
Various types of uncertainties that arise when solving semantics problems are considered. Decision theory investigates this situation involving incomplete input, current, and fuzzy information. But uncertainty in the problems of semantics has other manifestations. Its solution is carried out in different ways depending on its types. The problems of this class are related to recognition and when establishing the essence of certain objects, measures of similarity are introduced, which are a subjective assessment. For different measures, the values of the objective functions may differ due to the ambiguity of the result obtained for these functions or the chosen degree of similarity measures, and may not satisfy the purpose of the study. When choosing the result there is a situation of uncertainty. But with some measures of similarity, you can find a global solution. Such problems are divided into subclasses of solvable problems. Since the problems of semantics are reduced to combinatorial optimization problems, in which the argument of the objective function is combinatorial configurations, the situation of uncertainty may be related to the special structure of the set of combinatorial configurations. To solve it, it is necessary to enter several objective functions or to conduct optimization according to several criteria, which are reduced to a weighted criterion (linear convolution). Finding the optimal solution is carried out by self-tuning algorithms taking into account the constant and variable criteria, which are introduced in the process of solving the problem. That is, in the process of the algorithm generates additional current information (quality criteria), which affects the prediction of future results. The situation of uncertainty is manifested both due to developed fuzzy rules of information processing and evaluation and ambiguity in the choice of the optimal solution for several criteria in multicriteria optimization. To get out of this situation, self-tuning algorithms are developed, using the introduction of formal parameters in the process of solving the problem, which generates auxiliary current information that can not be specified in the input data. Also, subclasses of solvable problems are used to solve the situation of uncertainty, the reference library is structured to reduce unsolvable problems to solvable ones.
{"title":"THE SITUATION OF UNCERTAINTY THAT ARISES IN THE PROBLEMS OF SEMANTICS AND WAYS TO SOLVE IT","authors":"Nadezhda K. Tymofijeva","doi":"10.34229/1028-0979-2021-6-4","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-6-4","url":null,"abstract":"Various types of uncertainties that arise when solving semantics problems are considered. Decision theory investigates this situation involving incomplete input, current, and fuzzy information. But uncertainty in the problems of semantics has other manifestations. Its solution is carried out in different ways depending on its types. The problems of this class are related to recognition and when establishing the essence of certain objects, measures of similarity are introduced, which are a subjective assessment. For different measures, the values of the objective functions may differ due to the ambiguity of the result obtained for these functions or the chosen degree of similarity measures, and may not satisfy the purpose of the study. When choosing the result there is a situation of uncertainty. But with some measures of similarity, you can find a global solution. Such problems are divided into subclasses of solvable problems. Since the problems of semantics are reduced to combinatorial optimization problems, in which the argument of the objective function is combinatorial configurations, the situation of uncertainty may be related to the special structure of the set of combinatorial configurations. To solve it, it is necessary to enter several objective functions or to conduct optimization according to several criteria, which are reduced to a weighted criterion (linear convolution). Finding the optimal solution is carried out by self-tuning algorithms taking into account the constant and variable criteria, which are introduced in the process of solving the problem. That is, in the process of the algorithm generates additional current information (quality criteria), which affects the prediction of future results. The situation of uncertainty is manifested both due to developed fuzzy rules of information processing and evaluation and ambiguity in the choice of the optimal solution for several criteria in multicriteria optimization. To get out of this situation, self-tuning algorithms are developed, using the introduction of formal parameters in the process of solving the problem, which generates auxiliary current information that can not be specified in the input data. Also, subclasses of solvable problems are used to solve the situation of uncertainty, the reference library is structured to reduce unsolvable problems to solvable ones.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45176895","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}
Pub Date : 2021-11-01DOI: 10.34229/1028-0979-2021-6-8
V. Avdejev
The dynamic characteristics of the system that includes the controlled object and the regulator largely depend on the choice of the control law, which is determined based on the nominal values of the parameters of the mathematical model of the stabilization process and its priority indicator. Due to the deviation of the missile parameters and, accordingly, the model from the nominal values, the designers set the safety factors based on the most unfavorable conditions, which negatively affects the overall performance, in particular, the relative weight of the payload. Therefore, there is a need to develop algorithms for adjustment that is identification model parameters during the flight using the signals of measuring devices and the capabilities of on-board computers. This will increase the efficiency of methods of choosing the control law based on such indicators as stabilization accuracy, stability margin and power requirements of the actuator. The aim of the article is to develop methods for refining the parameters of the rocket stabilization system in the yawing plane, which are based on the use of current data of measuring devices of the part of coordinates of the state vector, and verify the effectiveness of refinement in terms of the above indicators. A linear stationary model of a system for stabilizing the perturbed motion of a rocket taking into account the inertia of the actuator in the form of ordinary fifth-order differential equations is adopted. Two approaches are proposed to approximate the model parameters to their actual values. In the first in the model parameter space there is a minimum of the integral of the distance between the points of the trajectory according to the signals of the measuring devices and the trajectory obtained by modeling the perturbation compensation process. In the second, the actual values of the parameters are the result of solving a system of nonlinear equations, which includes data from measuring devices and the corresponding data obtained by simulation. On the example of space rocket parameters it is shown that the choice of the control law based on the actual coefficients of the model leads to a significant reduction of deviations from the set value of the system stability margin, stabilization error and power of the actuator.
{"title":"DETERMINATION OF MODEL PARAMETERS OF ROCKET STABILIZATION SYSTEM IN FLIGHT","authors":"V. Avdejev","doi":"10.34229/1028-0979-2021-6-8","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-6-8","url":null,"abstract":"The dynamic characteristics of the system that includes the controlled object and the regulator largely depend on the choice of the control law, which is determined based on the nominal values of the parameters of the mathematical model of the stabilization process and its priority indicator. Due to the deviation of the missile parameters and, accordingly, the model from the nominal values, the designers set the safety factors based on the most unfavorable conditions, which negatively affects the overall performance, in particular, the relative weight of the payload. Therefore, there is a need to develop algorithms for adjustment that is identification model parameters during the flight using the signals of measuring devices and the capabilities of on-board computers. This will increase the efficiency of methods of choosing the control law based on such indicators as stabilization accuracy, stability margin and power requirements of the actuator. The aim of the article is to develop methods for refining the parameters of the rocket stabilization system in the yawing plane, which are based on the use of current data of measuring devices of the part of coordinates of the state vector, and verify the effectiveness of refinement in terms of the above indicators. A linear stationary model of a system for stabilizing the perturbed motion of a rocket taking into account the inertia of the actuator in the form of ordinary fifth-order differential equations is adopted. Two approaches are proposed to approximate the model parameters to their actual values. In the first in the model parameter space there is a minimum of the integral of the distance between the points of the trajectory according to the signals of the measuring devices and the trajectory obtained by modeling the perturbation compensation process. In the second, the actual values of the parameters are the result of solving a system of nonlinear equations, which includes data from measuring devices and the corresponding data obtained by simulation. On the example of space rocket parameters it is shown that the choice of the control law based on the actual coefficients of the model leads to a significant reduction of deviations from the set value of the system stability margin, stabilization error and power of the actuator.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48197403","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}
Pub Date : 2021-10-01DOI: 10.34229/1028-0979-2021-5-9
A. Palagin
Information and technological tools for controlled evolution are considered as a basis for a transdisciplinary approach to building a scientific picture of the world from the standpoint of the noospheric theory of V.I. Vernadsky and assessment of complexity of the system, which evolves. The noospheric theory appeals to scientific thought able to direct the evolutionary process to create a harmonious unity of the system «Human — Nature». It became the basis of the concept of sustainable development of human society. The central issue of the controlled evolution is building a scientific picture of the world related to solving complex scientific and practical problems from the standpoint of a comprehensive account of the entire set of factors, which affects the process of evolution. The emerging transdisciplinary theory as a science can provide a solution of these problems by developing methods and tools for interdisciplinary interaction while forming the integrated knowledge. An example of such interaction is a purposeful convergence of disciplines and their related technologies and as a result — the development of promising convergence clusters. Best known today is NBIC cluster (nano–bio–information–cognitive technologies). One of the central principals of transdisciplinarity states: knowledge of the laws of nature is single and indivisible. The main aspects of cognitive evolution are considered, which combine the evolution of the mechanism of human thinking (with the dominance of the logical-verbal type) and improving the life cycle of constructive knowledge and its use. The possibilities of modern cognitive intelligent technologies in relation to the development of a consolidated intelligence, an ontologically controlled knowledge market and a national diversified developing control system by the type of National Automated System (NAS) of V.M. Glushkov are analyzed. In this regard, special emphasis is placed on the development of service-oriented systems for research design which can be adapted to a many classes of tasks, can be extended functionally and intellectually. In conclusion, it is emphasized that the projection of the work on the general theory of evolution on the practical needs of Ukraine in terms of the strategy of its sustainable development is appropriate and presents a state-alone very important direction of scientific research and practical developments with applied using of the results and provisions set forth in this paper.
{"title":"INFORMATION TECHNOLOGY TOOLS FOR CONTROLLED EVOLUTION","authors":"A. Palagin","doi":"10.34229/1028-0979-2021-5-9","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-5-9","url":null,"abstract":"Information and technological tools for controlled evolution are considered as a basis for a transdisciplinary approach to building a scientific picture of the world from the standpoint of the noospheric theory of V.I. Vernadsky and assessment of complexity of the system, which evolves. The noospheric theory appeals to scientific thought able to direct the evolutionary process to create a harmonious unity of the system «Human — Nature». It became the basis of the concept of sustainable development of human society. The central issue of the controlled evolution is building a scientific picture of the world related to solving complex scientific and practical problems from the standpoint of a comprehensive account of the entire set of factors, which affects the process of evolution. The emerging transdisciplinary theory as a science can provide a solution of these problems by developing methods and tools for interdisciplinary interaction while forming the integrated knowledge. An example of such interaction is a purposeful convergence of disciplines and their related technologies and as a result — the development of promising convergence clusters. Best known today is NBIC cluster (nano–bio–information–cognitive technologies). One of the central principals of transdisciplinarity states: knowledge of the laws of nature is single and indivisible. The main aspects of cognitive evolution are considered, which combine the evolution of the mechanism of human thinking (with the dominance of the logical-verbal type) and improving the life cycle of constructive knowledge and its use. The possibilities of modern cognitive intelligent technologies in relation to the development of a consolidated intelligence, an ontologically controlled knowledge market and a national diversified developing control system by the type of National Automated System (NAS) of V.M. Glushkov are analyzed. In this regard, special emphasis is placed on the development of service-oriented systems for research design which can be adapted to a many classes of tasks, can be extended functionally and intellectually. In conclusion, it is emphasized that the projection of the work on the general theory of evolution on the practical needs of Ukraine in terms of the strategy of its sustainable development is appropriate and presents a state-alone very important direction of scientific research and practical developments with applied using of the results and provisions set forth in this paper.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43919735","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}
Pub Date : 2021-09-01DOI: 10.34229/1028-0979-2021-5-8
T. Aliev, N. Musaeva
It is shown that when noisy signals are formed, the condition for the absence of correlation between the useful signal and the noise is often violated. This causes certain errors of correlation analysis of these signals, resulting in the inadequacy of the results obtained. In addition, the existing correlation analysis technologies do not allow using the noise as a carrier of valuable information. Therefore, the full use of the colossal information potential of noisy signals requires new technologies that would exclude the loss of valuable information, both when the known classical conditions are met and when they are not. Algorithms are developed for determining the estimate of the correlation coefficient between the useful signal and the noise, which cannot be measured directly or isolated from a noisy signal. For this purpose, the normalized cross-correlation function between the useful signal and the noise is used. An algorithm for calculating the estimates of the normalized cross-correlation function between the useful signal and the noise is developed using the estimates of the relay correlation function of the noisy signal. It is shown that the value of this estimate, calculated at a zero time shift, is an estimate of the correlation coefficient between the useful signal and the noise. A technology for conducting computational experiments is proposed, a comparative analysis is carried out, and the reliability of the proposed algorithms and technologies is confirmed. It is shown that under the normal technical condition of the object, the estimates of the relay cross-correlation function and the correlation coefficient between the useful signal and the noise will be close to zero. With the emergence of various defects preceding malfunctions at the object, these estimates will change depending on the degree of damage. Therefore, it is the estimates of the cross-correlation function and the correlation coefficient between the useful signal and the noise that should be used in monitoring and control systems as informative attributes for signaling and monitoring the beginning of changes in the technical condition of objects and the dynamics of their malfunctions. The use of these new effective informative attributes makes it possible to increase the degree of accuracy and reliability of operation of modern information systems.
{"title":"TECHNOLOGIES FOR CALCULATING THE CORRELATION COEFFICIENT BETWEEN THE USEFUL SIGNAL AND THE NOISE USING THE ESTIMATE OF THEIR RELAY CROSS-CORRELATION FUNCTION","authors":"T. Aliev, N. Musaeva","doi":"10.34229/1028-0979-2021-5-8","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-5-8","url":null,"abstract":"It is shown that when noisy signals are formed, the condition for the absence of correlation between the useful signal and the noise is often violated. This causes certain errors of correlation analysis of these signals, resulting in the inadequacy of the results obtained. In addition, the existing correlation analysis technologies do not allow using the noise as a carrier of valuable information. Therefore, the full use of the colossal information potential of noisy signals requires new technologies that would exclude the loss of valuable information, both when the known classical conditions are met and when they are not. Algorithms are developed for determining the estimate of the correlation coefficient between the useful signal and the noise, which cannot be measured directly or isolated from a noisy signal. For this purpose, the normalized cross-correlation function between the useful signal and the noise is used. An algorithm for calculating the estimates of the normalized cross-correlation function between the useful signal and the noise is developed using the estimates of the relay correlation function of the noisy signal. It is shown that the value of this estimate, calculated at a zero time shift, is an estimate of the correlation coefficient between the useful signal and the noise. A technology for conducting computational experiments is proposed, a comparative analysis is carried out, and the reliability of the proposed algorithms and technologies is confirmed. It is shown that under the normal technical condition of the object, the estimates of the relay cross-correlation function and the correlation coefficient between the useful signal and the noise will be close to zero. With the emergence of various defects preceding malfunctions at the object, these estimates will change depending on the degree of damage. Therefore, it is the estimates of the cross-correlation function and the correlation coefficient between the useful signal and the noise that should be used in monitoring and control systems as informative attributes for signaling and monitoring the beginning of changes in the technical condition of objects and the dynamics of their malfunctions. The use of these new effective informative attributes makes it possible to increase the degree of accuracy and reliability of operation of modern information systems.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45719292","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}
Pub Date : 2021-09-01DOI: 10.34229/1028-0979-2021-5-7
S. Denisov, V. Semenov
Many problems of operations research and mathematical physics can be formulated in the form of variational inequalities. The development and research of algorithms for solving variational inequalities is an actively developing area of applied nonlinear analysis. Note that often nonsmooth optimization problems can be effectively solved if they are reformulated in the form of saddle point problems and algorithms for solving variational inequalities are applied. Recently, there has been progress in the study of algorithms for problems in Banach spaces. This is due to the wide involvement of the results and constructions of the geometry of Banach spaces. A new algorithm for solving variational inequalities in a Banach space is proposed and studied. In addition, the Alber generalized projection is used instead of the metric projection onto the feasible set. An attractive feature of the algorithm is only one computation at the iterative step of the projection onto the feasible set. For variational inequalities with monotone Lipschitz operators acting in a 2-uniformly convex and uniformly smooth Banach space, a theorem on the weak convergence of the method is proved.
{"title":"ADAPTIVE OPERATOR EXTRAPOLATION METHOD FOR VARIATIONAL INEQUALITIES IN BANACH SPACES","authors":"S. Denisov, V. Semenov","doi":"10.34229/1028-0979-2021-5-7","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-5-7","url":null,"abstract":"Many problems of operations research and mathematical physics can be formulated in the form of variational inequalities. The development and research of algorithms for solving variational inequalities is an actively developing area of applied nonlinear analysis. Note that often nonsmooth optimization problems can be effectively solved if they are reformulated in the form of saddle point problems and algorithms for solving variational inequalities are applied. Recently, there has been progress in the study of algorithms for problems in Banach spaces. This is due to the wide involvement of the results and constructions of the geometry of Banach spaces. A new algorithm for solving variational inequalities in a Banach space is proposed and studied. In addition, the Alber generalized projection is used instead of the metric projection onto the feasible set. An attractive feature of the algorithm is only one computation at the iterative step of the projection onto the feasible set. For variational inequalities with monotone Lipschitz operators acting in a 2-uniformly convex and uniformly smooth Banach space, a theorem on the weak convergence of the method is proved.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47269843","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}
Pub Date : 2021-09-01DOI: 10.34229/1028-0979-2021-5-6
V. Masol, S. Popereshnyak
The joint distributions of the given number of 2-chains and the given number of 3-chains of a fixed form of a random bit sequence are considered, which allow performing a statistical analysis of local sections of this sequence. All configurations consisting of two consecutive zeros or ones of a bit sequence of a given length act as 2-chains. In turn, 3-chains are all configurations consisting of three consecutive either ones (provided that the 2-chains are zero) or zeros (provided that the 2-chains are one), as well as 3-chains all configurations are considered that consist either of three consecutive digits: one, zero and one (provided that the 2- chains are zero), or of three consecutive digits: zero, one and zero (provided that the 2- chains are one). The paper establishes explicit expressions for two-dimensional and three-dimensional joint distributions of events, reflecting the number of some combinations of the indicated chains in a finite random bit sequence. One of the basic assumptions is that zeros and ones in a bit sequence are independent, equally distributed random variables. The proofs of the formulas for the distributions of these events are based on counting the number of corresponding favorable events, provided that the bit sequence contains a fixed number of zeros and ones. As examples of using explicit expressions of joint distributions, tables are given in which the values of the probabilities of the events listed above for a random bit sequence of length 40 (tables 1–3) and length 24 (table 4) are given for some fixed values of the number of 2-chains and the number 3-chains under the assumption that zeros and ones appear independently and uniformly. For clarity, tables 1‑3 are illustrated with bubble charts. The established formulas may be of interest for the problems of testing local sections formed at the output of pseudo-random number generators, for some problems of protecting information from unauthorized access, as well as in other areas where it becomes necessary to analyze bit sequences.
{"title":"EXPLICIT DISTRIBUTION OF SELECTED TWO-DIMENSIONAL AND THREE-DIMENSIONAL STATISTICS OF THE (0,1)-SEQUENCE","authors":"V. Masol, S. Popereshnyak","doi":"10.34229/1028-0979-2021-5-6","DOIUrl":"https://doi.org/10.34229/1028-0979-2021-5-6","url":null,"abstract":"The joint distributions of the given number of 2-chains and the given number of 3-chains of a fixed form of a random bit sequence are considered, which allow performing a statistical analysis of local sections of this sequence. All configurations consisting of two consecutive zeros or ones of a bit sequence of a given length act as 2-chains. In turn, 3-chains are all configurations consisting of three consecutive either ones (provided that the 2-chains are zero) or zeros (provided that the 2-chains are one), as well as 3-chains all configurations are considered that consist either of three consecutive digits: one, zero and one (provided that the 2- chains are zero), or of three consecutive digits: zero, one and zero (provided that the 2- chains are one). The paper establishes explicit expressions for two-dimensional and three-dimensional joint distributions of events, reflecting the number of some combinations of the indicated chains in a finite random bit sequence. One of the basic assumptions is that zeros and ones in a bit sequence are independent, equally distributed random variables. The proofs of the formulas for the distributions of these events are based on counting the number of corresponding favorable events, provided that the bit sequence contains a fixed number of zeros and ones. As examples of using explicit expressions of joint distributions, tables are given in which the values of the probabilities of the events listed above for a random bit sequence of length 40 (tables 1–3) and length 24 (table 4) are given for some fixed values of the number of 2-chains and the number 3-chains under the assumption that zeros and ones appear independently and uniformly. For clarity, tables 1‑3 are illustrated with bubble charts. The established formulas may be of interest for the problems of testing local sections formed at the output of pseudo-random number generators, for some problems of protecting information from unauthorized access, as well as in other areas where it becomes necessary to analyze bit sequences.","PeriodicalId":54874,"journal":{"name":"Journal of Automation and Information Sciences","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47562774","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：