神经网络贪心算法

求解集合覆盖

用神经网络替代人工设计的贪心选择规则，求解最小加权集合覆盖问题，性能超越经典的Chvatal算法。

Zhenxin, Ding · Huang, Zihao · Sui, Jingyan · Rui-Zhi, Liu · Shizhe, Ding · Liming, Xu · 王超 · 张海仓 · Yu, Chungong · 卜东波

Communications in Computer and Information Science 2025

技术优势

解更优

在代表性实例上找到最优解，超越人工设计的Chvatal贪心算法。

无需人工设计

用神经网络自动学习贪心选择规则，替代了人类设计者依赖直觉和专业知识的手工设计过程。

易于扩展

核心思想可以推广到其他NP-hard问题，无需大幅修改。

应用场景

• 组合优化：用于求解集合覆盖等组合优化问题。
• 运筹调度：为调度问题提供基于学习的贪心启发式方法。
• 启发式算法：提供一种自动设计贪心规则的新范式。