Moco: 一个可学习的元优化器用于组合优化
💡
原文中文,约200字,阅读约需1分钟。
📝
内容提要
该论文研究了约束优化问题的深度优先搜索算法和基于MCTS的启发式神经网络算法。实验结果显示,该方法能够快速找到与最优解间隔小于17.63%的解,并在约束满足问题中搜索节点数减少不到5%。
🎯
关键要点
-
该论文研究了约束优化问题的深度优先搜索算法。
-
提出了一种基于MCTS的启发式神经网络算法。
-
该方法结合了编码约束优化问题和图神经网络聚合变量与约束信息。
-
实验结果显示,该方法能够快速找到与最优解间隔小于17.63%的解。
-
在约束满足问题中,该方法搜索节点数减少不到5%。
🏷️
标签
➡️