local search algorithms | BriefGPT

关键词local search algorithms

搜索结果 - 8

使用连续运行分布预测 SAT 局部搜索的并行加速
本文通过分析顺序版本算法的运行时行为，提出了一种评估给定算法并行性能的框架，并将此方法应用于研究两种 SAT 局部搜索求解器的并行性能，结果表明模型能够准确预测性能并展示了不同情况下局部搜索求解器的运行时分布。
PDF5 months ago
图像分割的图多分割问题
我们提出了一种新颖的图像分割任务的抽象，称之为多分割器问题，可通过组合优化来解决，我们定义了两个特殊情况和两个局部搜索算法来高效地解决这个问题，并展示了其在模拟体积图像分割中的有效性。
PDFa year ago
学习可解释的 WalkSAT 启发式方法
使用强化学习来学习有效的变量评分函数和噪声参数，针对不同的实例分布学习专门的启发式方法，实验证明与基线方法以及另一个学习到的局部搜索启发式方法相比获得了改进。
PDFa year ago
KDD学习控制组合优化中的局部搜索
本研究提出了一种名为 NeuroLS 的本地搜索算法控制器，采用深度图神经网络作为策略模型，通过计算机学习方法，能够优于已知常规搜索控制器和最新的机器学习方法，在求解 NP 困难度的组合优化问题中，取得了比较理想的结果。
PDF2 years ago
AAAI有效局部搜索增强平衡图边划分
本文研究了图分区中的边划分问题，提出了可调节的边和块的两个新概念，基于此发展了一种贪心启发式和一个利用最大流模型的改进搜索算法，可以大幅度提高图分区的质量和近似比。
PDF4 years ago
对随机正交矩阵相位恢复的谱方法分析
本研究旨在探究相位恢复系统中采用随机正交向量矩阵的谱方法启动的局部搜索算法。我们在渐进的情况下，获得了谱估计器和真实信号向量之间的最大重叠程度的简单表达式。
PDF5 years ago
ICML神经网络中超参数化的强大作用与二次激活函数
本文研究了神经网络学习中超参数化的有效性，提出了一种使用局部搜索算法寻找全局最优解的方法，并使用 Rademacher 复杂性理论证明了在权重衰减的情况下，解决方案在数据采样自正态分布等正则分布的情况下也能很好地推广，同时还分析了具有二次激
PDF6 years ago
联合图分解和节点标签化：问题、算法、应用
定义了一个组合优化问题，其可行解定义了给定图形的分解和节点标记，并提出了两种局部搜索算法来高效地找到可行解，应用于计算机视觉任务达到 state-of-the-art 应用特定精度。
PDF8 years ago