Moco: 一个可学习的元优化器用于组合优化

💡 原文中文,约200字,阅读约需1分钟。
📝

内容提要

该论文研究了约束优化问题的深度优先搜索算法和基于MCTS的启发式神经网络算法。实验结果显示,该方法能够快速找到与最优解间隔小于17.63%的解,并在约束满足问题中搜索节点数减少不到5%。

🎯

关键要点

  • 该论文研究了约束优化问题的深度优先搜索算法。

  • 提出了一种基于MCTS的启发式神经网络算法。

  • 该方法结合了编码约束优化问题和图神经网络聚合变量与约束信息。

  • 实验结果显示,该方法能够快速找到与最优解间隔小于17.63%的解。

  • 在约束满足问题中,该方法搜索节点数减少不到5%。

➡️

继续阅读