一个基于事件的量化算法,用于分布式优化与线性收线性收.
IEEE transactions on cybernetics
|April 1, 2025
概括
新的基于事件的数量化 (RSEQ) 算法优化了在通信限制下的分布式系统. 它通过使用动态定量化和Perron向量估计器实现线性趋同到全局最佳,即使使用定向网络.
科学领域:
- 分布式优化 分布式优化
- 控制系统 控制系统
- 网络化系统 网络化系统
背景情况:
- 分布式优化面临来自通信限制的挑战,例如有限的成本和带宽.
- 现有的算法经常与这些通信限制的负面影响作斗争.
- 需要强大的算法,可以在受限通信下保持性能.
研究的目的:
- 提出一种新的算法,行-随机事件基于量化 (RSEQ),用于分布式优化.
- 通过设计一种新的基于事件的动态定量器来解决通信限制.
- 为了高效地实现线性收到全球最佳解决方案.
主要方法:
- 开发了一种基于行-随机事件的动态定量器,配有事件发生器和动态编码器/解码器.
- 在没有平均梯度估计器的情况下引入了线性收的加速术语.
- 使用Perron向量估计器来管理有针对性的网络不平衡,这可能会变得不活跃.
主要成果:
- 与基于列-随机矩阵的方法相比,RSEQ算法表现出较低的保守主义.
- 实现了线性趋同到全球最佳解决方案.
- 在智能电网经济调度问题中展示了有效的表现.
结论:
- 在分布式优化中,RSEQ有效地处理通信约束.
- 该算法能够实现线性收,即使有定向网络和有限的通信.
- 基于事件的量化和Perron向量估计是RSEQ成功的关键.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
35
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
35
Linear Approximation in Time Domain
59
Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
59
Randomized Experiments
6.6K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
6.6K
Distributed Loads: Problem Solving
603
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
603
Linear time-invariant Systems
197
A system is linear if it displays the characteristics of homogeneity and additivity, together termed the superposition property. This principle is fundamental in all linear systems. Linear time-invariant (LTI) systems include systems with linear elements and constant parameters.
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be...
197
Linear Approximation in Frequency Domain
80
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
80


