local search heuristic | BriefGPT

关键词local search heuristic

搜索结果 - 5

大都市算法处理局部最优解的效果如何？
通过对 CLIFF 基准的数学运行时间分析，我们发现 - 除了一个局部最优之外 - 大多数悬崖函数仅需要接受一个较差的解来进行优化。虽然 Metropolis 算法表面上能够从其工作原理中获利，但即使在最佳温度下，大多数悬崖函数的优化效率还
PDFa year ago
通过迭代局部搜索进行编程策略提取
通过结合模仿投影、数据集聚合和局部搜索启发式，我们提出了一种直接提取预训练神经策略的程序化策略的简单方法，该方法在编程问题和摆动问题上实现了可解释性和高效性。
PDF2 years ago
通过深度强化学习学习旅行商问题的 2-opt 启发式算法
本论文使用基于深度加强学习方法的策略梯度算法，通过 2-opt 操作符学习本地搜索启发式，提出了一种可以轻松扩展到更一般 k-opt 移动的策略神经网络，实验结果表明，所学习的策略比之前的具有最先进性能的深度学习方法更快接近最优解。
PDF4 years ago
KDD基于数据的火车编组问题可行性确定政策
本文使用深度图卷积神经网络模型对荷兰铁路公司列车单元调遣问题进行了研究，为了提高本问题的计算效率，将神经网络模型和局部搜索启发算法相结合，提高了解决方案的预测准确率和决策速度。
PDF5 years ago
非负矩阵分解的复杂性
本文提出了 NMF 的精确版本，并探究了其等价于多面体组合问题、NP-hard 以及其存在多项式时间局部搜索启发式。
PDF17 years ago