A structure prediction method is presented based on the minima hopping method. To escape local minima, moves on the configurational enthalpy surface are performed by variable cell shape molecular dynamics. To optimize the escape steps the initial atomic and cell velocities are aligned to low curvature directions of the current local minimum. The method is applied to both silicon crystals and well-studied binary Lennard-Jones mixtures. For the latter new putative ground state structures are presented. It is shown that a high success rate is achieved and a reliable prediction of unknown ground state structures is possible.