交叉熵MCTS算法

路由约束下寻优

一种结合进化采样、UCB选择与分布估计的搜索算法，为带路由约束的最大覆盖问题提供高效求解。

Pao-Te, Lin · Tseng, Kuo Shih

Autonomous Robots 2024

技术优势

性能超越基准

在空间搜索实验中，CE-MCTS优于GCB和EAMC等基准方法。

融合三种策略

算法结合进化算法采样分支、置信上界选择策略和分布估计算法进行模拟。

应用场景