Bimetallic nanoparticles (AmBn) usually exhibit rich catalytic chemistry and have drawn tremendous attention in heterogeneous catalysis. However, challenged by the huge configuration space, the understanding toward their composition and distribution of A/B element is known little at the atomic level, which hinders the rational synthesis. Herein, we develop an on-the-fly training strategy combing the machine leing model (SchNet) with the genetic algorithm (GA) search technique, which achieve the fast and accurate energy prediction of complex bimetallic clusters at the DFT level. Taking the 38-atom PtmAu38-m nanoparticle as example, the element distribution identification problem and the stability trend as a function of Pt/Au composition is quantitatively resolved. Specifically, results show that on the Pt-rich cluster Au atoms prefer to occupy the low-coordinated surface cer sites and form patch-like surface segregation patts, while for the Au-rich ones Pt atoms tend to site in the core region and form the core-shell (Pt@Au) configuration. The thermodynamically most stable PtmAu38-m cluster is Pt6Au32, with all the core-region sites occupied by Pt, rationalized by the stronger Pt-Pt bond in comparison with Pt-Au and Au-Au bonds. This work exemplifies the potent application of rapid global search enabled by machine leing in exploring the high-dimensional configuration space of bimetallic nanocatalysts.