图组合优化问题的排列图

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

内容提要

本研究提出了一种基于神经网络的无数据训练方法,旨在解决组合优化问题,尤其是最大独立集和最大团。该方法通过通用图缩小过程处理大规模图形,具有广泛的适用性。

🎯

关键要点

  • 本研究提出了一种基于神经网络的无数据训练方法。
  • 该方法旨在解决组合优化问题,特别是最大独立集和最大团。
  • 提出了通用的图缩小过程来处理大规模图形。
  • 该方法在无需数据的情况下,性能可与有监督学习、强化学习和基于机器学习的方法相媲美或更优。
  • 该方法具有广泛的适用性。
➡️

继续阅读