首页 > 最新文献

Automation and Remote Control最新文献

英文 中文
Stabilization of Nonlinear Continuous-Discrete Dynamic Systems with a Constant Sampling Step 具有恒定采样步长的非线性连续-离散动态系统的镇定
IF 0.6 4区 计算机科学 Q4 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-05 DOI: 10.1134/S0005117924700218
S. V. Akmanova

This paper considers nonlinear continuous-discrete (hybrid) systems containing two subsystems of differential and difference equations, respectively, and one-dimensional (scalar) or multidimensional (vector) control. The transition from a nonlinear hybrid system with a constant sampling step h > 0 to an equivalent, in a natural sense, nonlinear discrete dynamic system is presented. Sufficient conditions are established, first, for reducing the first approximation systems of nonlinear discrete systems to the Brunovský canonical form and, second, for stabilizing such systems and nonlinear hybrid systems with control of different dimensions. Algorithms for constructing stabilizing control laws for nonlinear hybrid systems are developed. Numerical examples are provided to illustrate the effectiveness of this approach to stabilizing nonlinear hybrid dynamic systems.

本文研究了分别包含微分方程和差分方程两个子系统的非线性连续离散(混合)系统,以及一维(标量)或多维(矢量)控制。恒定采样步长h >的非线性混合系统的过渡;从0到等价,在自然意义上,给出了非线性离散动态系统。首先,建立了将非线性离散系统的一阶近似系统化为Brunovský标准形式的充分条件;其次,建立了稳定这类系统和具有不同维数控制的非线性混合系统的充分条件。研究了非线性混合系统稳定控制律的构造算法。数值算例说明了该方法对稳定非线性混合动力系统的有效性。
{"title":"Stabilization of Nonlinear Continuous-Discrete Dynamic Systems with a Constant Sampling Step","authors":"S. V. Akmanova","doi":"10.1134/S0005117924700218","DOIUrl":"10.1134/S0005117924700218","url":null,"abstract":"<p>This paper considers nonlinear continuous-discrete (hybrid) systems containing two subsystems of differential and difference equations, respectively, and one-dimensional (scalar) or multidimensional (vector) control. The transition from a nonlinear hybrid system with a constant sampling step <i>h</i> &gt; 0 to an equivalent, in a natural sense, nonlinear discrete dynamic system is presented. Sufficient conditions are established, first, for reducing the first approximation systems of nonlinear discrete systems to the Brunovský canonical form and, second, for stabilizing such systems and nonlinear hybrid systems with control of different dimensions. Algorithms for constructing stabilizing control laws for nonlinear hybrid systems are developed. Numerical examples are provided to illustrate the effectiveness of this approach to stabilizing nonlinear hybrid dynamic systems.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":"85 9","pages":"767 - 780"},"PeriodicalIF":0.6,"publicationDate":"2024-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142778387","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Adaptive Stabilization Scheme for Autonomous System Oscillations 自主系统振动的自适应镇定方法
IF 0.6 4区 计算机科学 Q4 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-05 DOI: 10.1134/S000511792470019X
V. N. Tkhai

A smooth autonomous system of general form is considered. A global family of non-degenerate periodic solutions by the parameter h is constructed; the period varies monotonically on this family. The problem of stabilizing the oscillations of the reduced controlled system is solved. A smooth autonomous control law with a parameter depending on h is applied, and an attracting cycle is constructed. The results are concretized for an nth-order differential equation. The relation of these results with the conclusions obtained for the reversible mechanical system is established. An adaptive control scheme for the reduced conservative system is proposed to stabilize any oscillation of the family. Some applications are presented.

