A Multi-Level Monte Carlo Tree Search Method for Configuration Generation in Crystalline Systems

In this paper, we study the construction of structural models for the description of substitutional defects in crystalline materials. Predicting and designing the atomic structures in such systems is highly challenging due to the combinatorial growth of atomic arrangements and the ruggedness of the associated landscape. We develop a multi-level Monte Carlo tree search algorithm to generate the "optimal" configuration within a supercell. Our method explores the configuration space with an expanding search tree through random sampling, which further incorporates a hierarchical decomposition of the crystalline structure to accelerate exploration and reduce redundancy. We perform numerical experiments on some typical crystalline systems to demonstrate the efficiency of our method in identifying optimal configurations.