BriefGPT.xyz
Ask
alpha
关键词
weighted vertex coloring problem
搜索结果 - 1
将蒙特卡洛树搜索和启发式搜索结合用于权重顶点着色
本文研究了蒙特卡罗树搜索方法与专门的启发式方法相结合来解决带权顶点着色问题,并对基本的 MCTS 算法进行了扩展。我们实验了几个方案,包括贪心和本地搜索启发式策略,并在熟知的基准实例上评估了这些方案,提供了实证证据来说明每个模拟策略的优缺点
→
PDF
a year ago
Prev
Next