考虑一般形式的光滑自治系统。构造了一个以h为参数的全局非退化周期解族;这个家庭的周期变化单调。解决了简化控制系统的振荡稳定问题。采用参数为h的光滑自主控制律,构造了一个吸引循环。对一个n阶微分方程的结果进行了具体化。建立了这些结果与可逆力学系统的结论之间的关系。提出了一种简化保守系统的自适应控制方案,以稳定族的任意振荡。给出了一些应用。
{"title":"An Adaptive Stabilization Scheme for Autonomous System Oscillations","authors":"V. N. Tkhai","doi":"10.1134/S000511792470019X","DOIUrl":"10.1134/S000511792470019X","url":null,"abstract":"<p>A smooth autonomous system of general form is considered. A global family of non-degenerate periodic solutions by the parameter <i>h</i> is constructed; the period varies monotonically on this family. The problem of stabilizing the oscillations of the reduced controlled system is solved. A smooth autonomous control law with a parameter depending on <i>h</i> is applied, and an attracting cycle is constructed. The results are concretized for an <i>n</i>th-order differential equation. The relation of these results with the conclusions obtained for the reversible mechanical system is established. An adaptive control scheme for the reduced conservative system is proposed to stabilize any oscillation of the family. Some applications are presented.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":"85 9","pages":"795 - 804"},"PeriodicalIF":0.6,"publicationDate":"2024-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142778383","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Adaptive Auxiliary Loop for Output-Based Compensation of Perturbations in Linear Systems 线性系统中基于输出的扰动补偿自适应辅助回路
IF 0.6 4区 计算机科学 Q4 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-05 DOI: 10.1134/S000511792470022X
A. Glushchenko, K. Lastochkin

The problem of output-feedback compensation of bounded additive perturbations affecting a minimum-phase linear system with unknown parameters is considered. An adaptive auxiliary loop is developed, which does not require to know the perturbation model and allows one to: (a) separate the processes of estimation of parametric and additive perturbations, (b) estimate and compensate for the additive perturbation with any given accuracy if the conditions of the parametric identifiability are met. The above-mentioned separated estimation of two disturbances of different nature is achieved by augmentation of the A.M. Tsykunov auxiliary loop method with the law to identify the unknown parameters, which is based on the instrumental variables approach and the procedure of dynamic regressor extension and mixing (DREM). The obtained system of the additive perturbations compensation has a certain potential to be used together with the conventional industrial PI-, PID-controllers. The theoretical results of this study are validated via mathematical modelling.

研究了影响未知参数最小相位线性系统的有界加性扰动的输出反馈补偿问题。开发了一种自适应辅助回路,它不需要知道扰动模型,并允许人们:(a)分离参数扰动和加性扰动的估计过程,(b)如果满足参数可辨识的条件,则以任何给定的精度估计和补偿加性扰动。上述两种不同性质扰动的分离估计是通过增大A.M.来实现的基于工具变量法和动态回归扩展与混合(DREM)过程的Tsykunov辅助环法辨识未知参数。所得到的加性摄动补偿系统具有一定的应用潜力,可与传统的工业PI-、pid控制器配合使用。通过数学模型验证了本研究的理论结果。
{"title":"Adaptive Auxiliary Loop for Output-Based Compensation of Perturbations in Linear Systems","authors":"A. Glushchenko,&nbsp;K. Lastochkin","doi":"10.1134/S000511792470022X","DOIUrl":"10.1134/S000511792470022X","url":null,"abstract":"<p>The problem of output-feedback compensation of bounded additive perturbations affecting a minimum-phase linear system with unknown parameters is considered. An adaptive auxiliary loop is developed, which does not require to know the perturbation model and allows one to: (a) separate the processes of estimation of parametric and additive perturbations, (b) estimate and compensate for the additive perturbation with any given accuracy if the conditions of the parametric identifiability are met. The above-mentioned separated estimation of two disturbances of different nature is achieved by augmentation of the A.M. Tsykunov auxiliary loop method with the law to identify the unknown parameters, which is based on the instrumental variables approach and the procedure of dynamic regressor extension and mixing (DREM). The obtained system of the additive perturbations compensation has a certain potential to be used together with the conventional industrial PI-, PID-controllers. The theoretical results of this study are validated via mathematical modelling.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":"85 9","pages":"741 - 766"},"PeriodicalIF":0.6,"publicationDate":"2024-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142778384","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Aggregate Estimates of Reflexive Collective Behavior Dynamics in a Cournot Oligopoly Model 古诺寡占模型中反思性集体行为动力学的总体估计
IF 0.6 4区 计算机科学 Q4 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-05 DOI: 10.1134/S0005117924700176
G. I. Algazin, D. G. Algazina

