Identification of relevant reaction pathways in ever more complex composite materials and nanostructures poses a central challenge to computational materials discovery.Efficient global structure search, tailored to identify chemically-relevant intermediates, could provide the necessary first-principles atomistic insight to enable a rational process design. In this work we modify a common feature of global geometry optimization schemes by employing automatically-generated collective curvilinear coordinates. The similarity of these coordinates to molecular vibrations enhances the generation of chemically meaningful trial structures for covalently bound systems. In the application to

Efficient structure search is a major challenge in computational materials science. We present a modification of the basin hopping global geometry optimization approach that uses a curvilinear coordinate system to describe global trial moves. This approach has recently been shown to be efficient in structure determination of clusters [Nano Letters 15, 8044-8048 (2015)] and is here extended for its application to covalent, complex molecules and large adsorbates on surfaces. The employed automatically constructed delocalized internal coordinates are similar to molecular vibrations, which enhances the generation of chemically meaningful trial structures. By introducing flexible constraints and local translation and rotation of independent geometrical subunits we enable the use of this method for molecules adsorbed on surfaces and interfaces. For two test systems, trans-β-ionylideneacetic acid adsorbed on a Au(111) surface and methane adsorbed on a Ag(111) surface, we obtain superior performance of the method compared to standard optimization moves based on Cartesian coordinates.