A genetic algorithm for first principles global structure optimization of supported nano structures.

We present a newly developed publicly available genetic algorithm (GA) for global structure optimisation within atomic scale modeling. The GA is focused on optimizations using first principles calculations, but it works equally well with empirical potentials. The implementation is described and benchmarked through a detailed statistical analysis employing averages across many independent runs of the GA. This analysis focuses on the practical use of GA's with a description of optimal parameters to use. New results for the adsorption of M8 clusters (M = Ru, Rh, Pd, Ag, Pt, Au) on the stoichiometric rutile TiO2(110) surface are presented showing the power of automated structure prediction and highlighting the diversity of metal cluster geometries at the atomic scale.