This paper considers an oligopoly model with an arbitrary number of Cournot-reflexive agents under incomplete information in the classical case of linear cost and demand functions. Agents make decisions based on a collective behavior model. The problem of identifying convergence conditions to the model equilibrium is studied, with an emphasis placed on the trajectory of the sum of the action residuals of all agents. Aggregate estimates of this trajectory are obtained. They can be used to judge how the trajectory of each agent evolves towards the equilibrium.

本文研究了在成本和需求函数为线性的经典情况下,不完全信息条件下具有任意数量的古诺自反代理的寡头垄断模型。代理根据集体行为模型做出决策。研究了模型均衡收敛条件的识别问题,重点研究了所有主体的动作残差之和的轨迹。得到了该轨迹的总体估计。它们可以用来判断每个主体的轨迹是如何向均衡发展的。
{"title":"Aggregate Estimates of Reflexive Collective Behavior Dynamics in a Cournot Oligopoly Model","authors":"G. I. Algazin,&nbsp;D. G. Algazina","doi":"10.1134/S0005117924700176","DOIUrl":"10.1134/S0005117924700176","url":null,"abstract":"<p>This paper considers an oligopoly model with an arbitrary number of Cournot-reflexive agents under incomplete information in the classical case of linear cost and demand functions. Agents make decisions based on a collective behavior model. The problem of identifying convergence conditions to the model equilibrium is studied, with an emphasis placed on the trajectory of the sum of the action residuals of all agents. Aggregate estimates of this trajectory are obtained. They can be used to judge how the trajectory of each agent evolves towards the equilibrium.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":"85 9","pages":"821 - 831"},"PeriodicalIF":0.6,"publicationDate":"2024-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142778385","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On Reliability of Repairable Hot Double Redundant System with Arbitrarily Distributed Life and Repair Times of Its Elements 具有任意分布寿命和维修次数的可修热双冗余系统的可靠性研究
IF 0.6 4区 计算机科学 Q4 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-05 DOI: 10.1134/S0005117924700188
V. V. Rykov, N. M. Ivanova

The article introduces the concept of Marked Markov processes, which are used to study a repairable hot double redundant system with a single repair facility. It is assumed that components’ life- and repair times follow arbitrary distributions. The proposed approach allows for calculating the system’s reliability function, and its mean lifetime, as well as conducting the sensitivity analysis to the shape of input distributions. The new method was validated with numerical examples by comparing it with previously obtained analytical results and showed high accuracy.

本文引入了标记马尔可夫过程的概念,用于研究具有单一维修设备的可修热双冗余系统。假设组件的寿命和维修时间遵循任意分布。所提出的方法允许计算系统的可靠性函数和平均寿命,以及对输入分布形状进行灵敏度分析。通过数值算例验证了该方法的正确性,并与已有的解析结果进行了比较,结果表明该方法具有较高的精度。
{"title":"On Reliability of Repairable Hot Double Redundant System with Arbitrarily Distributed Life and Repair Times of Its Elements","authors":"V. V. Rykov,&nbsp;N. M. Ivanova","doi":"10.1134/S0005117924700188","DOIUrl":"10.1134/S0005117924700188","url":null,"abstract":"<p>The article introduces the concept of Marked Markov processes, which are used to study a repairable hot double redundant system with a single repair facility. It is assumed that components’ life- and repair times follow arbitrary distributions. The proposed approach allows for calculating the system’s reliability function, and its mean lifetime, as well as conducting the sensitivity analysis to the shape of input distributions. The new method was validated with numerical examples by comparing it with previously obtained analytical results and showed high accuracy.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":"85 9","pages":"805 - 820"},"PeriodicalIF":0.6,"publicationDate":"2024-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142778386","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stability of Regular Precessions of a Body with a Fixed Point Bounded by the Ellipsoid of Revolution in a Flow of Particles 质点流中以旋转椭球为界的定点物体规则进动的稳定性
IF 0.6 4区 计算机科学 Q4 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-12-05 DOI: 10.1134/S0005117924700206
A. S. Kuleshov, M. M. Gadzhiev

