The application of genetic algorithms to the analysis of surface x-ray diffraction data is discussed and the implementation of a genetic algorithm of evolutionary type is described in detail. The structure of Sn/Cu(100)-[Formula: see text] is determined on the basis of surface x-ray diffraction data analysed using this algorithm. The results are compared to previous findings using other techniques.