In many industrial applications the need for an efficient and high-quality reconstruction of free-form surfaces does exist. Surface Reconstruction – the generation of CAD models from physical objects – has become an independent area of research. The supplementary modification and the automated manufacturing of workpieces represent typical fields of application. Small tolerances in the desired properties result in a very high number of scan points needed. Thus, modern approaches have to be capable of processing, analysing and modelling these amounts of data. There are several studies that use evolutionary algorithms (EA) for surface reconstruction tasks. Until now, these studies only describe the general ability of EA to successfully optimise surfaces. Aspects like runtime as well as comparability to other optimisation techniques have not been considered. Since these aspects are of great importance for integration in applicable software tools, in this paper the ability of a state...