Stability of regular precessions of a rigid body bounded by the ellipsoid of revolution in a free molecular flow of particles is studied. Conditions of stability of regular precessions of the body are obtained and the Poincare–Chetaev bifurcation diagrams are constructed.

研究了以旋转椭球为界的刚体在自由分子流中规则进动的稳定性。得到了物体规则进动的稳定性条件,构造了庞加莱-切塔耶夫分岔图。
{"title":"Stability of Regular Precessions of a Body with a Fixed Point Bounded by the Ellipsoid of Revolution in a Flow of Particles","authors":"A. S. Kuleshov,&nbsp;M. M. Gadzhiev","doi":"10.1134/S0005117924700206","DOIUrl":"10.1134/S0005117924700206","url":null,"abstract":"<p>Stability of regular precessions of a rigid body bounded by the ellipsoid of revolution in a free molecular flow of particles is studied. Conditions of stability of regular precessions of the body are obtained and the Poincare–Chetaev bifurcation diagrams are constructed.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":"85 9","pages":"781 - 794"},"PeriodicalIF":0.6,"publicationDate":"2024-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142778382","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Study of the Strategic Consequences of a Scoring Model Disclosure 评分模型披露的战略后果研究
IF 0.6 4区 计算机科学 Q4 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-11-18 DOI: 10.1134/S0005117924700139
G. M. Kryukov, M. S. Sandomirskaia

In this paper, the disclosure of information about the scoring model is investigated. Some of the company’s customers find out their internal rating in the company. Such customers can change their behavior to increase their internal rating. The customers who are aware of the leakage are represented as players who can choose a strategy: whether to increase their internal rating and, if so, how much. The main goal is to find the Bayesian–Nash equilibrium in this game and find out how it depends on various parameters, such as the scale of the leakage, the distribution of ratings.

本文研究了评分模型的信息披露问题。公司的一些客户会发现自己在公司的内部评分。这些客户可以通过改变自己的行为来提高内部评分。知道信息泄露的客户被视为参与者,他们可以选择策略:是否提高内部评分,如果提高,提高多少。主要目标是找到这个博弈中的贝叶斯-纳什均衡,并找出它如何取决于各种参数,如泄漏规模、评级分布等。
{"title":"The Study of the Strategic Consequences of a Scoring Model Disclosure","authors":"G. M. Kryukov,&nbsp;M. S. Sandomirskaia","doi":"10.1134/S0005117924700139","DOIUrl":"10.1134/S0005117924700139","url":null,"abstract":"<p>In this paper, the disclosure of information about the scoring model is investigated. Some of the company’s customers find out their internal rating in the company. Such customers can change their behavior to increase their internal rating. The customers who are aware of the leakage are represented as players who can choose a strategy: whether to increase their internal rating and, if so, how much. The main goal is to find the Bayesian–Nash equilibrium in this game and find out how it depends on various parameters, such as the scale of the leakage, the distribution of ratings.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":"85 8","pages":"696 - 710"},"PeriodicalIF":0.6,"publicationDate":"2024-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142672716","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Comparative Analysis of Centrality Measures in Complex Networks 复杂网络中中心性度量的比较分析
IF 0.6 4区 计算机科学 Q4 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-11-18 DOI: 10.1134/S0005117924700127
N. Meshcheryakova, S. Shvydun

Identification of central elements in networks is an ill-defined problem. Hence, a large number of centrality measures have been proposed in the literature. We present a survey of existing axioms, which characterize certain properties of centralities. We also perform a perturbation analysis of centrality measures in real and artificial networks.

