Stochastic Stability in Max-Product and Max-Plus Systems with Markovian Jumps
National Technical University of Athens, School of Electrical and Computer Engineering(雅典国立技术大学电气与计算机工程学院)
本文研究具有马尔可夫跳跃的max-product和max-plus系统的随机稳定性问题,通过构造Lyapunov函数和分步Lyapunov函数,推导出随机稳定性的充分必要条件,并应用于生产系统示例。
2017-11-08 cs.SY eess.SY math.OC
On the Computation and Approximation of Backward Reachable Sets for Max-Plus Linear Systems using Polyhedras
Shanghai Jiao Tong University(上海交通大学)
本文提出利用多面体结构高效计算最大加线性系统后向可达集的近似方法,通过符号操作和闭包操作实现非凸目标集的近似,提供了一种可扩展的可达性分析解决方案。
2026-01-15 cs.SY eess.SY
Computation of the Transient in Max-Plus Linear Systems via SMT-Solving
本文提出了一种基于可满足性模理论(SMT)的新方法来研究最大加线性(MPL)系统的过渡过程,即导致其周期状态的步数。从国家的最先进的技术,我们的方法允许分析的初始状态的子集的周期性行为,以及表现出相同的特定的周期性行为和瞬态的初始状态集的表征。我们的实验表明,所提出的技术显着优于最先进的方法的基础上最大代数计算的大尺寸系统。
2020-07-07 cs.LO cs.SY eess.SY
Augmenting Max-Weight with Explicit Learning for Wireless Scheduling with Switching Costs
The University of Texas at Austin(德克萨斯大学奥斯汀分校);Indian Institute of Science, Bangalore(印度科学研究所班加罗尔分校)
本文研究了具有切换成本的无线网络调度问题,提出了一种结合显式学习和最大权算法的方法,以实现低能耗和队列稳定性。
2018-08-05 cs.SY eess.SY
Fitted Q-Iteration via Max-Plus-Linear Approximation
Delft University of Technology(代尔夫特理工大学);Delft Center for Systems and Control(代尔夫特系统与控制中心)
本文提出基于最大加线性近似的拟合Q迭代算法,利用Bellman算子与最大加运算的相容性将回归简化为矩阵-向量乘法,并通过变分实现使每次迭代复杂度与样本数无关。
2025-03-07 cs.AI cs.LG cs.SY
Bounded Model Checking of Max-Plus Linear Systems via Predicate Abstractions
本文介绍了最大线性系统的谓词抽象。从系统矩阵以及所考虑的规范中自动选择等同器械。我们专注于验证时间差规格,其中包括连续事件之间的关系MPL系统。我们实现了一个有界的模型检验(BMC)过程中的谓词抽象的给定MPL系统,以验证时间差规格的满意度。我们的谓词抽象实验表明,改善现有的MPL抽象算法。此外,重点是BMC算法,我们可以提供一个明确的上限的完整性阈值的瞬态和底层MPL系统的循环。
2019-07-08 cs.LO cs.SY eess.SY
The max-plus algebra approach in modelling of queueing networks
Faculty of Mathematics and Mechanics, St. Petersburg State University(圣彼得堡国立大学数学力学系)
针对由单服务器分叉-合并节点和无限缓冲区组成的排队网络,利用最大加代数推导网络动态表示,提出统一动态状态方程,并给出状态转移矩阵的计算方法及示例。
2012-12-04 cs.SY eess.SY math.OC
Controlled Invariance in Fully Actuated Max-plus Linear Systems with Precedence Semimodules
Technische Universität Berlin(柏林工业大学);Science of Intelligence, Research Cluster of Excellence(智能科学卓越研究集群)
本文研究了全驱动max-plus线性系统中precedence半模的受控不变性问题,提出计算最大受控不变子半模和判断固定点算法收敛性的方法。
2025-06-28 cs.SY eess.SY math.OC
Tropical Abstractions of Max-Plus-Linear Systems
University of Oxford(牛津大学);Institut Teknologi Sepuluh Nopember(十月中旬理工学院)
本文提出基于热带运算的最大-线性系统有限抽象方法,通过热带代数运算生成有限状态转移系统,并通过矩阵乘法建立状态转移,分析算法复杂度并验证性能。
2018-06-12 cs.SY eess.SY math.RA
Curse of dimensionality reduction in max-plus based approximation methods: theoretical estimates and improved pruning algorithms
INRIA(法国国家信息与自动化研究所);CMAP École Polytechnique(巴黎综合理工学院数学与应用数学中心);University of California, San Diego(加利福尼亚大学圣地亚哥分校);Fudan University(复旦大学)
针对最大加法近似方法中值函数逼近的维度灾难问题,提出理论误差估计并改进剪枝算法,以更少的基函数达到更高精度。
2011-09-24 cs.SY eess.SY math.OC
Max-plus algebra models of queueing networks
Faculty of Mathematics and Mechanics, St. Petersburg State University(圣彼得堡国立大学数学力学系)
针对具有任意拓扑、包含单服务器分叉-合并节点及无限/有限缓冲区的排队网络,利用最大加代数推导网络动态表示,建立通用动态状态方程,并给出存在条件。
2012-12-03 cs.SY eess.SY math.OC
Symbolic Reachability Analysis of High Dimensional Max-Plus Linear Systems
本文讨论了一类定义在极大代数上的连续空间离散事件模型--极大线性系统的可达性分析。给定初始和目标集,我们开发算法来验证是否存在MPL系统的轨迹,从初始集开始,最终到达目标集。我们表明,RA可以解决象征性的编码MPL系统,以及初始和目标集到差分逻辑,然后检查满意的结果通过现成的可满足性模理论(SMT)求解器的逻辑公式。所开发的基于SMT的算法的性能和可扩展性被证明明显优于最先进的RA算法的MPL系统,新允许调查RA的高维MPL系统:验证模型与100多个连续变量显示这些技术的适用性MPL系统的工业相关性。
2020-07-09 cs.LO cs.SY eess.SY
Switched max-plus linear-dual inequalities: cycle time analysis and applications
Technische Universität Berlin(柏林工业大学);Czech Academy of Sciences(捷克科学院);Science of Intelligence, Research Cluster of Excellence(智能科学卓越研究集群)
本文提出切换LDIs模型,用于分析周期性调度下的系统周期时间,并应用于多产品加工网络。
2023-09-22 cs.DM cs.SY eess.SY
Max-Plus Synchronization in Decentralized Trading Systems
本文提出一种受交易成本约束的去中心化定价与交换机制,通过研究 max-plus 矩阵加权图上 Tarski Laplacian 算子热方程的时间不变解来近似交易均衡,并利用同步算法(RRAggU)的数值模拟验证了理论发现。
2023-09-13 cs.DM cs.GT cs.SY