RamseyRL:智能 Ramsey 数反例搜索的框架

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

内容提要

本文介绍了最佳优先搜索算法和强化学习技术在寻找拉姆齐数反例中的应用。通过图向量化和深度神经网络的启发式方法,改进了随机搜索,并提出了算法优化以限制搜索时间。该文还提供了一个支持其他启发式方法的框架,相关代码和方法可通过PyPI软件包和GitHub存储库获取。

🎯

关键要点

  • 本文探讨了最佳优先搜索算法和强化学习技术在寻找拉姆齐数反例中的应用。

  • 引入了图向量化和基于深度神经网络的启发式方法,逐步改进了随机搜索方法。

  • 提出了算法优化以限制多项式搜索的运行时间。

  • 旨在介绍和评估一个支持使用其他启发式方法进行拉姆齐反例探索的框架。

  • 相关代码和方法可通过 PyPI 软件包和 GitHub 存储库获得。

➡️

继续阅读