识别网络中的中心要素是一个定义不清的问题。因此,文献中提出了大量中心性测量方法。我们对现有的公理进行了调查,这些公理描述了中心性的某些特性。我们还对真实网络和人工网络中的中心性度量进行了扰动分析。
{"title":"A Comparative Analysis of Centrality Measures in Complex Networks","authors":"N. Meshcheryakova,&nbsp;S. Shvydun","doi":"10.1134/S0005117924700127","DOIUrl":"10.1134/S0005117924700127","url":null,"abstract":"<p>Identification of central elements in networks is an ill-defined problem. Hence, a large number of centrality measures have been proposed in the literature. We present a survey of existing axioms, which characterize certain properties of centralities. We also perform a perturbation analysis of centrality measures in real and artificial networks.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":"85 8","pages":"685 - 695"},"PeriodicalIF":0.6,"publicationDate":"2024-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142672668","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
State Observer-Based Iterative Learning Control Design for Discrete Systems Using the Heavy Ball Method 基于状态观测器的离散系统迭代学习控制设计(使用重球法
IF 0.6 4区 计算机科学 Q4 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-11-18 DOI: 10.1134/S0005117924700164
P. Pakshin, J. Emelianova, E. Rogers

The paper considers a state observer-based iterative learning control design problem for discrete linear systems. To accelerate the convergence of the learning error, a combination of the heavy ball method from optimization theory and the vector Lyapunov function method for a class of two-dimensional systems known as repetitive processes is used to develop a new design. A supporting numerical example is given, including a comparison with an existing design.

本文探讨了离散线性系统基于状态观测器的迭代学习控制设计问题。为了加快学习误差的收敛速度,本文结合优化理论中的重球法和针对一类称为重复过程的二维系统的矢量 Lyapunov 函数法,开发了一种新的设计方法。文中给出了一个辅助数值示例,包括与现有设计的比较。
{"title":"State Observer-Based Iterative Learning Control Design for Discrete Systems Using the Heavy Ball Method","authors":"P. Pakshin,&nbsp;J. Emelianova,&nbsp;E. Rogers","doi":"10.1134/S0005117924700164","DOIUrl":"10.1134/S0005117924700164","url":null,"abstract":"<p>The paper considers a state observer-based iterative learning control design problem for discrete linear systems. To accelerate the convergence of the learning error, a combination of the heavy ball method from optimization theory and the vector Lyapunov function method for a class of two-dimensional systems known as repetitive processes is used to develop a new design. A supporting numerical example is given, including a comparison with an existing design.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":"85 8","pages":"727 - 740"},"PeriodicalIF":0.6,"publicationDate":"2024-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142672670","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Criteria Convolutions When Combining the Solutions of the Multicriteria Axial Assignment Problem 组合多标准轴向分配问题解决方案时的标准卷积
IF 0.6 4区 计算机科学 Q4 AUTOMATION & CONTROL SYSTEMS Pub Date : 2024-11-18 DOI: 10.1134/S0005117924700152
L. G. Afraimovich, M. D. Emelin

This paper is devoted to a classical NP-hard problem, known as the three-index axial assignment problem. Within the corresponding framework, the problem of combining feasible solutions is posed as an assignment problem on the set of solutions containing only the components of selected feasible solutions. The issues of combining solutions for the multicriteria problem with different criteria convolutions are studied. In the general case, the combination problem turns out to be NP-hard. Polynomial solvability conditions are obtained for the combination problem.

本文致力于研究一个经典的 NP 难问题,即三索引轴向赋值问题。在相应的框架内,将可行解决方案的组合问题视为解决方案集合上的赋值问题,该集合仅包含所选可行解决方案的组成部分。本文研究了具有不同标准卷积的多标准问题的组合解决方案问题。在一般情况下,组合问题是 NP 难问题。研究还获得了组合问题的多项式求解条件。
{"title":"Criteria Convolutions When Combining the Solutions of the Multicriteria Axial Assignment Problem","authors":"L. G. Afraimovich,&nbsp;M. D. Emelin","doi":"10.1134/S0005117924700152","DOIUrl":"10.1134/S0005117924700152","url":null,"abstract":"<p>This paper is devoted to a classical NP-hard problem, known as the three-index axial assignment problem. Within the corresponding framework, the problem of combining feasible solutions is posed as an assignment problem on the set of solutions containing only the components of selected feasible solutions. The issues of combining solutions for the multicriteria problem with different criteria convolutions are studied. In the general case, the combination problem turns out to be NP-hard. Polynomial solvability conditions are obtained for the combination problem.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":"85 8","pages":"718 - 726"},"PeriodicalIF":0.6,"publicationDate":"2024-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142672674","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Automation and Remote Control
全部 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