XiaoMi-AI文件搜索系统
World File Search System顺序算法
平行和（几乎）工作有效的动态编程
Bellman在1950年代提出的动态编程（DP）的思想是最重要的算法技术之一。并行，许多基本和顺序简单的问题变得更具挑战性，并且对（几乎）工作有效的解决方案开放（即，与最佳顺序解决方案相比，最多是polygarogarithmic因子的工作）。实际上，顺序的DP al-gorithms采用许多高级优化，例如决策单调性或特殊数据结构，并且比直接解决方案获得更好的工作。许多这样的优化是不依次的，这为并行算法带来了额外的挑战，以实现相同的工作。本文的目的是通过平行经典，高度优化和实用的顺序算法来实现（几乎）（几乎）工作效率的ALLEL DP算法。我们显示了一个名为“ Cordon算法”的通用框架，用于并行DP算法，并使用它来解决一些经典问题。我们选择的问题包括最长增加的子序列（LIS），最长的常见子序列（LCS），凸/凹面最小重量亚序列（LWS），最佳字母树（OAT）等。我们展示了如何使用Cordon算法来实现与顺序算法相同的优化水平，并获得良好的并行性。我们的许多算法在概念上都很简单，我们将一些实验结果作为概念证明。
使用复发图卷积方法预测年度积雪的预测
摘要。我们研究了具有二元子估值的代理商中相当分配一组不可分割的商品的问题 - 每种商品都提供了A或B（A 这是两个经过良好研究的估值类别的自然概括 - 二元添加剂估值和二元子估值。 我们提出了一个基于最近引入的洋基交换机制的简单顺序算法框架，该框架可以改编以计算各种解决方案概念，包括Max Nash福利（MNW），Leximin和P -Mean Meant -Mean felfare在Di -vides b时最大化分配。 当a不划分b时，MNW和Leximin分配的构成性疾病的现有结果补充了此结果。 我们表明MNW和Leximin分配保证每个代理至少2这是两个经过良好研究的估值类别的自然概括 - 二元添加剂估值和二元子估值。我们提出了一个基于最近引入的洋基交换机制的简单顺序算法框架，该框架可以改编以计算各种解决方案概念，包括Max Nash福利（MNW），Leximin和P -Mean Meant -Mean felfare在Di -vides b时最大化分配。当a不划分b时，MNW和Leximin分配的构成性疾病的现有结果补充了此结果。我们表明MNW和Leximin分配保证每个代理至少2
应用能源 - 信息科学 - EPFL
本文介绍了一种用于承载大量光伏 (PV) 发电和负载的主动配电网 (ADN) 中的配电网扩展规划 (DNEP) 和储能系统 (ESS) 分配的组合框架。通过确定连接新节点的最佳电网扩展、现有线路的加固和 ESS 分配，所提出的 DNEP 可确保目标 ADN 的可靠运行，以实现其可调度性，同时最大限度地减少电网损耗。分配的 ESS 可补偿由随机负载和发电引起的随机功率流，使 ADN 能够遵循电网连接点的预定义功率计划。电网约束通过使用改进的增强型宽松最优功率流 (AR-OPF) 模型建模，该模型凸化了经典的 AC-OPF，为径向网络提供了 OPF 问题的全局最优解和精确解。DNEP 问题的复杂性通过采用顺序算法来处理，其中新节点按照用户确定的优先级逐个添加。在顺序规划的每个阶段，Benders 分解算法迭代地确定投资和 ADN 运行的最优解。此外，与 ESS 和线路投资相关的选址和定型问题分别解决，以提高收敛速度。在一个真实的 55 节点瑞士 ADN 上进行模拟，该 ADN 承载着相当大的随机光伏发电。