关于蒙特卡洛树搜索求解带权顶点着色问题的研究
机器学习
2022-04-08 v2
摘要
本文首次研究了将流行的蒙特卡洛树搜索（MCTS）方法与专用启发式相结合来求解带权顶点着色问题。从基础MCTS算法出发，我们逐步引入若干算法变体，通过包括贪心和局部搜索启发式在内的多种模拟策略对MCTS进行扩展。我们在知名基准实例上进行实验，以评估每种所研究组合的价值。我们还提供了经验证据，以阐明各策略的优势与局限。
引用
@article{arxiv.2202.01665,
title = {On Monte Carlo Tree Search for Weighted Vertex Coloring},
author = {Cyril Grelier and Olivier Goudet and Jin-Kao Hao},
journal= {arXiv preprint arXiv:2202.01665},
year = {2022}
}
备注
16 pages, 2 tables, 4 plots