Hybrid algorithm of Bayesian optimization and evolutionary algorithm in crystal structure prediction

We propose a highly efficient searching algorithm in crystal structure prediction. The searching algorithm is a hybrid of the evolutionary algorithm and Bayesian optimization. The evolutionary algorithm is widely used in crystal structure prediction, and the Bayesian optimization is one of the selection-type algorithms we have developed. We have performed simulations of crystal structure prediction to compare the success rates of the random search, evolutionary algorithm, Bayesian optimization, and hybrid algorithm for up to ternary systems such as Si, Y2Co17, Al2O3, and CuGaS2, using the CrySPY code. These results demonstrate that the evolutionary algorithm can generate structures more efficiently than random structure generation, and the Bayesian optimization can efficiently select potential candidates from a large number of structures. Moreover, the hybrid algorithm, which has the advantages of both, is proved to be the most efficient searching algorithm among them.